实验一-顺序表的基本操作

{ int j;
if((i<1)||(i>L->Length)) return ERROR;
for(j=i;j<=L->Length-1;j++)
L->Elem[j-1]=L->Elem[j];
L->Length--;
}
Status LocateElem(SqList *L, int e) /*查找值为e的元素的位置*/
main()
{ SqList La;
int i,c;
InitList_sq(&La);
printf("input the length\n:");
scanf("%d", &La.Length);
printf("the length is %d\n:",La.Length);
printf("\ninput the data\n:");
for (i=0;i<La.Length;i++)
{ scanf("%d", &La.Elem[i]);
}
printf("the liner La is :");
ListOutput_sq(La);
printf("intsert 999 in the 1 position:");
ListInsert_sq(&La,1,999);
printf("%d\n",f);
getch();
}
typedefintElemType; /*定义元素类型为int类型*/
typedef struct
{ ElemType *Elem;
int Lபைடு நூலகம்ngth;
int ListSize;
}SqList; /*SqList类型为顺序表类型*/
Status InitList_sq(SqList *L) /*初始化操作函数定义*/
*/
void ListOutput_sq(SqList L)/*顺序表输出操作*/
{ int i;
for(i=0;i<=L.Length-1;i++)
printf("%6d",L.Elem[i]);
printf("\n");
}
/*其它操作如删除、查找、判空等操作略*/
/*-------------（3）主函数定义--------------------*/
for (i=0;i<La.Length;i++)
{ scanf("%d", &La.Elem[i]);
}
printf("the liner La is :");
ListOutput_sq(La);
printf("intsert999 inthe 1 position:");
ListInsert_sq(&La,1,999);
ListOutput_sq(La);
printf("delete the third element:");
ListDelete_sq(&La, i);
ListOutput_sq(La);
printf("find the position of 888:");
LocateElem(&La, 888);
2．实验时记录实验结果，按要求完成各题。
3．实验结束后，给出实验总结与分析并及时给出本次实验的实验报告。
三、实验内容与要求
实验题目：顺序表的定义及其相关操作算法的实现
要求：编程实现顺序表的类型定义及顺序表的初始化操作、插入操作、删除操作、取元素操作、输出操作等，并对其进行验证。
四、实验程序示例
1、顺序表实验程序示例
*/
void ListOutput_sq(SqList L)/*顺序表输出操作*/
{ int i;
for(i=0;i<=L.Length-1;i++)
printf("%6d",L.Elem[i]);
printf("\n");
}
/*其它操作如删除、查找、判空等操作略*/
/*-------------（3）主函数定义--------------------*/
L->Length=0; L->ListSize=InitSize;
return OK;
}
Status ListInsert_sq(SqList *L, int i, ElemType e) /*插入操作函数定义*/
{
/*写出你的代码*/
}
Status ListDelete_sq(SqList *L, int i) /*删除第i个位置的元素*/
#define ERROR 0
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
typedef int Status;
/*-------（2）顺序表类型及其基本操作函数的定义---------*/
#define InitSize 100
#define INCR 20
int Length;
int ListSize;
}SqList; /*SqList类型为顺序表类型*/
Status InitList_sq(SqList *L) /*初始化操作函数定义*/
{ L->Elem=(ElemType*)malloc(InitSize*sizeof(ElemType));
if (!(L->Elem))return(OVERFLOW);
ListOutput_sq(La);
printf("delete the third element:");
ListDelete_sq(&La, 3);
ListOutput_sq(La);
printf("find the position of 888:");
f=LocateElem(&La, 888);
typedef int Status;
/*-------（2）顺序表类型及其基本操作函数的定义---------*/
#define InitSize 100
#define INCR 20
typedef int ElemType; /*定义元素类型为int类型*/
typedefstruct
{ ElemType *Elem;
if(!newaddress)exit(OVERFLOW);
L->Elem=newaddress;
L->ListSize+=INCR;
}
for (j=L->Length;j>=i;j--)
L->Elem[j]=L->Elem[j-1];
L->Elem[j]=e;
L->Length++;
}
Status ListDelete_sq(SqList *L, int i) /*删除第i个位置的元素*/
{
int j;
ElemType *newaddress;
if (i<1||i>L->Length+1) return ERROR;
if (L->Length>=L->ListSize){
newaddress=(ElemType*)realloc(L->Elem,(L->ListSize+INCR)*sizeof(ElemType));
{ int i=0;
ElemType *p;
p=L->Elem;
while(i<=L->Length&&*p++!=e)
i++;
if (i <= L->Length) return i;
else return 0;
}
/*以下为选作的*/
/*
void exchange ( SqList *L,int m ,int n) //本算法实现顺序表中前m个元素和后n个元素的互换
void purge(SqList *L ) //删除顺序表L中冗余元素
void ReverseSeqList(SqList &L) //倒置
void MergeList(SqList la,SqList lb,Sqlist &lc)//有数据类型为整型顺序表La和Lb，其元素均按从小到大升序排列，编写一个算法将它们合并成一个表Lc，且Lc的元素也是按升序排列。
ListOutput_sq(La);
printf("insert 888 in the 4 position:");
ListInsert_sq(&La,4,888);
ListOutput_sq(La);
printf("insert 111 in the last positon:");
ListInsert_sq(&La,La.Length+1,111);
main()
{ SqList La;
int i,c,f;
InitList_sq(&La);
printf("input the length\n:");
scanf("%d", &La.Length);
printf("the length is: %d\n",La.Length);
printf("\ninput the data\n:");
{
/*写出你的代码*/
}
StatusLocateElem(SqList *L, ElemType e) /*查找值为e的元素的位置*/
{
/*写出你的代码*/
}
/*以下为选作的*/
/*
voidexchange ( SqList*L,intm,int n)//本算法实现顺序表中前m个元素和后n个元素的互换
ListOutput_sq(La);
printf("insert888 inthe 4 position:");
ListInsert_sq(&La,4,888);
ListOutput_sq(La);
printf("insert111 inthe last positon:");
ListInsert_sq(&La,La.Length+1,111);
实验一 顺序表
一、实验目的
1．掌握顺序表及其基本操作的实现。
2．掌握利用VC/TC实现数据结构的编程方法。
3．通过上机实践进一步加深对线性表的顺序存储方式理解。
4．通过上机实践加强利用数据结构解决实际应用问题的能力。
二、实验要求
1．实验前做好充分准备，包括复习第一章、第二章所学内容，事先预习好本次实验内容。
{ L->Elem=(ElemType*)malloc(InitSize*sizeof(ElemType));
if (!(L->Elem))return(OVERFLOW);
L->Length=0; L->ListSize=InitSize;
return OK;
}
Status ListInsert_sq(SqList *L, int i, ElemType e) /*插入操作函数定义*/
void purge(SqList*L ) //删除顺序表L中冗余元素
void ReverseSeqList(SqList &L)//倒置
void MergeList(SqList la,SqList lb,Sqlist &lc)//有数据类型为整型顺序表La和Lb，其元素均按从小到大升序排列，编写一个算法将它们合并成一个表Lc，且Lc的元素也是按升序排列。
ListOutput_sq(La);
getch();
}
五、实验小结
1、上机测试程序，写出运行结果。
2、整理实验结果，小结实验心得体会
#include "stdio.h"
#include "alloc.h"
/*-------------（1）预定义常量及类型-----------------*/
#define OK 1
#include "stdio.h"
#include "alloc.h"
/*-------------（1）预定义常量及类型-----------------*/
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0