**
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就又是指向整个链表尾部的指针了未连接下一个节点做准备。
示意图: