Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Primer avance de lista enlazadas
//gcc 5.4.0 #include <stdio.h> #include <stdlib.h> // Definición de estructura que almacenará los nodos /* struct structNodo{ int dato; struct structNodo *siguiente; };*/ typedef struct { int dato; struct structNodo *siguiente; }nodo; //typedef struct structNodo nodo; // Prototipos de las funciones. nodo *crearLista(nodo *lista); nodo *insertarNodoInicio(int valor, nodo *lista); nodo *insertarNodoFinal(int valor, nodo *lista); void output(nodo *lista); int main(void) { nodo *lista; lista = crearLista(lista); lista = insertarNodoFinal(5, lista); output(lista); lista = insertarNodoFinal(7, lista); output(lista); lista = insertarNodoInicio(69, lista); output(lista); return 0; } // Implementación de las funciones. nodo *crearLista(nodo *lista) { return lista = NULL; } nodo *insertarNodoInicio(int valor, nodo *lista) { nodo *nodoNuevo; nodoNuevo = malloc(sizeof(nodo)); if ( nodoNuevo != NULL) { nodoNuevo -> dato = valor; nodoNuevo -> siguiente = lista; lista = nodoNuevo; } return lista; } nodo *insertarNodoFinal(int valor, nodo *lista) { nodo *nodoNuevo, *nodoAux; nodoNuevo = malloc(sizeof(nodo)); if ( nodoNuevo != NULL) { nodoNuevo -> dato = valor; nodoNuevo -> siguiente = NULL; // Antes de ingresar este nuevo nodo a la lista, se comprueba si la lista esta vacía. if ( lista == NULL ) lista = nodoNuevo; else { // nodoAux apunta al inicio de la lista nodoAux = lista; // Iteración para que este nodo salte de nodo en nodo hasta que se llegue al último nodo while ( (nodoAux -> siguiente) != NULL ) { nodoAux = nodoAux -> siguiente; } nodoAux -> siguiente = nodoNuevo; } } return lista; } void output(nodo *lista) { nodo *nodoAux; nodoAux = lista; printf("INICIO -> "); while ( nodoAux != NULL ) { printf("%d -> ", nodoAux -> dato); nodoAux = nodoAux -> siguiente; } printf("NULL\n"); }
run
|
edit
|
history
|
help
0
Taco practice
Little union method
Area and Volume coding
Lab 5 HW Spring 2017 v1
Nitheesh
Quadratic Formula
MergeSort
Incometax problem v0.1
20171103_factorial
B_141205_funciones