-
链表的特点：
- 存储空间可以是连续的也可以是不连续的，不需要预先估计存储空间
- 插入删除操作时不需要移动元素，只需要更改指针即可
-
判断单向链表是否存在环的最佳方法——快慢指针
让快慢指针都从链表头开始，快指针每次向前移动连续大小的位置，慢指针每次只向前移动一个位置，如果快指针到NULL，那么就说明不存在环，如果快指针赶上了慢指针，则存在环。
-
静态链表是用数组描述的链表，静态链表的指针指向下一个元素的在数组中的位置
-
广义表是线性表的推广，它的特点有：
- 层次性：广义表的元素可以是子表，而子表的元素还可以是子表，D=(A,B,C)；
- 共享性：广义表可以被其他新表共享；
- 递归表：广义表可以是自身的一个子表，E=(a,E)；