**C语言版本
- 数据结构
逻辑结构:集合(集合关系);线性(一对一);树(一对多);图(多对多)
存储结构:顺序存储;链式存储
- 线性表(linear_list)
线性表是n个数据元素的有限序列(有一个头、一个尾、一个前驱、一个后继)。根据存储结构的不同,可分为:
顺序表:顺序存储结构实现
线性链表/单链表:链式存储结构实现
**线性表插入/删除元素的时间复杂度为O(n)
- 线性链表/单链表
链表中的一个节点a(i)存储两部分信息:
数据域:存储数据元素本身的信息
指针域:直接后继存储位置
- 静态链表
静态链表是用结构数据描述的链表,利用数组定义,在整个运算过程中存储空间的大小不会变化。举例说明如下:
s[i].cur:指示i+1个节点在数组中的位置
s[i].data:存储线性表的第i个元素
- 循环链表与双向链表