双链表存储结构:
要建立双链表,首先要明白双链表的存储结构定义:
typedef struct DLinkList{
//存储结构定义
int data;
DLinkList * prior;
DLinkList * next;
}
思想:
从一个空表开始,读取数组a中的元素,生成新节点。将读取在节点的数据域,然后将节点插入到当前链表的表头上,在头结点后,首结点之前。 直到结束为止
思路:
1.创建一个头结点 L 并将前驱指针和后继指针都置为零
2.通过for循环,将一个个元素读取,并保存数据域中,并插入到链表中。
总结:
这里有两个指针域,与单链表不同(只有一个指针域),所以这里要改动四处,前后各两个(单链表只改动两个)
C代码实现:
双链表的创建与插入操作

这篇博客介绍了如何使用C语言实现双链表的创建。首先,定义了一个包含数据、前驱指针和后继指针的双链表结构。接着,通过创建一个头结点并初始化其指针,然后在for循环中读取数组元素,生成新节点并将其插入到链表头部。整个过程涉及到四个指针的修改,确保了双链表的正确连接。
最低0.47元/天 解锁文章
7136

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



