Question

我只是想创建一个链接的字符列表。这是代码：

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

struct node{
    char data;
    struct node *next;
};

void push(struct node** head,char ndata)
{
    struct node* temp=(struct node*)malloc(sizeof(node));
    temp->data=ndata;
    temp->next=(*head);
    *head=temp;
}

void display(struct node* head)
{
    struct node* temp=head;

    while(temp)
    {
        printf("%c ",temp->data);
        temp=temp->next;
    }   
}

int main()
{
    struct node* head;
    int a=1;
    push(&head,'a');
    push(&head,'b');
    push(&head,'c');
    push(&head,'b');
    push(&head,'a');

    display(head);  
    getch();
    return 0;
}

我正在使用push（）函数在head处插入值。然后使用display（）方法显示列表中的值。当我执行程序时，它说＆＃34; program10.exe已停止工作＆＃34;。我不明白问题所在。有人可以帮忙吗？

Answer 1

你没有初始化head所以它不是null但是有一个垃圾值，所以它不会停止display函数中的循环，并试图在那里取消引用垃圾。

此：

struct node* head;

应该是：

struct node* head = NULL;

为什么这个简单的链表程序会给出分段错误？

1 个答案: