Question

顺序表怎么画

Answer 1

顺序表的画法：

1、建立一个顺序表，输入n个元素并输出；
2、查找线性表中的最大元素并输出；
3、在线性表的第i个元素前插入一个正整数x；
4、删除线性表中的第j个元素；
5、将线性表中的元素按升序排列；
6、将线性表中的元素就地逆序（只允许用一个暂存单元）；

顺序表就是在内存连续开辟空间，然后存储数据。

特点：内存空间连续开辟。(可以看成数组，但是和数组不同）

逻辑结构：线性结构

存储结构：顺序结构

写一个顺序表

首先在.h文件定义一个结构体，结构体内容包括1.存储数据 2.最后一个元素下标。

#ifndef __LIST__

#define __LIST__

typedef struct note_t//对结构体重命名，方便后面调用。

char data[6];//开辟顺序表空间大小（大小我是随便设的，最好用宏定义定义一个大小，这样方便改）

 int last;//最后元素下标

}list_t;//重命名的名字

在.h定义完结构体，就可以开辟顺序表了，结构体只是定义了一下并没有开辟空间。我们可以在.c开辟空间（如果不想分文件写，可以写到一个.c文件里面）

下面创建了一个空的顺序表，用last存放最后元素下角标，开辟失败返回值是NULL，成功返回值是p，创建空间的地址。

现在就完成了一个空顺序表的创建。

下面就可以进行插入数据了，顺序表和数组不同，如果你a[0]=x,a[1]=y,a[2]=z,

数组插入a[1]=n,就从x,y,z变成了x,n,z,顺序表插入,第二位插入n，就变成了x,n,y,z(不能超出存储大小)