线性表——链式存储与顺序存储的一些区别

顺序存储结构的线性表

---

 

　　

• data: 给出线性表存储空间的起始地址；
• max: 指明线性表存储空间最多可存储的数据元素个数；
• len: 当前线性表里的数据元素个数。（可以直接进行修改操作 例如len--）

顺序存储结构的线性表进行增删的特点是：直接移动数据元素。

• 增加：把要增加的后一个元素开始全部往后面移一位。
• 删除：把要删除的后一个元素开始全部往前面覆盖一位，并进行len--。

链式存储结构的线性表

---

 

• front： 指向链表的首结点；
• rear： 指向尾结点；
• curr： 指向操作的当前位置的结点；
• pre： 指向当前位置的前一个结点；
• position： 是当前位置的编号（编号从 0 开始）；
• len： 数据元素的个数（即链表的长度）。

链式存储结构的线性表进行增删的特点是：灵活修改头尾指针。

• 增加：新增一个结点newNode，依次对头尾指针进行移交工作；

　　　　newNode->next = llist->curr->next ; //把原生1、2的next连接关系移交给3、2

　　　　llist->curr->next = newNode ; //把原生1的next连接关系移交给1、3

　　　　llist->prev = llist->curr ; //将prev关系从1的前方移交给3的前方（即1本身）

　　　　llist->position ++ ;  //整体长度+1

• 删除：直接修改链接关系进行移交工作；

  llist->pre->next = llist->curr->next ;