线性表

线性表的逻辑结构

1.线性表是最简单，最常见的数据结构

定义：线性表L是有n个数据元素a1,a2.。。。an组成的有限序列，记做：L=（a1,a2,a3..an）;其中n称做表长，当n=0时，称为空线性表。

组成：线性表元素具有相同的属性，级属于同一数据对象，具有相同的数据类型。

特点：对于非控线性表：

 1，只有第一个元素a1没有直接前驱

2只有最后一个元素没有直接后驱

3其余元素都有一个直接前驱和直接后驱，而且元素直接的接续关系呈现线性特征。

线性表的存储结构

存储结构要考虑到存储元素的值，还有正确反映元素直接的接续关系。

第一种方式线性表的顺序存储----顺序表。。。

用一维数组来实现这中存储结构。。。而且这顺序存储的线性表是一种随机存取的结构。 即查找非常的容易!

第二方式线性表的链式存储--链表。。

这些单元可以是连续的也可以是不连续的，通过指针来表示元素直接的逻辑关系。

表示方法

# define MAXSIZE 1024

typedef int datatype 

type struct 

{

 datatype data[MAXSIZE+1];

int length;

}sequenlist;

sequenlist  L;

顺序表的插入主要是移位了，就是互相交换！a[i]=a[i+!]

单链表的节点插入。

s->next =p->next;//s-next是原来的那个s下一个节点指向的n，也就是先加上了一个而已。

p->next=s; //此时p的下一个就变了。

所以我们记住 动手画图试一试！