Presentación que desarrolle para la ayudantía de Estructura de Datos que hacía cuando estaba en la Universidad de Valparaíso.

1. Listas Doblemente Enlazadas

2. izq der
struct moldenodo {
int clave;
struct moldenodo *izq;
clave };
struct moldenodo *der;
typedef struct moldenodo nodo;
typedef nodo *pnodo;

3. pnodo CreaNodo(int dato){
izq der
pnodo pn = NULL;
pn = (pnodo) malloc(sizeof(nodo));
if ( pn != NULL) {
pn->clave=dato;
dato pn->izq=NULL;
pn->der=NULL;
}
NULL NULL return(pn);
}

4. pnodo InsertarAlInicio(pnodo n){
if(lista==NULL)
lista=n;
else if (n != NULL) {
n->der=lista;
n->izq=NULL; lista
lista = n;
}
return (n); n
}
dato
NULL NULL

5. pnodo InsertarAlInicio(pnodo n){
if(lista==NULL)
lista=n;
else if (n != NULL) {
n->der=lista;
n->izq=NULL;
lista = n;
} lista n
return (n);
}
dato
NULL NULL

6. pnodo InsertarAlInicio(pnodo n){
n
if(lista==NULL)
lista=n;
else if (n != NULL) {
n->der=lista;
n->izq=NULL; dato4
lista = n;
}
return (n);
}
lista
dato1 dato2 dato3

7. pnodo InsertarAlInicio(pnodo n){
if(lista==NULL)
lista=n;
else if (n != NULL) {
n->der=lista;
lista->izq=n;
n->izq=NULL;
lista = n;
}
return (n);
}
n lista
dato4 dato1 dato2 dato3

8. pnodo InsertarAlInicio(pnodo n){
if(lista==NULL)
lista=n;
else if (n != NULL) {
n->der=lista;
lista->izq=n;
n->izq=NULL;
lista = n;
}
return (n);
}
lista n
dato4 dato1 dato2 dato3

9. Void DescartarPrimero(void){
pnodo t = lista;
if (lista==NULL) {
printf(“La lista esta vacía”);
}else{
lista=lista->der;
lista->izq=NULL;
free(t);
printf(“Se borro el primer elemento de la lista”);
}
}
lista

10. Void DescartarPrimero(void){
pnodo t = lista;
if (lista==NULL) {
printf(“La lista esta vacía”);
}else{
lista=lista->der;
lista->izq=NULL;
free(t);
printf(“Se borro el primer elemento de la lista”);
}
}
lista t
dato4 dato1 dato2 dato3

11. Void DescartarPrimero(void){
pnodo t = lista;
if (lista==NULL) {
printf(“La lista esta vacía”);
}else{
lista=lista->der;
lista->izq=NULL;
free(t);
printf(“Se borro el primer elemento de la lista”);
}
}
t lista
dato4 dato1 dato2 dato3

12. Void DescartarPrimero(void){
pnodo t = lista;
if (lista==NULL) {
printf(“La lista esta vacía”);
}else{
lista=lista->der;
lista->izq=NULL;
free(t);
printf(“Se borro el primer elemento de la lista”);
}
}
lista
dato1 dato2 dato3

13. Crear la función de buscar un nodo
en especial y eliminarlo.
Crear la función de insertar un nodo
en una lista.