《数据结构》进行曲(三)线性表的链式表示和实现之二
2016-02-23 21:21
393 查看
带头结点的单链表
用链表存储数据,其特点是数据在存储空间中的顺序是离散的。对于链表中的每个数据来说,为了表示数据a(i)和其直接后继a(i+1)之间的联系,对于数据a(i),除了存储其值外,还要存储一个指示其直接后继的信息,及指向下一个元素的指针。因此a(i)由存储数据的数据域和存储指针的指针域组成。
在链表中,数据的存储必须从头指针开始,头指针指示链表中的第一个元素;同时,由于最后一个元素没有直接后继,则单链表中最后一个元素的指针域置空(NULL).。
为了方便操作,在单链表的第一个结点之前附设一个结点,称为头结点。头结点的数据域可以不存储任何信息,也可以存储诸如链表长度等信息,头结点的指针域存储指向第一个结点的指针。
用链表存储数据,其特点是数据在存储空间中的顺序是离散的。对于链表中的每个数据来说,为了表示数据a(i)和其直接后继a(i+1)之间的联系,对于数据a(i),除了存储其值外,还要存储一个指示其直接后继的信息,及指向下一个元素的指针。因此a(i)由存储数据的数据域和存储指针的指针域组成。
在链表中,数据的存储必须从头指针开始,头指针指示链表中的第一个元素;同时,由于最后一个元素没有直接后继,则单链表中最后一个元素的指针域置空(NULL).。
为了方便操作,在单链表的第一个结点之前附设一个结点,称为头结点。头结点的数据域可以不存储任何信息,也可以存储诸如链表长度等信息,头结点的指针域存储指向第一个结点的指针。
相关文章推荐
- 数据结构:自组织线性表
- 2.内核探索工具集
- nginx源码初读(7)--让烦恼从数据结构开始(ngx_queue)
- 计蒜客:数据结构之哈希表
- nginx源码初读(6)--让烦恼从数据结构开始(ngx_list)
- linux源码中的核心数据结构
- nginx源码初读(5)--让烦恼从数据结构开始(ngx_array)
- 数据结构与算法之链表
- c语言实现最小生成树的普里姆算法(《数据结构》算法7.9)
- 数据结构-4
- 数据结构-3
- 数据结构-2
- 数据结构笔记-----线性表
- 《数据结构》进行曲(二)顺序表的链式表示(1)
- 数据结构-1
- 【数据结构】——较规范的链表操作方法
- 一个数据结构与算法可视化的网站
- 数据结构(11)--串的模式匹配算法之BF、KMP算法
- 数据结构与算法之数组
- 程序员面试题精选100题(39)-颠倒栈[数据结构]