[数据结构与算法]数据结构之顺序表实验

实验目的

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<1 || i>L->last+2)
   {  return -1;
   }
   for(j=L->last;j>=i-1;j--)
	   L->data[i+1]=L->data[j];
       L->data[i-1]=x;
	   L->last=L->last+1;
   return 1;

}

int Delete_SequenList(SequenList * L, int  i)
{ int j;
  if (i<1 || i>L->last+1)
  { return 0;
  }
else
  {	for(j=i;j<=L->last;j++)
	  L->data[j-1]=L->data[j];
    L->last--;
  }
  return 1;
}

int Search_SequenList(SequenList * L,elemtype key)
	{
		int i;
		for(i=0;i<=L->last;i++)
			if(L->data[i]==key)
				return(i+1);
			return 0;
	}
  	Merge_SequenList(SequenList * LA,SequenList * LB,SequenList * LC)
		{
			int ia,ib,ic;
			ia=0;ib=0;ic=0;
			while(ia<=LA->last && ib<=LB->last)
		if(LA->data[ia]<LB->data[ib])
			LC->data[ic++]=LA->data[ia++];
		else
			LC->data[ic++]=LB->data[ib++];
		while(ia<=LA->last)
			LC->data[ic++]=LA->data[ia++];
		while(ib<=LB->last)
			LC->data[ic++]=LB->data[ib++];
		LC->last=ic-1;
		}
	int print_SequenList(SequenList * L)
	  {
		  int i;
		  if(L->last==-1)
		  {
			  return 0;
		  }
		  for(i=0;i<=L->last;i++)
		  {
			  printf("a[%2d]=%4d\t",i+1,L->data[i]);
			  if ((i+1)%5==0)printf("\n");
		  }
		  return 1;
	  }

void main()
{
	SequenList *LA,*LB,*LC;
	int i,k,g;
	LA=Init_SequenList();
	LB=Init_SequenList();
	LC=Init_SequenList();

	for(i=1;i<=5;i++)
	{
		k=Insert_SequenList(LA,2*i-1,i);

	}
	for(i=1;i<=5;i++)
	{
	    k=Insert_SequenList(LB,2*i,i);
	}

	printf("\n顺序表LA中的元素有：\n");
	print_SequenList(LA);

	printf("\n顺序表LB中的元素有：\n");
	print_SequenList(LB);

	k=Delete_SequenList(LA,1);
	if(k==0)
	{
		printf("删除失败\n");
	}
	else
	{
		printf("删除第一个元素后，顺序表LA剩余的数据元素有: \n");
			print_SequenList(LA);
	}
		printf("\n请输入一个数:");
			scanf("%d", &g);
			k=Search_SequenList(LB,g);
	if (k==0)
	{
		printf("\n%d不在顺序表LB中，故不做任何操作，此时LB中的数据元素为：\n",g);
		print_SequenList(LB);
	}
	else
	{
		i=Delete_SequenList(LB,k);
		printf("已将%d在顺序表LB中删除，删除后LB中的数据元素为：\n",g);
        print_SequenList(LB);
	}

		k= Merge_SequenList(LA,LB,LC);
		printf("\n合并后顺序表LC中的数据元素有： \n");
	   print_SequenList(LC);

}

运行结果

//小声bb：内容整理不易，各位客官老爷点个赞再走吧~