Comment créer une liste liée en C
Exemple 01
Nous avons besoin d'un fichier C pour y ajouter notre code. Après avoir ouvert l'application du terminal de console, écrivez l'instruction «Appuyez sur» et appuyez sur le bouton «Entrer» du clavier pour faire un fichier C comme suit:
Maintenant la «liste de liaison.Le fichier C ”doit avoir été créé dans le répertoire domestique. Ouvrez-le en utilisant n'importe quel éditeur installé sur votre système. Nous avons un éditeur GNU Nano configuré sur notre Ubuntu 20.04. Par conséquent, nous l'avons utilisé pour ouvrir le fichier comme suit:
Les en-têtes ont été ajoutés en haut pour faire fonctionner le code, e.g., flux standard d'entrée-sortie. Créé un nœud de type structure ayant des variables de type entier pour nous parler du nœud, et un pointeur de type structure a été utilisé pour stocker l'adresse du nœud suivant.
La méthode principale a été initialisée et déclarée variable. Certaines des déclarations d'impression ont été utilisées ici pour soulager un utilisateur en utilisant la liste des liens. Les utilisateurs ajouteront plusieurs nœuds pour une liste liée, et ce numéro sera stocké dans la variable «X». La fonction «List node ()» a été appelée ici et est utilisée pour former une liste liée. La valeur variable sera transmise à cette méthode en l'appelant ici, et un autre message d'affichage sera affiché. Après l'exécution de la méthode "listNode ()", le contrôle a été transmis à la méthode "show ()".
La méthode «listNode ()» a été définie ici. Il crée une liste liée et lui attribue une mémoire par la méthode «Malloc». Si le premier nœud de la liste est vide, il affiche un message qu'aucune mémoire n'a encore été attribuée.
Sinon, le système peut vous demander d'entrer les données du premier nœud. Les données ajoutées à l'utilisateur seront stockées. La boucle «pour» a été utilisée ici pour créer le premier nœud suivant. Si le premier nœud est toujours nul, il affiche un message. Sinon, il demandera à l'utilisateur de saisir les données pour les nœuds jusqu'à ce que la boucle «pour» se termine.
La méthode «Show ()» a été utilisée ici pour afficher les données de la liste liée sur l'affichage du terminal.
Compilation et exécution du fichier «lin linklist.C ”nous a donné la sortie attendue. L'utilisateur a ajouté plusieurs nœuds pour la formation de la liste liée. Ensuite, l'utilisateur a ajouté des données en 5 nœuds et le système affiche les données.
Exemple 02
Cet exemple est assez similaire et facile également. Après avoir ouvert le même fichier, définissez les deux fonctions après les en-têtes. Le nœud de type struct a été créé conformément à l'image de sortie ci-dessous. Le premier nœud a été déclaré nul.
La méthode principale a été définie. Le système de menu a été affiché à l'écran en utilisant les instructions printf. Trois options ont été fournies pour créer, afficher la liste liée ou simplement quitter le menu. Le système a demandé à l'utilisateur de saisir son choix d'option en tapant 1, 2 ou 3. L'instruction Switch a été utilisée ici pour passer à l'option saisie par l'utilisateur, e.g., créer une liste liée, afficher une liste liée ou sortir.
Après la fin de la méthode principale, nous avons implémenté la méthode «Create ()» sur le choix par l'utilisateur comme option 1. La méthode de création a d'abord vérifié si le premier nœud est vide ou nul. Si le nœud est nul, il affiche que la mémoire ne doit pas être affectée. Si ce n'est pas le cas, le système demande à l'utilisateur que les données entrent au moment de l'exécution.
La méthode Show () a été déclarée et implémentée pour afficher les éléments / valeurs de nœud ajoutés par l'utilisateur dans la méthode de création ci-dessus.
En fin de compte, le code a été compilé et exécuté. Le menu a été affiché. L'utilisateur a ajouté son choix en tapant 1, 2 et 3 les uns après les autres pour créer, afficher une liste, puis quitter le menu.
Conclusion
Notre article contient deux exemples simples et faciles à mettre en œuvre dans Ubuntu 20.04 pour créer une liste liée en C. Cet article contient les affichages de données pour une liste liée ainsi que les insertions. Nous avons élaboré deux exemples d'échantillons pour la formation d'une liste liée dans le langage de programmation C.