C语言单链表初学容易掉的坑

C语言单链表初学容易掉的坑

• 结点的指针没有分配内存。

一个链表最基本的操作有建立、增加、删除、查找，几乎所有操作都离不开中间结点p。比如，建立时先检查是否空链表，若是，则令head指向结点p所指向的值，然后释放结点p，或对p重新分配内存；增删查时也需要借助p来进行操作。初学者最容易犯的错误是忘记在声明后对结点分配内存。比如，下面一段代码在建立链表时没有对结点分配内存而产生错误：

#include<stdio.h>

#include<stdlib.h>



typedef struct linknode

{

    int data;

    struct linknode* next;

}LinkNode, * LINKNODE;

//建立

LINKNODE createList()

{

    LINKNODE head,p;

    int x;

head=NULL;

    //p = (LINKNODE)malloc(sizeof(LinkNode));

    printf("Please input the data:");

    scanf("%d", &x);

    p->data = x;

if(!head)

{

    head = p;

}

    return head;

}

int main()

{

    LINKNODE head;

    head = createList();

    return 0;

}

此时，编译器报错“使用未初始化的局部变量p”。

解决方案：在对p赋值前添加p = (LINKNODE)malloc(sizeof(LinkNode));

同样，在链表的其他操作中，也容易出现这种错误，这里省略。

 

二、设置链表尾结点时忘记使其指向NULL。

很多时候，为了方便对链表进行操作，我们都会设置链表的头结点和尾结点。

但有一点需注意，当设置完链表的尾结点后，需要将tail->next设置为NULL;