带有指针的链表 C

Question

我正在尝试推送链表中的元素，然后打印它，但收到的问题是：segmentation fault。

我创建了结构libro、cella和lista。然后在函数insHead中，我尝试将一个元素插入到列表中，从用户那里获取输入，然后在函数printList中（这里我遇到了分割错误），我将打印列表的元素。

代码为：

typedef struct libro {
    char titolo[64];
    char autore[32];
    short inLibreria;
    short fuoriLibreria;
    short id;
} Libro;
typedef struct cella {
    Libro libro;
    struct cella *pNext;
} Cella;
typedef Cella *Pcella;
typedef struct listaLibri{
    Cella *pFirst;
    Cella *pLast;
} ListaLibri;
void insHead(ListaLibri lista){
    Pcella cella;
    Libro libro;
    printf("Inserisci titolo libro: ");
    scanf("%s",  libro.titolo);
    printf("Inserisci autore libro: ");
    scanf("%s",  libro.autore);
    printf("Inserisci il numero di copie presenti in libreria: ");
    scanf("%d",&libro.inLibreria);
    if(lista.pFirst == NULL){
        cella = NULL;
        Pcella temp = cella;
        cella = malloc(sizeof(Cella));
        (*cella).libro = libro;
        (*cella).pNext = temp;
        lista.pFirst = cella;
        lista.pLast = cella;
    }
    printList(lista);
}
void printList(ListaLibri *lista){
    Pcella cella = lista->pFirst;
    Pcella temp = cella;
    while (temp != NULL){
        printf("%s", temp->libro.autore);
        temp = temp->pNext;
    }
    free(cella);
    free(temp);
}
void main(){
    ListaLibri lista;
    insHead(lista);
}

Answer 1

首先，您必须初始化lista.pFirst并使用NULL lista.pLast。

int main()
{
    ListaLibri lista;
    lista.pFirst = NULL;  // <- init NULL
    lista.pLast = NULL;   // <- init NULL
    insHead( &lista );    // <- pass pointer to list to function insHead
    insHead( &lista );
    .....       
    deleteList( &lista ); 
    return 0;
}

函数insHead的输入参数必须是输入和输出参数。否则，您将传递lista的副本以insHead运行，并且永远不会取回其内容。

void insHead( ListaLibri *lista )
                     // ^ input and outout paramter
{
    if ( lista == NULL )
        return;
    Cella *head = lista->pFirst;           // remember head of list
    lista->pFirst = malloc(sizeof(Cella)); // allocate new node right to target
    lista->pFirst->pNext = head;           // successor of new node is head of list
    if ( lista->pLast == NULL )            // if list was empty new node is tail of list
        lista->pLast = lista->pFirst;
    Libro libro;
    printf("Inserisci titolo libro: ");
    scanf("%s",  libro.titolo);
    printf("Inserisci autore libro: ");
    scanf("%s",  libro.autore);
    printf("Inserisci il numero di copie presenti in libreria: ");
    scanf("%d",&libro.inLibreria);
    lista->pFirst->libro = libro;
    printList( lista );
}

不要删除函数打印中的节点。

void printList(ListaLibri *lista)
{
    if ( lista == NULL )
        return;
    Pcella temp = lista->pFirst;
    while (temp != NULL)
    {
        printf("%sn", temp->libro.autore);
        temp = temp->pNext;
    }
}

编写一个删除列表的函数。

void deleteList(ListaLibri *lista)
{
    if ( lista == NULL )
        return;
    Pcella temp = lista->pFirst;
    while (temp != NULL)           // terminate if tail of list is reached
    {
        Pcella next = temp->pNext; // rmember successor of node
        free( temp );              // delete node
        temp = next;               // go to next node
    }
    lista->pFirst = NULL;
    lista->pLast = NULL;
}

Answer 2

您没有分配pFirst值，因此它具有垃圾数据，该数据不等于NULL。像这样修改你的代码;

void insHead(ListaLibri lista)
{
    // Your code goes here
    lista.pFirst = NULL;
    if(lista.pFirst == NULL)
    {
        // Your code goes here
    }
    printList(&lista); //Pass it as a reference, because printList() input parameter is a pointer type.
}

希望这有帮助。

Answer 3

你在 main 中声明 lista，但不初始化任何字段。 我的猜测是lista.pFirst是非空垃圾，你如果然后被跳过。