时尚百褶裙

文章
4
资源
1
加入时间
4年2月15天

数据结构与算法学习:3.双向链表1 双链表2.双向链表的相关操作及实现3 完整代码和运行测试4 总结

文章目录1 双链表1.1 双向链表的定义1.2 双向链表相较于单向链表的优点2.双向链表的相关操作及实现2.1 链表的初始化2.2 链表中元素的打印2.3 在指定的位置插入元素2.4 删除指定元素3 在此基础上新增的函数3.1 结点的查找3.2 两个链表的合并1 双链表1.1 双向链表的定义双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱点和后继结点。1.2 双向链表相较于单向链表的优点