Python123 是专注于为中国高等院校教学 Python 语言的而开发的一款学习工具网站。集 Python123 高等教师课题教学、日常考试、习题训练、计算生态以及计算机等级考试 Python 部分的指导模拟网站。Python123 还汇聚全国计算机教育名师的 Python 公开课免费视频教程,共同缔造 Python 这门编程语言的全新教学模式。
18年9月10日 · Python123 4521 人阅读
双向链表又称为双链表,是链表的一种
双向链表的每个结点包括一个数据(value),一个指向前一个结点的指针(也称为前驱指针)和一个指向后一个结点的指针(也称为后继指针)
优点:
缺点:
2. 适用于需要进行大量增添和删除元素操作而对访问元素无要求的,及预先无法确定表的大小的程序
定义一个双向链表结构
1. 创建三个结点
2. 通过指针连接三个结点
3. 定义一个打印双向链表的方法,通过该方法来查看双向链表
4. 尝试 node1 后插入一个 node4
思考:这些赋值能不能随意调换顺序
5. 删除一个 node2
下面试着实现一个真正的双向链表
注意上述过程对每个相关结点的赋值顺序。
对链表进行反转操作的方法有很多,研究上述的一种方法,你还有其他方法吗?
Python 语言程序设计
Python 计算生态推荐榜
Python 创意绘画
Python 全国二级等考
专业版
开通教师账号
申请 VIP 教师账号
常见问题
版权声明
联系我们 : xuehangpython123.io
微信服务号
VIP 教师具有专业版大多数功能,能更好的支持课程开设全过程。
如需开通 VIP 教师账号,请在 QQ、微信群内联系我们,或给我们发送申请邮件。
兼容性提示
您正在使用的 IE 浏览器,或部分浏览器的 IE 模式 访问本站
现阶段我们还无法提供对 IE 的完整支持
如果继续浏览可能遇到 排版混乱、部分功能无法正常使用 等错误
建议您使用 Chrome、Edge、Firefox、Safari 等现代浏览器访问