数据结构实验+顺序表的基本操作

末蓝、 2022-11-05 14:51 183阅读 0赞

## 顺序表的基本操作 ##

##  ##

#include <stdio.h>
    
    //1-1存储结构
    #define MAXSIZE 100
    typedef struct  
    {
    	int *elem;   //存储空间的基地址
    	int length;
    }SqList;
    
    //1-2初始化顺序表并放入n个数据
    void InitList(SqList &L)
    {
    	L.elem =new int[MAXSIZE];
    	L.length=0;
    }
    
    //1-3初始化顺序表并放入n个数据
    void ListInsert(SqList &L,int i,int e)
    {
    	if((i<1) || (i>L.length+1))
    		return;
    	if(L.length==MAXSIZE)
    		return;
    	for (int j=L.length-1;j>=i-1;j--)
    		L.elem[j+1]=L.elem[j];
    	L.elem[i-1]=e;
    	++L.length;
    }
    
    //1-4删除顺序表的第j个位置的元素。
    void ListDelete(SqList &L,int i)
    {
    	if((i<1) || (i>L.length))
    		return;
    	for(int j=i;j<=L.length-1;j++)
    		L.elem[j-1]=L.elem[j];
    	--L.length;
    }
    
    //1-5删除顺序表的第j个位置的元素。
    int GetElem(SqList L,int i)
    {
    	if(i<1 || i>L.length)
    		return -1;
    	return L.elem[i-1];
    }
    
    /*
    void GetElem(SqList L,int i,int &e)
    {
    	if(i<1 || i>L.length)
    		return;
    	e=L.elem[i-1];
    }
    */
    
    //1-6查找顺序表中第1个与e相等的元素，若查找成功，则返回该元素在表中的位置序号，若查找失败，则返回0。
    int LocateElem(SqList L,int e)
    {
    	for(int i=0;i<L.length;i++)
    		if(L.elem[i]==e)
    			return i+1;
    	return 0;
    }
    
    //主函数
    int main()
    {
    	SqList L;
    	int n,x,i,j,k,e;
    
    	InitList(L);
    	printf("请输入初始状态的元素个数：");
    	scanf("%d",&n);
    	while(n>MAXSIZE || n<1)
    	{
    		printf("元素个数n超过了最大值MAXSIZE或者小于1，请重新输入：");
    		scanf("%d",&n);
    	}
    	L.length=n;
    	printf("请依次输入%d个元素：",n);
    	for (x=0;x<L.length;x++)
    	{
    		scanf("%d",&L.elem[x]);
    	}
    	printf("顺序表中的原始数据为：");
    	for (x=0;x<L.length;x++)
    	{
    		printf("%3d",L.elem[x]);
    	}
    	printf("\n");
    
    	printf("请输入在顺序表中插入数据的位置i：");
    	scanf("%d",&i);
    	printf("请输入要插入的数据：");
    	scanf("%d",&e);
    	ListInsert(L,i,e);
    	printf("在顺序表的第%d个位置插入%d后的结果：",i,e);
    	for (x=0;x<L.length;x++)
    	{
    		printf("%3d",L.elem[x]);
    	}
    	printf("\n");
    
    	printf("请输入在顺序表中删除数据的位置j：");
    	scanf("%d",&j);
    	ListDelete(L,j);
    	printf("删除顺序表的第%d个元素后的结果：",j);
    	for (x=0;x<L.length;x++)
    	{
    		printf("%3d",L.elem[x]);
    	}
    	printf("\n");
    
    	printf("请输入在顺序表中获取数据的位置k：");
    	scanf("%d",&k);
    
    	i=GetElem(L,k);
    	if(i==-1)
    		printf("取值失败。\n");
    	else
    		printf("顺序表的第%d个元素是%d。\n",k,i);
    	/*
    	e=-1;
    	GetElem(L,k,e);
    	if(e==-1)
    		printf("取值失败。\n");
    	else
    		printf("顺序表的第%d个元素是%d。\n",k,e);
    	*/
    
    	printf("请输入在顺序表中查找的数据e：");
    	scanf("%d",&e);
    	i=LocateElem(L,e);
    	if(i==0)
    		printf("查找失败。\n");
    	else
    		printf("查找成功，元素%d在顺序表的第%d个位置。\n",e,i);
    }

![Xnip2020-12-21\_22-10-23][Xnip2020-12-21_22-10-23]

[Xnip2020-12-21_22-10-23]: /images/20221023/d913cda9ff904605a8453a9bc6963e1d.png