Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void Insertar(Lista *lista, int v) {
- pNodo nuevo, anterior;
- /* Crear un nodo nuevo */
- nuevo = (pNodo)malloc(sizeof(tipoNodo));
- nuevo->valor = v;
- /* Si la lista está vacía */
- if(ListaVacia(*lista) ) {
- /* Añadimos la lista a continuación del nuevo nodo */
- nuevo->siguiente = *lista;
- /* Ahora, el comienzo de nuestra lista es en nuevo nodo */
- *lista = nuevo;
- } else {
- /* Buscar el nodo de valor menor a v */
- anterior = *lista;
- /* Avanzamos hasta el último elemento o hasta que el siguiente tenga
- un valor mayor que v */
- while(anterior->siguiente)
- anterior = anterior->siguiente;
- /* Insertamos el nuevo nodo después del nodo anterior */
- nuevo->siguiente = anterior->siguiente;
- anterior->siguiente = nuevo;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement