虽然用C语言编过很多程序，但是链表用的时候很少，大牛们的原话：玩转链表和指针，才算是精通C语言。那么我就练习从创建一个链表开始，把链表的创建和使用过程记录下来，给需要的人看。本来感觉挺简单的东西，我一边看前辈们的代码，一边自己写，中间还睡着好几次。。。。
工具/原料
C语言环境
方法/步骤
1
声明一个链表节点的结构体struct node{ int data; struct node *next;}为什么要这么申明呢？ 分析一下链表的结构就能看出来。链表是由一个个节点组成的，每个节点中包含着存储的数据data，还有下一个节点的地址next，所以，只要找到链表的头节点，就能一个一个把所有节点的数据读出来了。
2
生成头节点初始化一个节点，使它作为头节点，struct node *head;head=(struct node *)malloc(sizeof(struct node));head->next=NULL;因为头节点的后面没有其他的节点了，所以next赋为空。（注意：链表的末尾的next必须保证为空（循环链表除外），否则会发生内存泄露）接下来给头节点赋值；scanf('%d',&head->data);因为我们在插入新的节点的时候，必须知道在链表的哪个节点的后面插入。所以还需要知道尾节点是哪个。到这里，节点只有一个，所以头节点就是链表的尾节点。struct node * tail；tail=head；
3
有了头节点，我们就可以用同样的方法来获得更多的节点了。先初始化一个节点，struct node *p；p=(struct node *)malloc（sizeof(struct node)）；p->next=NULL;scanf('%d',p->data);初始化完成，现在将他放入链表的最后。这样，新增的节点就成了尾节点。tail->next=p;tail=p;将步骤3封装到一个函数里，就有了链表操作的第一种功能，“增”
上一篇：C语言-初识链表