数据结构01——线性表

• 链表的特点：

1. 存储空间可以是连续的也可以是不连续的，不需要预先估计存储空间
2. 插入删除操作时不需要移动元素，只需要更改指针即可

• 判断单向链表是否存在环的最佳方法——快慢指针

让快慢指针都从链表头开始，快指针每次向前移动连续大小的位置，慢指针每次只向前移动一个位置，如果快指针到NULL，那么就说明不存在环，如果快指针赶上了慢指针，则存在环。

• 静态链表是用数组描述的链表，静态链表的指针指向下一个元素的在数组中的位置

• 一个非空的广义表它的表头可能是原子或子表，但是表尾一定是子表

例如：LS =（a,b) 表头是a 表尾是(b)而不是b；LS = (a) 表头是a 表尾是()空表

• 广义表是线性表的推广，它的特点有：

1. 层次性：广义表的元素可以是子表，而子表的元素还可以是子表，D=(A,B,C)；
2. 共享性：广义表可以被其他新表共享；
3. 递归表：广义表可以是自身的一个子表，E=(a,E)；