实验一

顺序表的实现和应用

实验目的：

⑴熟悉线性表的定义和基本操作；

⑵掌握线性表的顺序存储结构设计与基本操作的实现。

实验内容与要求：

⑴定义线性表的顺序存储表示；

⑵基于所设计的存储结构实现线性表的基本操作；

⑶编写一个主程序对所实现的线性表进行测试；

⑷线性表的应用：

①

使用菜单方式实现顺序表的各种操作，包括创建、插入、删除、显示。

程序设计：

一、

#include 

#include 

#define maxsize 1024 

typedef struct 

{ 

int data[maxsize]; 

//

定义线性表

int last; 

}SqList; 

void main() 

{ 

int CREAT(SqList *L); 

int INSERT(SqList *L); 

int DELETE(SqList *L); 

int DISPLAY(SqList *L); 

int i; 

SqList List; 

SqList *p; 

p = &List; 

printf("

本程序用来实现顺序结构的线性表。

\n"); 

printf("

可以实现创建、插入、删除、显示等操作。

\n"); 

printf("1:

创建顺序表

\n"); 

printf( "2:

插入一个数据

\n"); 

printf("3:

删除一个数据

\n"); 

printf("4:

显示全部据

\n"); 

printf("5:

返回结束程序

\n");