Articles of liste

Supprimer le noeud de la liste liée avec une valeur spécifique

Je suis en train d’écrire un programme qui a une fonction qui doit supprimer un noeud en fonction de sa valeur J’ai essayé et essayé de comprendre. Tout ce que j’ai jusqu’à présent, c’est la signature de la fonction: NODE* delete_node(NODE * ptr, int n, int *success_flag) Ma liste de liens en tant que structure […]

Création d’une liste à liens simples en C

J’essaie de créer une liste à lien unique à partir d’un fichier texte d’entrée pour une affectation. J’essaie de le faire un peu à la fois pour que je sache que mon code n’est pas complet. J’ai essayé de créer le pointeur principal et d’imprimer sa valeur. Je ne peux même pas le faire fonctionner, […]

Fonction de manipulation de liste générique en C?

Qu’est-ce qu’une fonction de manipulation de liste générique en C? (J’ai vu cela en parcourant des matériaux.) Quelle est la différence entre cette fonction et une fonction pouvant accepter des éléments de toutes sortes? Sont-ils les mêmes …? Comment pouvons-nous les appliquer individuellement s’ils ne sont pas identiques?

C listes liées – suppression d’élément

si j’ai une liste chaînée en C et que je dois écrire une fonction qui supprimera l’un de ses éléments dans la liste (et non le premier ou le dernier). La liste est une variable globale, donc partout où je l’utilise, elle sera modifiée. Si je fais une boucle while pour arriver au bon endroit, […]

Tri par insertion sur la liste chaînée en C?

J’ai essayé de rechercher un problème similaire au mien, mais je n’ai trouvé aucune aide. J’ai une liste chaînée de structures de ce type: struct PCB { struct PCB *next; int reg1, reg2; }; J’ai d’abord créé 10 structures de PCB reliées entre elles de cette façon: for(i=20;ireg1 = i; curr->next = head; head = […]

Tri d’une liste chaînée en C

J’essaie de sortinger une liste chaînée en recherchant la plus grande valeur, en la supprimant de sa position, puis en l’insérant en haut de la liste. La difficulté que je rencontre est la suppression et l’insertion en haut. Le problème semble être dans la condition if de la boucle while contenue dans la fonction sortList, […]

Liste récurrente inversée

Je regardais le code ci-dessous de la bibliothèque de stanford: void recursiveReverse(struct node** head_ref) { struct node* first; struct node* rest; /* empty list */ if (*head_ref == NULL) return; /* suppose first = {1, 2, 3}, rest = {2, 3} */ first = *head_ref; rest = first->next; /* List has only one node */ […]

Structures avec pointeur sur la prochaine struct?

Je veux avoir une session où j’insère au total 10 entiers différents dans la variable de taille qui est dans la liste liée Je crois que je devrais utiliser result_register () pour cela? Quand tous les 10 entiers sont stockés, je veux les imprimer en tapant result-> size . Je suis nouveau avec des listes […]

Comment utiliser une liste chaînée avec un fichier d’en-tête en C?

Je dois créer un programme qui exécute diverses fonctions avec une liste chaînée. Je dois enregistrer les fonctions dans un fichier séparé de main (), mais je ne peux pas comprendre comment inclure la liste dans le fichier d’en-tête. J’ai essayé différentes combinaisons et j’ai maintenant ceci dans le fichier linkedList.h: typedef struct list_elements* item; […]

Je veux sortinger rapidement à l’aide de listes chaînées

Ecrivez une fonction qui prend deux structures d’enregistrement d’élève par référence et permute tous leurs contenus, à l’exception des pointeurs suivants. Utilisez vos fonctions pour implémenter l’algorithme de sorting à bulles pour sortinger la liste liée (n’utilisez pas de tableaux). #include #include #include /*defined a structure for date of birth*/ struct birth{ int date; int […]