C语言数据结构学习笔记—表

1、基本概念

表(线性表)：一种非常灵便的结构，可以根据需要改变表的长度，也可以在表的任何位置对元素进行访问，删除和插入等操作。

ADT表的数据模型：表是由同一个类型的元素a(1),a(2)…a(n)组成的有限序列。

表的长度：表元素的个数n。
空表：n=0的表。
表中元素（结点）的位置：非空表中，用k表示位置，如k是表中第k个元素a（k）的位置。｛k=1，2，3…n｝
前驱：n>1时，a（k）是a（k+1）的前驱。｛k=1，2…n-1｝
后续：n>1时，a（k+1）是a（k）的后续。

非空表的元素，除第一个元素，没有前驱，最后一个元素没有后续，所有元素都有一个前驱和一个后续。

表的插入：插入第k个元素，占据该位置原来 k位置的元素后移一个位置。
a(1),a(2),a(3)…a(k),a(k+1)…a(n)

表的删除：删除k处的元素，后面的元素前移动

2、循环链表（指针实现）

表的最后一个元素 所在单元的指针 指向表首单元的指针，使链表成为一个闭环，这种首尾连接的链表，称循环链表。
在循环链表中，从任意单元出发，都能找到表的其他单元，称单循环链表。

3、双循环链表（指针实现）

链表的每个结点有两个指针，一个指向前驱结点，一个指向后续结点。这是双循环链表。