数据结构与算法-【线性表】

线性表

线性表的顺序存储结构

线性表的顺序存储结构是指用一段地址连续的存储单元依次存储线性表的数据元素

一 .顺序存储结构的插入与删除

插入操作

删除操作

线性表顺序存储结构的优缺点

缺点：
1.插入和删除操作需要移动大量元素
2.当线性表长度变化较大时，难以确定存储空间容量
3.造成存储空间的碎片
优点：
1.无需为表示表中元素之间的逻辑关系而增加额外的存储空间
2.可以快速的存取表中任意位置的元素

二线性表的链式存储结构

1.头节点和头指针的异同

2.线性表链式存储结构代码描述

3.单链表的读取

总的来说，我们需要遍历整个链表结构

4.单链表的插入与删除

5.单链表的删除

6.单链表的整表创建

7.单链表的整表删除

单链表结构和顺序存储结构的优缺点

三.静态链表

用数组描述的链表成为静态链表，这种方法称为游标实现法
类指针cur和数据data

四.循环链表

将单链表中的终端节点的指针段由空指针改为指向头节点，就使得整个单链表形成一个环

五.双向链表

双向链表就是在单链表中每个节点再设置一个指向前驱节点的指针域

总结