C语言中的链表(3)①

                                                        双向链表的实现

双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表

第一步,创建出节点和链表并且进行初始化,清空链表。

创建和初始化两个指针,一个指针指向上个节点,另外一个指向下个节点
清空链表同样是从开始一个一个的free

第二,添加节点和删除节点。

以上就是双向链表添加节点的具体代码和图像表示



以上就是删除节点的具体代码和图像表示

第三,获取节点元素和双向链表的遍历。

以上就是获取链表中节点元素的具体代码,先判断获取位置是否正确,再创建一个节点,通过for循环获取节点元素
以上就是双向链表的遍历

第四,调用方法。

这就是双向链表的实现具体代码,关键点就是链表中节点是有两个指针,一个指向上个节点,另外一个指向下个节点。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 本文内容取自于小甲鱼的数据结构与算法。http://www.jianshu.com/p/230e6fde9c75 ...
    阿阿阿阿毛阅读 2,920评论 0 7
  • 作为一个资深的新手程序员😂,链表这些既基础又深奥的东西是日常工作中并不常见,但是却非常重要,所以就总结一下链表的简...
    Clark_new阅读 4,280评论 4 12
  • 大学的时候不好好学习,老师在讲台上讲课,自己在以为老师看不到的座位看小说,现在用到了老师讲的知识,只能自己看书查资...
    和珏猫阅读 1,470评论 1 3
  • 1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    e40c669177be阅读 2,086评论 6 15
  • 链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么怎么表示逻辑上的相邻关系呢? 可以...
    rainchxy阅读 2,017评论 0 6