山水如画写真高清壁纸桌面图第11集.ppt

实验1 顺序表的操作及其应用
一、实验目的
1)掌握线性表的顺序存储结构;
2)熟练掌握顺序表基本算法的实现;
3)掌握利用线性表数据结构解决实际问题的方法和基本技巧;
4)按照实验题目要求独立正确地完成实验内容
二、实验内容
要求:数据元素类型ElemType 取整型int 或者char。顺序存储实现如下算法:
1)创建一顺序表;
2)输出该顺序表;
3)在顺序表中查找第i 个元素,并返回其值;
4)在顺序表中第i 个元素之前插入一已知元素;
5)在顺序表中删除第i 个元素;
6)实现顺序表的合并。(选做)

源程序:
//A Sequential List顺序表
#include <>
#include <>
#include <>
#include <>
#include <>
#include <>
#define InitSize 100 //线性表存储空间的初始分配量
#define ListIncrement 10 //线性表存储空间的分配增量
typedef int ElemType;
typedef struct
{
ElemType *elem;
int length;
int listsize;
}SqList;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
Status InitList(SqList &L) //初始化
{
=(ElemType *)malloc(InitSize*sizeof(ElemType));
if(!)
exit(OVERFLOW);
=0;
=InitSize;
return OK;
}
//求表长
int ListLength(SqList &L)
{
return ;
}
//输入元素
int DataInput(SqList &L)
{

int i=1,j=1;
printf("输入数据后,按“0”结束输入\n");
while(j)
{
scanf("%d",&j);
if(j!=0)
{
[i]=j;
++;
i++;
if(i>InitSize)
break;
}
}
return FALSE;
}
//输出顺序表
Status ListTraverse(SqList L)
{
ElemType *p;
int i;
p=;
for(i=0;i<;i++)
printf("%d ",*p++);
printf("\n");
return OK;
}
//查找元素
Status GetElem(SqList L,int i,ElemType &e)
{
if(i<1||i>)
exit(ERROR);
e=[i-1];
return OK;
}
//插入元素
Status ListInsert(SqList &L,int i,ElemType e)
{
ElemType *newbase,*q,*p;
if(i<1||i>+1)
return ERROR;
if(>=)
{
newbase=(ElemType *) realloc(,(+ListIncrement)*sizeof(ElemType));
if(!newbase)
exit(OVERFLOW);
=newbase;
=+ListIncrement;
}
q=&([i-1]);
for(p=&([-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++;
return OK;
}
//删除元素
Status ListDeletSq(SqList &L,int i,ElemType &e)
{
Elem