数据结构学习之线性表的单链表存储(1)
来源:互联网 发布:阿里云企业邮箱pop 编辑:程序博客网 时间:2024/06/06 12:26
一直想学习数据结构,但每次总是匆匆的看看相关的书,没有编写具体代码。
为了加强学习效率,也方便后期复习,以后每学习一部分,就发表一篇博文来纪念。由于能力有限,难免有些错误,欢迎大家指导交流。
先从最简单的数据结构—线性链表开始。线性链表特点:(1)存在唯一的第一个数据元素即头部;(2)存在唯一的最后个数据元素即尾部;(3)除第一个元素外,集合中每个元素都有唯一前驱;(4)除最后个元素外,集合中每个元素都有唯一后继。
线性链表根据存储方式分为线性存储和链式存储。线性存储方式对应着顺序表示,链式存储方式对应着链式表示。
1,线性表的顺序表示
线性表的顺序表示是用一组地址连续的存储单元依次来存储线性表的数据单元。
顺序存储的结构体定义:
typedef int ElemType;
typedef struct SqList{
ElemType *elem; //存储空间基地址
int length;//结构体长度
int listsize; //当前的存储容量
}
顺序存储计算内“物理地址相邻”来表示数据元素之间的逻辑顺序,所以查找方便,可以随机存取任一元素。但插入、删除元素时,需要移动的数据量大。所以一般采用链式存储结构。
2,线性表的链式表示
2.1 存储结构定义
typedef struct LNode{
ElemType data; //节点数据域
struct LNode *next; //节点指针域,指向下个元素
};
typedef struct LNode NODE;
ps:LNode为定义的结构体类型名,NODE为定义结构体类型别名,可以等效?
头文件:
- 数据结构学习之线性表的单链表存储(1)
- 数据结构学习之路1 顺序存储的线性表
- 数据结构学习笔记(二)------------线性表之链式存储
- 数据结构之线性表的链式存储
- 数据结构之线性表的顺序存储
- 数据结构之线性表的线性分配动态存储
- 数据结构学习笔记(一)---------线性表线性存储
- 数据结构——线性表之链表存储学习
- 数据结构——线性表之顺序存储学习
- 数据结构学习之路2 链表存储的线性表
- 数据结构的学习之路(一)--线性表
- 数据结构(3)之线性表之顺序存储结构
- 数据结构(4)之线性表之单链式存储
- 数据结构学习之路--线性表1
- 数据结构学习---线性表的链表存储
- 数据结构学习---线性表顺序存储结构的基本操作
- 数据结构之线性结构的离散存储(单链表)
- 数据结构笔记之线性表的顺序存储结构
- 解密QQ号——队列
- 花生壳域名建站,内网能访问,外网不能访问的解决办法
- C++ 命名空间namespace的各种用法
- 【王道九度OJ】1202排序
- 每幅画素描前都要站五六分钟察觉不到时间流逝都到了中午
- 数据结构学习之线性表的单链表存储(1)
- 数据结构--二叉树代码实现(建立,前序,中序,后续遍历,树的深度,销毁)
- N9程序开发-生成项目
- MySql的目录结构
- 2133333334
- mongo phpadmin客户端
- SQL Server 为代码减负之存储过程
- 解决viewpaper与frament时出现的The specified child already has a parent. You must call removeView()问题
- Redis详细完整教程-windows下的安装、测试(php+redis+mysql)