一:实验目的
(1)掌握线性表的顺序存储结构
(2)熟练使用顺序存储结构和实现线性表的操作
(3)能熟练掌握顺序存储结构中算法的实现
二:实验内容
(1)建立顺序结构的线性表
(2)实现顺序表的插入、删除、查找、输出等基本操作
三:实验原理
线性表
四:程序清单、调试和测试结果及分析
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef struct
{
int line[MAXSIZE];
int last;
}Liner;
Liner create_Line(int n,int a[]) //创建表
{
if(n>100){
printf("数量过大!");
exit(0);
}
Liner li;
for(int i=0;i<n;++i)
{
li.line[i]=a[i];
}
li.last=n;
return li;
}
Liner insert_Liner(int data,int n,Liner liner) //在第n个位置插入数据data
{
if(n>liner.last||n<=0){
printf("插入位置失败");
exit(0);
}
for(int i=liner.last;i>n-1;--i){
liner.line[i]=liner.line[i-1];