线性结构-顺序存储结构

最新推荐文章于 2022-07-29 13:54:12 发布

千翼.

最新推荐文章于 2022-07-29 13:54:12 发布

阅读量470

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/weixin_45471113/article/details/105177503

版权

先上代码

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 50
#define OK 1
#define ERROR -1
#define TRUE 1

typedef int ElementType;

//基本结构
typedef struct LNode *List;
struct LNode {
	ElementType Data[MAXSIZE];//最大数组长度
	int Last;
};

//线表初始化
List MakeEmpty()
{
	List PtrL;
	PtrL = (List)malloc(sizeof(struct LNode));
	PtrL->Last = -1;
	return PtrL;
}

//按元素查找位置
int Potion_Find(List PtrL,ElementType X)
{
	int i =0;
	if(PtrL->Last==-1)
		return ERROR;
	while(i<=PtrL->Last && PtrL->Data[i] != X)
		i++;
	if(i > PtrL->Last) return ERROR;//找不到返回-1
	else return i+1;//返回下标
}

//按位置查找元素
int FindKth(List PtrL,int X)
{
	if(PtrL->Last==-1)
		return ERROR;
	if(X < 1 || X > PtrL->Last +1)
		return ERROR;
	return PtrL->Data[X-1];
}

//插入
ElementType Insert(List PtrL,ElementType X,int i)
{
	int j;
	if(PtrL->Last==-1)
		return ERROR;
	if(PtrL->Last == MAXSIZE-1) {
		printf("表满");
		return ERROR;
	}

	if(i < 1 || i >PtrL->Last+2) {//插入范围1到n+1，下标就是0到last+2
		printf("位置不合法");
		return ERROR;
	}
	if(i>=1 && i<= PtrL->Last+1)//插入的不是最后的
		for(j = PtrL->Last; j >= i-1; j--)
			PtrL->Data[j+1]=PtrL->Data[j];
	PtrL->Data[i-1] = X;
	PtrL->Last++;
	return OK;
}

//删除
ElementType Delete(List PtrL,int i)
{
	int j = 0;
	if(PtrL->Last==-1)
		return ERROR;
	if(i < 1 || i > PtrL->Last+1)
		return ERROR;
	if(i>=1 &&i<PtrL->Last+1) 
		for(j = i-1;j<=PtrL->Last;j++)
			PtrL->Data[j] = PtrL->Data[j+1];
	PtrL->Last--;
	return OK;
}

//返回元素个数
int get_Length(List PtrL)
{
	return PtrL->Last+1;
}

//打印顺序表
void DispList(List PtrL)
{
	int i =0;
	if(PtrL->Last == -1)
		printf("\n没有元素可以打印！");
	else{
		printf("打印所有元素：");
		for(;i<=PtrL->Last;i++)
			printf("%d ",PtrL->Data[i]);
	}
	printf("\n");
}

//显示菜单
void Menu()
{
	printf("********************************************\n");
	printf("		1.建立顺序表						\n");
	printf("		2.插入元素							\n");
	printf("		3.删除元素							\n");
	printf("		4.按位置查找元素					\n");
	printf("		5.按元素值查找元素					\n");
	printf("		6.求顺序表的长度					\n");
	printf("		7.显示线性表						\n");
	printf("		0.返回								\n");
	printf("********************************************\n");
}

int main(void)
{
	List MakeEmpty();
	int Potion_Find(List PtrL,ElementType X);
	int FindKth(List PtrL,ElementType X);
	ElementType Insert(List PtrL,ElementType X,int i);
	ElementType Delete(List PtrL,int i);
	int get_Length(List PtrL);
	void DispList(List PtrL);
	void Menu();

	Menu();
	int n = 0;
	int location;
	ElementType element;
	int numbers;
	int order_number;

	printf("\n请输入序号执行相关操作！\n");

	List L = MakeEmpty();

	while(1){
		scanf("%d",&n);
		switch(n){
		case 1://建立顺序表
			printf("请输入建立线性表的元素个数：");
			scanf("%d",&numbers);
			L->Last = numbers-1;
			printf("请输入%d个整数：",numbers);
			for(int i = 0;i <= L->Last;i++)
				scanf("%d",&L->Data[i]);
			printf("\n创建成功！\n");
			printf("\n继续输入序号执行操作\n");
			break;
		case 2://插入元素
			printf("插入的元素是：");
			scanf("%d",&element);
			printf("\n插入的位置是(首序号是1)：");
			scanf("%d",&location);
			if(Insert(L,element,location)==TRUE)
				printf("\n插入成功!\n");
			else
				printf("\n插入失败！\n");	
			printf("\n继续输入序号执行操作\n");
			break;
		case 3://删除元素
			printf("请输入要删除的元素序号（首序号是1）：");
			scanf("%d",&order_number);
			if(Delete(L,order_number)==TRUE)
				printf("\n删除成功！\n");
			else
				printf("\n删除失败！\n");
			printf("\n继续输入序号执行操作\n");
			break;
		case 4://按位置查找元素
			printf("请输入元素的位置（首位置是1）：");
			scanf("%d",&location);
			printf("\n位置%d上的元素是 %d\n",location,FindKth(L,location));
			printf("\n继续输入序号执行操作\n");
			break;
		case 5://按元素查找位置
			printf("请输入元素值：");
			scanf("%d",&element);
			printf("该元素的位置是 %d (从1开始)\n",Potion_Find(L,element));
			printf("\n继续输入序号执行操作\n");
			break;
		case 6://顺序表的长度
			printf("该顺序表的长度是 %d\n",get_Length(L));
			printf("\n继续输入序号执行操作\n");
			break;
		case 7://显示线性表
			DispList(L);
			printf("\n继续输入序号执行操作\n");
			break;
		case 0:
			exit(0);
		default:printf("请输入正确的序号！\n");
		}
	}
	free(L);

	return 0;
}