玩转链表和指针，才算是精通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封装到一个函数里，就有了链表操作的第一种功能，“增”

https://jingyan.baidu.com/user/npublic?un=smile0with0me  这个是链接原作者