5.单链表、双向链表与循环链表

1.头指针和头结点

  • 头指针 指向第一个模块。
    头结点 在链表的第一个结点之前附设一个结点,这个结点可以不存储信息，也可以存储链表的长度等。


2.单链表

  • 单链表，只在尾部有一个指针，指向下一个数据。


    带头结点的单链表

    不带头结点的单链表

3.循环链表

  • 循环链表，尾部数据的指针指向头部数据


    带头结点的单循环链表

    不带头结点的单循环链表

4.双向链表

  • 双向链表 每个存储元素不仅包含数值和尾部指针，还拥有头部指针，头部指针指向上一个元素。
    带头结点的双向链表

    不带头结点的双向链表

5.双向循环链表

  • 双向循环链表 首尾连接的双向链表。


    带头结点的双向循环链表

    不带头结点的双向循环链表
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 二. 数据结构之线性结构
    本文内容取自于小甲鱼的数据结构与算法。http://www.jianshu.com/p/230e6fde9c75 ...
    阿阿阿阿毛阅读 2,920评论 0赞 7
  • 数据结构第4-2讲双向链表
    链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么怎么表示逻辑上的相邻关系呢？ 可以...
    rainchxy阅读 2,022评论 0赞 6
  • 线性表（双向（循环）链表）
    前言 在之前的文章中， 大家还记得我的链表和结点、结点协议的名字么？ 1.CHRSinglyLinkedListN...
    Chrisss阅读 1,585评论 3赞 3
  • 线性表复习和进阶学习
    大学的时候不好好学习，老师在讲台上讲课，自己在以为老师看不到的座位看小说，现在用到了老师讲的知识，只能自己看书查资...
    和珏猫阅读 1,470评论 1赞 3
  • 数据结构三(线性表)
    1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    e40c669177be阅读 2,086评论 6赞 15