LISTAS ENLAZADAS

En esta tema aprenderemos a crar listas enlazadas y para esto debemos de crear un nodo

La cantidad de datos se ajusta a la cantidad de memoria.

Estrutura


struct a
{
int num
drar letra
}

CREAR NODO

1. crear nuevo nodo
2. siguiente d nuevo es inicio
3. ponrle valor al número
4. mover inicio alnuevo

ejemplo

void insertar_inicio(int num)
{
nodo *nuevo;
nuevo = new (nodo);
nuevo->sig = inicio;
nuevo->dato = num;
inicio = nuevo;
}

CREAR LISTA

1. crar nuevo nodo
2. meter dato alnuevo
3. final esigual a incio
4. final es igual a nuevo
5. inicio es igual a nuevo
6. siguiente de final es NULL

Ejemplo

void crear_lista (int num)

{
nodo *nuevo;
nuevo = new(nodo);
nuevo->dato = num;
inicio=final=nuevo;
final->sig = NULL;
}


INSERTAR AL FINAL

1. crear nuevo nodo
2. siguiente al final es el nuevo
3. siguiente de nuevo apunta a nada (null)
4. Meter dato al nuevo
5. mover final al nuevo

Ejemplo

void insertar_final (int num)
{
nodo *nuevo;
nuevo = new (nodo);
final->sig = nuevo;
nuevo->sig = NULL;
nuevo->dato = num;
final = nuevo;
}