1.线性表(有前驱和后继,有顺序存储、线性存储)是一种逻辑结构,现实存储一个线性表可以采用顺序存储和随机存储和两种物理结构来实现;线性表表示元素之间一对一的相邻关系,顺序表和链表是指存储结构。
2.顺序表的特点是表中元素的逻辑顺序与其物理顺序相同
3.线性表中任意数据元素都可以随机存取,因此线性表的顺序存储结构是一种随机存取的存储结构,通常使用数组来描述
4.顺序表和链式表:顺序表可以顺序存取(不能通过下标访问,只能按照存储顺序,存取第N个数据时必须先访问前(N-1)个数据)或随机存取(通过下标直接访问的,与存储位置无关:如数组)
5.静态链表的插入和删除操作与动态链表相同,只需修改指针,不需要移动元素
6.顺序存储方式不仅能用于存储线性结构,还可以存放非线性结构,如完全二叉树的最佳存储方式是顺序存储方式
7.静态链表中指针表示的是下一个元素在数组中的位置
8.某线性表用带头结点的循环单链表存储,头指针为head,当head->next->next=head成立时,线性表长度可能为1(头结点的下一个结点的next指向head)或0(头结点的next直接指向head)