2401_88089822的博客

顺序表中每个结点只存放数据元素，而单链表中每个节点除了要存放数据元素之外，还要存储指向下一个结点的指针。单链表与顺序表相比，优点是不要求大片的连续空间，改变容量方便，缺点是不可随机存取，要耗费一定空间存放指针。两种方法一样typedef struct LNode {//定义单链表结点类型//每个节点存放一个数据元素//指针指向下一个节点要表示一个单链表时，只需要声明一个头指针L，指向单链表的第一个结点用数组代替指针描述单链表，这种链表叫静态链表。

顺序存储结构是线性表的两种物理结构的一种。顺序存储结构在存储数据时用的是一段地址连续的存储单元，每个数据元素类型相同。

线性表的定义：如果有如下几个元素：a1,a2,a3......an,数据类型相同，可以构成一个有限序列，那就可以称为线性表。a2在a3的前面，可以说a2是a3的直接前驱元素，a3在a2的后面，可以说a3是a2的直接后继元素。a1只有一个直接后继，an只有一个直接前驱，其他元素只有一个直接前驱和直接后继。上述线性表元素有n个，n叫做线性表的长度，n=0时线性表称为空表。ai时线性表中第i个数据元素，i称为ai在线性表中的位序，i是从1开始的。举几个生活中的例子：星座是线性表。