顺序表的基本操作及应用

顺序表的基本操作及应用

#include <stdio.h>
#include <stdlib.h> 
#include <malloc.h>
#define MaxSize  100//设置线性表最多可存储的元素个数
typedef struct{
	int *elem;
	int length;
	int data[5]={10,9,8,7,6};
	int data1[MaxSize];
	int data2[10];
}Sqlist;

 //1.初始化并建立顺序表
Sqlist CreateList(Sqlist L,int n)
 {
 	
	 int e;
	 L.elem=(int *)malloc(MaxSize * sizeof(int));//初始化 
	 if (!L.elem)  exit(0);
	 L.length=n;
	 printf("total number is %d:\n",n);
	 for(int i=0;i<n;i++)
	{
		 printf("input the %d number:\n",i+1);
 		 scanf("%d",&e);
		 L.elem[i]=e;
	 }
	 return L;
	}
	
//2.输出顺序表	
void ShowList(Sqlist L)
{
 	 int i;
	 printf("show the number:\n");
	 for (i=0;i<L.length;i++)
 	 printf("%d   ",L.elem[i]);
 }
void ShowList1(Sqlist D)
{
	int i;
	printf("show the number:\n");
	for(i=0;i<D.length;i++)
	printf("%d   ",D.data1[i]);
}
//3.在顺序表中第i个位置插入元素，位置i不合法则退出程序exit(0)
 Sqlist InsertList(Sqlist L,int i)
 {
  int e;
  if((i<1) || (i > L.length+1 ))
  exit(0);
  if(L.length >= MaxSize)
  exit(0);
  for(int j = L.length; j>=i; j--)
  L.elem[j] = L.elem[j-1];//插入位置及之后的元素后移
  printf("\ninput the insert number:\n");
  scanf("%d",&e);
  L.elem[i-1]=e;
  L.length++;//表长增1
  return L;
}

//4.删除顺序表中第i个元素
Sqlist DeleteList(Sqlist L,int i)
{
	int *e;
    if((i<1)||(i>L.length))  printf("error\n");
    e=&(L.elem[i-1]);//指针指向地址 
    for( int j=i;j<L.length;j++)
    L.elem[j-1]=L.elem[j];//被删除元素后的元素前移
    L.length--;//表长减一；
    return L;
}

//5.取出顺序表中第i个元素的值
int GetElem(Sqlist L,int i)
{
	int e;
	if ((i<=1)||(i>=L.length+1))   exit(0);
	e=L.elem[i-1];
	return e;
}

//6.定位顺序表中值为e的位置，返回该值的位置
int LocateElem(Sqlist L,int e)
{
	 int i;
	for(i=0;i<L.length;i++)
	if(L.elem[i]==e)
	return i+1;   //数组存储是从零开始，而i位置是从1开始。 
  
 }
//7.元素逆置
Sqlist Inversion(Sqlist L) 
{
	printf("元素逆置：");
	for(int i=0;i<L.length/2;i++)
	{
		int data;
		data=L.elem[i];
		L.elem[i]=L.elem[L.length-i-1];
		L.elem[L.length-i-1]=data;
	}
	return L;
}
//8.删除指定元素
Sqlist DeleteAll(Sqlist L,int x) 
{
    int k=0;// 记录不等于x的元素个数 
	printf("删除“3”这个元素：");
	for(int i=0;i<L.length;i++)
	{
		if(L.elem[i]!=x)
		{	
			L.elem[k]=L.elem[i];
			k++;
		}
	}
	L.length=k;//顺序表L的长度等于k 
	return L;
}
//9.删除指定范围的元素
Sqlist DeleteRange(Sqlist L,int n,int m) 
{
	int a=n;//计算链表长度 
	int b=m;
	printf("删除指定范围元素：");
	if((n<1)||(m>L.length))  printf("error\n");
	for(int i=n;m<=L.length;i++,m++)//将m的值向前移动到n的位置 
	{
		L.elem[i-1]=L.elem[m];
	}
	L.length=L.length-b+a-1;
	return L;
}
//10.删除重复元素
Sqlist DeleteSame(Sqlist L) 
{
	int i,j;  //i存储第一个不相同的元素 ，j为工作指针 
	printf("删除重复的元素：");
	if(L.length==0) printf("error\n");
	for(i=0,j=1;j<L.length;j++)
	{
		if(L.elem[i]!=L.elem[j])
		{
			L.elem[++i]=L.elem[j];
		}
	}
	L.length=i+1;
	return L;
}
//11.合并顺序表 
Sqlist Merge(Sqlist L,Sqlist D)
{
	printf("合并两个顺序表：");
	Sqlist elem,data1;
	Sqlist data;
	int DL=sizeof(D.data)/sizeof(D.data[0]);  //获得数组data的长度； 
	if(MaxSize<L.length+DL) printf("error\n"); //判断顺序表是否可以合并 
	int i=0,j=0,k=0;
	while(i<L.length&&j<DL)// 
	{
		if(L.elem[i]<=D.data[j])   // 数据小的先存储 
			D.data1[k++]=L.elem[i++];
		else
			D.data1[k++]=D.data[j++];
	}
	while(i<L.length)
	{
		D.data1[k++]=L.elem[i++];
	}
	while(j<DL)
	{
		D.data1[k++]=D.data[j++];
	}		
	D.length=k;
	return D;
}
//12.左移元素p个位置
Sqlist left(Sqlist L,int p) 
{
	printf("左移2个位置：");
	int n=p;
	for(int i=0;i<p;i++)
	{
		//printf("%d\n",i);
		L.elem[L.length]=L.elem[i];		
		L.length++;
		//printf("%d\n",L.length);
	}
	for(int i=0;i<L.length;i++)
	{
		L.elem[i]=L.elem[p];
		p++;
		
	}
	L.length=L.length-n;
	return L;
}
int main()
 {
 Sqlist list,list2;
 int get_e;
 int locate_e;
 
 list=CreateList(list,8);//创建一个长度为8的空线性表
 ShowList(list);//输出顺序表
 
 list=InsertList(list,3);//在顺序表中第3个位置插入数据
 printf("\n");
 ShowList(list);//输出顺序表
 
 list=DeleteList(list,3);//删除顺序表中第3个元素
 printf("\n");
 ShowList(list);
 
 get_e=GetElem(list,4);//取出顺序表中第4个元素的值
 printf("\n");
 printf("the fourth number is: %d\n",get_e);
 
 locate_e=LocateElem(list,6);//定位顺序表中值为6的位置，返回该值的位置
 if(locate_e<=list.length)  printf("数字6在顺序表中位置是%d!\n",locate_e);
 else printf("no such number!\n");
 
 list=Inversion(list);//元素逆置 
 ShowList(list);
 printf("\n");
 
 list=DeleteAll(list,3);//删除指定元素 
 ShowList(list);
 printf("\n");
 
 list=DeleteRange(list,2,3) ;//删除指定范围 
 ShowList(list);
 printf("\n");
 
 list=DeleteSame(list);//删除相同的元素 
 ShowList(list);
 printf("\n");
 
 
 list2=Merge(list,list2);//合并两个顺序表 
 ShowList1(list2);
 printf("\n");
 
 list=left(list,2);//左移两个位置 
 ShowList(list);
 printf("\n");
 }