Erstellen einer generischen verknüpften Liste in C

Question

einige Probleme mit verknüpften Listen in C. Mit

Um eine verknüpfte Liste erstelle ich die folgenden Schritte in Betracht ziehen würden:

• den Knoten mit dem Datentyp erstellen und ein Zeiger macht den nächsten Knoten;

• den Verweis auf den ersten Knoten (Kopf) oder keinen Knoten erstellen, head == null;

dann erstellen Sie die Funktionen, die mit der Liste arbeiten.

Mein Hauptproblem ist char Array und Zeiger. Ich würde einfach eine generische verkettete Liste lieben. Die, nach denen ich gesucht habe, sind viel zu kompliziert.

struct nodeCategoria { 
    int ident; 
    char design[MAX]; 
    struct nodeCategoria* next; 
}; 

struct nodeCategoria* headCat; 

void insereCat(){ 
    int ident1; 
    char arr[MAX]; 
    struct nodeCategoria* novo; 

    printf("Identificacao : "); 
    scanf("%d", &ident1); 
    printf("Designacao : "); 
    novo->ident = ident1; 
    novo->design = scanf("%c[^\n]"); 
} 

Answer 1

ich für eines meiner Projekte eine simmilar Anforderung hatte, kann mit diesem kam:

• https://github.com/WayneBooth/opendias/blob/master/src/simpleLinkedList.c
• https://github.com/WayneBooth/opendias/blob/master/src/simpleLinkedList.h

Beispiel für die Verwendung:

struct simpleLinkedList *vars = sll_init(); 
sll_append(vars, someData); 
sll_append(vars, otherData); 

vars = sll_findFirstElement(vars); 
char *myData1 = vars->data; 
vars = sll_getNext(vars); 
char *myData2 = vars->data; 

sll_destroy(vars); 

Es hat ein paar zusätzliche Methoden (Sortieren, etc ...), die Sie einfach ignorieren können. Vielleicht wird das für dich nützlich sein.