二、双向链表

双向链表的建立是在单链表的基础上，多了一个指向前驱的指针back。其他的操作类似，注意点就是在双向链表的操作，尤其插入、删除操作中需要修改两个指针的指向，一个是back指针，一个是next指针。

1.双向链表的构建【前面插入】

构建双向链表注意点：1）修改first指针（头指针）的指向。2）修改back、next指针。

//反向表头插入，从前面插入...

template<typename Type>nodeType<Type>*doubly edList<Type>::buildListBackward(){       nodeType<Type> *newNode;        int num;       cout << " Enter a

继续阅读与本文标签相同的文章

None
最新文章 最热文章
收藏 打印

特别推荐 2026年05月24日 星期日

精彩发现

热门标签

阻止表单提交 窗口 关闭浏览器 清除 CDATA css文件 光标位置 坐标 javascrpt !important 超链接 数字

相关文章

1
重磅！容器集群监控利器 阿里云Prometheus 正式免费公测
477人阅读
2
数据结构面试之一——单链表常见操作
805人阅读
3
SpringBoot系列：获取当前登录用户IP
1624人阅读