Cómo crear una lista vinculada en C
Ejemplo 01
Necesitamos un archivo C para agregarle nuestro código. Después de abrir la aplicación del terminal de la consola, escriba la instrucción "toque" y presione el botón "Ingrese" desde el teclado para hacer un archivo C de la siguiente manera:
Ahora la "Linklist.El archivo C "debe haberse creado en el directorio de inicio. Ábrelo utilizando cualquier editor instalado en su sistema. Tenemos GNU Nano Editor configurado en nuestro Ubuntu 20.04. Por lo tanto, lo hemos estado usando para abrir el archivo de la siguiente manera:
Los encabezados se han agregado en la parte superior para que el código funcione, e.gramo., flujo de entrada-salida estándar. Creó un nodo de tipo de estructura que tiene variables de tipo entero para informarnos sobre el nodo, y se ha utilizado un puntero de tipo de estructura para almacenar la dirección del siguiente nodo.
El método principal ha sido inicializado y declarado una variable. Algunas de las declaraciones de impresión se han utilizado aquí para aliviar a un usuario utilizando la lista de enlaces. Los usuarios agregarán varios nodos para una lista vinculada, y este número se almacenará en la variable "X". La función "List node ()" se ha llamado aquí y se usa para formar una lista vinculada. El valor variable se pasará a este método llamándolo aquí, y se mostrará otro mensaje de visualización. Después de la ejecución del método "listNode ()", el control se ha pasado al método "show ()".
El método "listNode ()" se ha definido aquí. Crea una lista vinculada y le asigna una memoria mediante el método "malloc". Si el primer nodo de la lista está vacío, mostrará un mensaje de que aún no se ha asignado memoria.
De lo contrario, el sistema puede pedirle que ingrese los datos para el primer nodo. Los datos agregados por el usuario se almacenarán. El bucle "para" se ha utilizado aquí para crear el siguiente primer nodo. Si el primer nodo sigue siendo nulo, muestra un mensaje. Más, le pedirá al usuario que ingrese los datos para nodos hasta que finalice el bucle "para".
El método "show ()" se ha utilizado aquí para mostrar los datos de la lista vinculada en la pantalla terminal.
Compilación y ejecución del archivo "LinkList.C "nos ha dado la salida esperada. El usuario agregó varios nodos para la formación de la lista vinculada. Luego, el usuario ha agregado datos en 5 nodos, y el sistema muestra los datos.
Ejemplo 02
Este ejemplo es bastante similar y fácil también. Después de abrir el mismo archivo, defina las dos funciones después de los encabezados. El nodo de tipo struct se ha creado según la imagen de salida a continuación. El primer nodo ha sido declarado nulo.
El método principal se ha definido. El sistema de menú se ha mostrado en la pantalla utilizando las declaraciones printf. Se han proporcionado tres opciones para crear, mostrar la lista vinculada o simplemente salir del menú. El sistema ha pedido al usuario que ingrese su opción de opción tocando 1, 2 o 3. La instrucción Switch se ha utilizado aquí para saltar a la opción ingresada por el usuario, E.gramo., crear una lista vinculada, mostrar una lista vinculada o salir.
Después de que finalice el método principal, hemos implementado el método "Create ()" al elegir por el usuario como Opción 1. El método de creación se ha verificado en primer lugar si el primer nodo está vacío o nulo. Si el nodo es nulo, muestra que la memoria no debe asignarse. Si este no es el caso, el sistema solicita al usuario que los datos ingresen en el tiempo de ejecución.
El método show () ha sido declarado e implementado por fin para mostrar los elementos/valores de nodo agregados por el usuario en el método de creación anterior.
Al final, el código ha sido compilado y ejecutado. Se ha mostrado el menú. El usuario agregó su elección tocando 1, 2 y 3 uno tras otro para crear, mostrar una lista y luego salir del menú.
Conclusión
Nuestro artículo contiene dos ejemplos simples y fáciles de implementar en Ubuntu 20.04 para crear una lista vinculada en el idioma C. Este artículo contiene las pantallas de datos para una lista vinculada junto con las inserciones. Hemos elaborado dos ejemplos de muestras para la formación de una lista vinculada en el lenguaje de programación C.