Operaciones entre listas enlazadas

Incercion al inicio 

Metodo: p = new Nodo (x, p); Donde p es la bariable que apunta al nodo, x el dato a ingresar y p la direccion en caso de que la direccion sea null, debe colocarse de esta manera: p = new Nodo (x, null);

Ejemplo insercion al inicio doble

Nota: primero se valida si p es diferente a null, siendo asi se procede a cambiar la direccion anterior, y se agrega un nuevo nodo. Luego, dejamos a p apuntando a ese nuevo nodo creado. Sino se cumple tal condicion signica que p si esta null por lo tanto se crea un nuevo nodo.

Ejemplo insercion al final

Nota: se valida si p es diferente a null y siendo asi, se procede a cambiar la direccion siguiente de q, asignandole un nuevo... Por lo tanto q quedaria apuntando a ese nuevo nodo, sino se cumple esta condicion se crea un nuevo nodo.

Ejemplo insercion al final doble

Nota: se validad si p es diferente a null, siendo asi, se procede a cambiar la direccion anterior al primer nodo que apunta, asignandole a este un uevo nodo, luego se procede a pasar la direccion del nuevo nodo a p. En caso de que no se cumpla la condicion se crea un nuevo nodo.

Ejemplo Codigo Buscar

Ejemplo insercion antes de

Operaciones entre listas enlazadas

Operaciones entre listas enlazadas

Estas listas enlazadas, como todo contiene unas operaciones basicas, las cuales son:
- Insertar y eliminar que se compone por:
* Insercion al inicio, al final, antes de y despues de.
- Buscar que se compone de:
* Consultar, modificar, eliminar.
- Ordenar

if (p!=null){
p.setAnt (new nodoDoble(d,null,p));
p=p.getAnt();

} else{

P=new nodoDoble(d,null,null);

}

Simple

Si (P!=null){
q.setsig (new nodo (d,null));
q=q.setsig();
}else{
p=q newNodo (d,null);