weixin_50963006的博客

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

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