数据结构之顺序表实验

实验目的

1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。
2. 掌握线性表的基本操作在顺序存储结构上的实现。
3. 通过本次实验帮助学生加深对顺序表的理解，并加以应用；

实验环境

CodeBlocks

实验要求

1. 熟悉c语言的语法知识；
2. 了解线性表的逻辑结构特性；
3. 掌握线性表的顺序存储结构—顺序表的定义、初始化、插入、删除、定位等基本操作；

实验内容

完成顺序表的定义、初始化、插入、删除、定位、合并等函数的编写及顺序表的输出函数编写。要求在主函数中实现对以上操作的调用，实现以下功能：
（1）定义三个顺序表La，Lb，Lc，并调用初始化函数实现三个表的初始化。
（2）调用插入函数依次往La中插入元素1，3，5，7，9。
（3）调用插入函数依次往Lb中插入元素2，4，6，8，10。
（4）调用输出函数输出La和Lb。
（5）调用删除函数删除La的第1个元素并输出删除后的La。
（6）由用户输入一个数，然后通过定位函数查找这个数是否在Lb中，如果在则删除这个数并输出删除后的Lb，如果不在则不做任何操作。调用合并函数将La和Lb合并成一个顺序表放到Lc，并输出合并后的Lc的元素序列。

源代码

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define elemtype int
#define MAXSIZE 100

typedef struct Sequlist
{
   
	elemtype data[MAXSIZE];
	int last;

}SequenList;

SequenList * Init_SequenList()
{
      SequenList * L;
	L=(SequenList * ) malloc (sizeof(SequenList));
	if (L !=NULL)
	{
    L->last=-1;
	}
	return L;

}

int Insert_SequenList(SequenList * L,elemtype x, int i)
{
     int j;
   if(L->last>=MAXSIZE-1)
   {
   return 0;
   }
  if(i<