数据结构C语言版本(顺序表基本操作实验)

顺序表的基本操作(实验)

实验目的:

1、掌握线性表的逻辑结构
2、掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算
3、加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力

实验内容：

（1）初始化顺序表L
（2）从键盘上依次输入任意个整数以创建顺序表L
（3）输出顺序表中的各元素
（4）输出顺序表L的长度
（5）输出顺序表L的第3个元素
（6）查找元素10，如果存在输出其位序，不存在输出0
（7）在顺序表的第5个位置插入数据元素25
（8）删除顺序表中的第3个数据元素
（9）查找顺序表中的最大值和最小值并输出
（10）实现顺序表的就地逆置
（11）清空顺序表L
（12）销毁顺序表L

实验代码:

下面展示C语言代码:

#include <stdio.h> 
#include <stdlib.h>
#define OK 1
#define MAXSIZE 100
#define ERROR 0 
#define OVERFLOW -2
typedef int elemtype; 
typedef int status;
typedef struct
{
   elemtype *elem;
int length;
}SqList;
SqList L;

//顺序表初始化  
status InitList(SqList &L) 
 {
    L.elem=new  elemtype[MAXSIZE];         
   if (!L.elem) exit(OVERFLOW);
   L.length=0;
   return  OK;
}

//顺序表的创建 
status CreateSqList (SqList &L, int n )
{
     int i;
   L.length=n;
   printf("输入整型元素： \n ");
   for (i=0; i<n; i++)  scanf("%d", &L.elem[i]);
   return OK;
}

//顺序表的显示 
status DisplaySqList (SqList L )
{
     int i;
   for (i=0; i<L.length; i++)  
	   printf(