数据结构 顺序表

实验目的与要求：
熟练掌握线性表的基本操作在顺序存储结构上的实现掌握顺序表的建立、查找、插入、删除等基本操作。
实验设备（环境）：
PC
实验内容：
1、分析、理解程序。
2、完成插入操作的函数设计。
3、调试程序：
建立12个元素的顺序表SqList={c,h,i,n,a,w,e,l,c,o,m,e}，分别实现以下操作：
fflush(stdin);
scanf("%c",&x);
j=0;
while( x!='#')
{
L->datas[j]=x;
L->length++; j++;
fflush(stdin);
scanf("%c",&x);
}
}
//查找操作
int LocateElem_Sq(SqList *L, char x)
int k;
if((i<1)||(i>L->length)||(L->length==0))//出错处理，考虑算法的健壮性
printf("error"); //i值不合法或表已空则出错
else{
for (k=i; k<L->length; k++)//将第i+1至第n个元素逐一向前移一个位置
L->datas[k-1]=L->datas[k];
}
//求顺序表长度
int Get_length(SqList *L)
{
return L->length;
}
//插入操作
void ListInsert_Sq (SqList *L,int i,char e)
{//在顺序表L的第i个位置前插入一个新的元素e
int k;
if((i<1)||(i>L->length)||(L->length>=MAXSIZE))
{ //在顺序线性表L中查找第1个值与x相等的元素，若找到，则返回其在L中的位序，否则返回0
int k;
k=1; //k的初值为第1个元素的位序
while(k<=L->length && L->datas[k-1]!=x) k++;
if(k<=L->length)
return k;
else
return 0;
L->length=L->length-1; //将顺序表的长度减1
}
}
//输出顺序表
void PRINT(SqList *L)
{int i;
printf("顺序表的当前值为：\n");
for(i=0;i<L->length;i++)
printf("%c ",L->datas[i]);
printf("\n");
scanf("%d",&k);
while( k<0 || k>6)
{
printf("您只能选择0-6，请重新输入:");
scanf("%d",&k);
}
while( k>=0 && k<=6)
{
switch(k)
{
case 0: exit(0);
case 1: creat_Sq(L);
break;
case 2: printf("请输入待查找的元素x:");
scanf("%d",&k);
}
}
2.调试结果
（1）
（2）
（3）
实验总结（包括过程总结、心得体会及实验改进意见等）：
具体了解了顺序表的基本操作，在删除操作中首先要判断位置i是否存在，若不存在，则给出错误信息，若存在，则将位置i+1之后的所有数据元素分别向上移动一个位置。在进行插入操作之前首先要判断位置i是否存在，若不存在，则给出错误信息，若存在，则进行插入操作。
}
main()
{SqList * L;
int k;
int i;
char x;
//初始化顺序表
L=(SqList *)malloc(sizeof(SqList));
L->length=0; //空表长度为0
printf("请选择您要进行的操作：\n");
printf("0:退出\n");
printf("1:建立顺序表L\n");
struct SqList
{
char datas[MAXSIZE];
int length;
};
typedef struct SqList SqList;
//建立顺序表L
void creat_Sq(SqList *L)
{
char x; int j;
//按要求建立顺序表
printf("按要求输入顺序表初始时的元素(切换用回车),以#结束：\n");
指导教师评语：
成绩评定
教师签字
年月日
备注：
注：1、报告内的项目或设置，可根据实际情况加以补充和调整
2、教师批改学生实验报告应在学生提交实验报告10日内
fflush(stdin);
scanf("%c",&x);
printf("%d在顺序表中的位序为:%d\n",x,LocateElem_Sq(L, x));
break;
case 3: printf("顺序表的长度为：%d\n",Get_length(L));
break;
case 4: printf("请输入待插入元素的位置i及元素的值x:");
1)查找元素y在SqList中的位序，输出为O则表示“y不在SqList中”；
2)在SqList的元素6之前插入一个新元素#，输出插入后的结果；
3)删除SqList中第8个元素，输出删除后的结果
实验步骤、实验结果及分析：
1.代码
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 30
break;
default: printf("您只能选择0-6，请重新输入:");
}
printf("--******************************--\n");
printf("请选择您要进行的操作：\n");
printf("0:退出\n");
printf("1:建立顺序表L\n");
printf("2:查找操作(查找某个元素的位序)\n");
printf("3:求顺序表的长度\n");
printf("4:插入操作(在顺序表L的第i个位置前插入一个新元素e)\n");
printf("5:删除操作(删除顺序表L中的第i元素)\n");
printf("6:输出操作(输出顺序表的当前值)\n");
printf("2:查找操作(查找某个元素的位序)\n");
printf("3:求顺序表的长度\n");
printf("4:插入操作(在顺序表L的第i个位置前插入一个新元素e)\n");
printf("5:删除操作(删除顺序表L中的第i元素)\n");
printf("6:输出操作(输出顺序表的当前值)\n");
printf("error");
else
{for(k=L->length;k>=i;k--)
L->datas[k]=L->datas[k-1];
L->datas[i-1]=e;L->length++;}}
//删除操作
void ListDelete_Sq(SqList *L,int i)
{//在顺序表L中删除第i个数据元素
scanf("%d",&i);
fflush(stdin);
scanf("%c",&x);
ListInsert_Sq (L,i,x);
break;
case 5: printf("请输入待删除元素的位置i:");
scanf("%d",&i);
ListDelete_Sq(L,i);
break;
case 6: PRINT(L);