美文网首页算法数据结构@IT·互联网
5.单链表、双向链表与循环链表

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

作者: KaelQ | 来源:发表于2016-08-09 09:33 被阅读221次

1.头指针和头结点

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


2.单链表

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


    带头结点的单链表
    不带头结点的单链表

3.循环链表

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


    带头结点的单循环链表
    不带头结点的单循环链表

4.双向链表

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

5.双向循环链表

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


    带头结点的双向循环链表
    不带头结点的双向循环链表

相关文章

  • 双向链表&双向循环链表

    链表分为:单链表、单向循环链表、双向链表、双向循环链表本节主要说明:双向链表、双向循环链表 定义结点 一、双向链表...

  • 链表

    链表 缺点:查找复杂有点:定点删除/插入元素 单链表 双向链表 循环链表 双向循环链表 数组与链表的区别 数据存储...

  • 双向链表

    双向链表的结构 既然单链表有循环链表,双向链表当然也有双向循环链表,如下图: 问: 双向链表中某个节点p的后继节点...

  • 数据结构与算法之数组与链表

    线性表包括数组,链表(单链表,双向链表,循环链表,双向循环链表,静态链表),栈(顺序栈,链式栈),队列(普通队列,...

  • 数据结构与算法之栈与队列

    线性表包括数组,链表(单链表,双向链表,循环链表,双向循环链表,静态链表),栈(顺序栈,链式栈),队列(普通队列,...

  • 线性表 — 链表存储

    链表存储 链表存储特点:不连续的,数据与数据的关系通过指针域连接。链表存储方式:单链表、循环链表、双向链表、双向循...

  • 线性表--链式存储结构--双向链表

    双向链表 一、双向链表结构 双向链表结点结构 既然单链表可以有循环链表,那么双向链表当然也可以有。 由于这是双向链...

  • 6.双向链表

    双向链表结构: 既然单链表可以有循环链表,那么双向链表当然也可以有: 双向链表的插入操作: s->next = p...

  • C语言——第五次笔记

    学生管理系统1.明确功能2.数据存储3.准备知识3.1 枚举3.2 链表 (单链表,循环链表,双向链表,双向循环链...

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

    1.头指针和头结点 头指针 指向第一个模块。头结点 在链表的第一个结点之前附设一个结点,这个结点可以不存储信息,也...

网友评论

    本文标题:5.单链表、双向链表与循环链表

    本文链接:https://www.haomeiwen.com/subject/qfylsttx.html