Insertar y Eliminar Nodos De Una Lista

Insertar y eliminar nodos de una lista
En el uso de las listas ligadas se ven involucradas varias operaciones, entre ellas la de insertar un nuevo nodo a la lista y la operación de eliminar un nodode la lista. En ambos casos debemos recordar que se trata de manejo de la memoria, así que insertar un nodo en la lista significa obtener un espacio de memoria disponible y relacionarlo con loselementos de la lista; así mismo, eliminar un nodo de la lista significa liberar la memoria que ocupa ese nodo sin perder la relación con el resto de los nodos de la lista.
Insertar un elemento al iniciode la lista. La operación p=getnode(); obtiene un nodo vacío y establece el contenido de una variable nombrada p en la dirección de este nodo, como se muestra en la figura 22.a. Este nodo aún nopertenece a alguna lista, simplemente se ha logrado dedicar un especio de memoria que es apuntado por p, figura 22.b.
|
Figura 22: a) Creación de un nuevo nodo. b) El nuevo nodo debe de ir insertado alfrente, atrás o en medio de la lista. |
Una vez que se ha creado un nuevo espacio para el nuevo nodo, se debe de establecer la parte de información de ese nodo con la operación info(p), como seilustra en el siguiente ejemplo con el dato 6.
info(p)=6;
Después de esstablecer la parte de información es necesario establecer la parte siguiente de este nodo. Debido a que node(p) va a insertarse enla parte delantera de la lista, el nodo que sigue debe ser el primer nodo actual de la lista. Debido a que la variable lista (el identificador de la lista) contiene la dirección de ese primernodo, node(p) se agrega a la lista ejecutando la operación
next(p)=lista;
Esta operación coloca el valor de lista (la dirección del primer nodo en la lista) en el campo siguiente de node(p). Estos pasos seilustran en la figura 23
|
Figura 23: Operaciones involucradas en la inserción de un nuevo nodo al inicio de una lista: c) info(p). d) next(p)=list. e)list=p |
Hasta ahora, p apunta a la lista...