双链表存储结构:
要建立双链表,首先要明白双链表的存储结构定义:
typedef struct DLinkList{
//存储结构定义
int data;
DLinkList * prior;
DLinkList * next;
}
思想:
该方法是将新节点插入双链表的表尾,为此增加一个尾指针r.使其始终指向当前链表的尾结点
思路:
1.建立头结点L,定义一个尾指针r, 并同时将r指向L。
2.通过for循环将数组元素一个个插入到链表表尾。
指针域复制,指针域修改
3.最后那个节点要置空、
总结:
1.无论是单链表还是双链表,用尾插法时,最后一个节点都要置为空。
2.头插法是和数组逆序的, 而尾插法是和数组顺序的
C代码实现:

本文详细介绍了如何使用C语言通过尾插法创建双链表,包括存储结构定义、思路步骤和代码实现。重点在于理解新节点的插入操作,以及为何最后一个节点需置空。
最低0.47元/天 解锁文章
3132

被折叠的 条评论
为什么被折叠?



