数据结构与算法--单链表的基本操作
发布时间
阅读量：
阅读量
一、线性表的链式表示和实现
1.链式存储结构: 存储单元在内存中的分布位置具有随机性，这意味着逻辑上相邻的数据项在物理空间中未必连续
**** 2.线性表的链式表示也被称为非顺序映射 或者链式映射
**** 3.采用一组物理地址不固定的存储空间 来保存线性表中的数据项
//这些存储单元既可以是连续排列的，也可以是分散分布的，甚至可能被放置在内存中的各种不同位置
4.单链表的结构特征由头指针 所唯一标识，因此该结构可以通过头指针的名称进行命名
5.每个结点包含两个组成部分:
数据域: 用于保存具体的数据内容
指针域: 用于记录下一个结点在内存中的地址
1.与链式存储有关的术语
- 结点 : 数据元素在存储过程中的映射形式，其结构包含两个组成部分，即数据域 与指针域
2)链表 : 由n个结点通过指针链 相互连接而构成的数据结构，属于线性表的链式存储映像，也被称为线性表的链式存储结构
3)单链表: 当结点中仅包含一个指针域时，所形成的链表被定义为单链表 或者称为线性链表
全部评论 (0)
还没有任何评论哟~