单链表的头指针存放表中第一个结点的[input=type:blank,size:4][/input]。
举一反三
- 在双向循环链表中，向P所指的结点之后插入指针f所指的结点，其操作是[input=type:blank,size:4][/input]、[input=type:blank,size:4][/input]、[input=type:blank,size:4][/input]、[input=type:blank,size:4][/input]。
- 单链表存储的根本是：结点[input=type:blank,size:4][/input]的存储与[input=type:blank,size:4][/input]（结点之间逻辑关系的表示）的存储。
- 视图是一个虚表，它是从[input=type:blank,size:4][/input]导出的表。 在数据库中，只存放视图的[input=type:blank,size:4][/input]，不存放视图对应的[input=type:blank,size:4][/input]。
- 对于一个具有n个结点的单链表，在已知的结点半p后插入一个新结点的时间。复杂度为[input=type:blank,size:4][/input]，在给定值为x的结点后插入一个新结点的时间复杂度为[input=type:blank,size:4][/input]。
- [input=type:blank,size:4][/input]的线性表叫顺序表，[input=type:blank,size:4][/input]的线性表叫链表