c语言中如何实现动态链表的创立

      **          

c语言中如何实现动态链表的创立

————头插法与尾插法。

**请有耐心的将文章读完。👏
单链表整表创建的思路：
1.声明一指针p，与计数器变量i(循环连接链表时标记)；
2.初始化一空链表L；
3.让L的头节点的指针指向NULL；即建立一个带头结点的单链表。
4.（main）循环：
（1）：生成一新的节点赋值给p。
（2）：将链表所需要的信息赋给节点的数据域。
（3）：将p插入到头节点与前一新节点之间。
实现代码如下：

//头插法
void Creadlist(list *L,int p){
list p;
int i;
*L = (list)malloc(sizeof(node));
L->next=NULL;
for(i=0,i<n,i++){
*P = (list)malloc(sizeof(node));
p->data=数据;
p->next=L->next;
L->next=p;
  }
}

事实上，我们经常用的是尾插法。
代码如下：

void Creadlist(list *L,int p){
 list p，r;
 int i;
*L = (list)malloc(sizeof(node));
 r=*L
for(i=0,i<n,i++){
*P = (list)malloc(sizeof(node));
 p->data=数据;
 r->next=p;
 r=p;
  }
  r->next = NULL;
}

在这里我们要注意两指针L与r的关系L指的是整个单链表，而r是指向尾部的指针。r会随着循环不断地指向下一节点，而L则是每次多一个节点的链表。
这里解释一下 r->next=p的意思，就是将指向刚才的尾部节点的指针r指向新建立的节点p；
在学习链表中往往 r=p;这句话比较难理解。
他的意思就是本来r实在i-1个节点处但他现在已经不是最后的节点了，现在的节点是i，所以应将p这个节点赋值给r。此时r就又是指向整个链表尾部的指针了未连接下一个节点做准备。
示意图：