数据结构顺序表的初始化,删除,增加元素等操作c语言

我们学校实验之一,对你有用可自提

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define ERROR 0
#define OK 1
#define Overflow 2
#define Underflow 3
#define NotProsent 4
#define Duplicate 5
typedef int ElemType;
typedef struct seqList
{
	int n;
	int maxLength;
	ElemType* element;
} SeqList;


int Init(SeqList* L, int mSize)
{
	L->maxLength = mSize;
	L->n = 0;
	L->element = (ElemType*)malloc(sizeof(ElemType) * (1+mSize));
	if (!L->element)
		return ERROR;
	printf("顺序表初始化成功!\n");
	return OK;
}
int Find(SeqList *L, ElemType x)
{
	int i;
	if (L->n > L->maxLength)
	{
		printf("n的长度大于maxLength了,错误了");
		return ERROR;
	}
	for (i = 0; i <= L->n - 1; i++)
	{
		if (x == L->element[i])
		{
			printf("你查询到了一个匹配的数据:%d\t它所处的位置下标是%d:\n", L->element[i],i);
		}
	}
	return OK;
}
int Insert(SeqList* L, ElemType x)
{
	if (L->n > L->maxLength)
	{
		printf("数组的长度超过了最大的长度,不能再插入了");
		return ERROR;
	}
	else
	{
		int i,j;
		for (i = 0; i<L->n  && x>=L->element[i]; i++);
		for (j = L->n ; j >= i; j--)
		{
			L->element[j + 1] = L->element[j];
		}
		L->element[i] = x;
		printf("数据插入成功!%d\n",L->element[i]);
		L->n=L->n+1;
	}
	return OK;
}
int Delete(SeqList* L,ElemType data)
{
	int i,j;
	for (i = 0; i <= L->n - 1 && data != L->element[i]; i++);
	if (i == L->n)
	{
		printf("你想删除的数据不存在,请观察后再输入!\n");
		return ERROR;
	}
	else
	{
		for (j = i; j < L->n-1; j++)
		{
			L->element[j] = L->element[j + 1];
		}
		L->n = L->n - 1;
		printf("此数据删除成功!\n");
		return OK;
	}

}
int Output(SeqList* L)
{
	printf("现在的顺序表如下:\n");
	int i;
	if (L->n == 0)
		return ERROR;
	for (i = 0; i <= L->n - 1; i++)
		printf("%d ", L->element[i]);
	printf("\n");
	return OK;
}
void Destory(SeqList* L)
{
	L->n = 0;
	L->maxLength = 0;
	free(L->element);
	printf("顺序表销毁成功!\n");
}
int main()
{
	int num;
	int choice;
	int i;
	ElemType data;
	ElemType x=0;
	SeqList list;
	printf("请输入总数据的个数:\n");
	scanf_s("%d", &num);
	Init(&list, num);
	for (i = 0; i < num; i++)
		Insert(&list, i);
	Output(&list);
	printf("查询数据-----1\n插入数据-----2\n删除数据-----3\n");
	printf("请做出你的选择,输入0则退出:\n");
	scanf_s("%d", &choice);
	while (choice != 0)
	{
		switch (choice)
		{
		case 1:
			printf("请输入你想查询的数据:\n");
			scanf_s("%d", &data);
			Find(&list, data);
			Output(&list);
			break;
		case 2:
			printf("请输入你想插入的数据:\n");
			scanf_s("%d", &data);
			Insert(&list, data);
			Output(&list);
			break;
		case 3:
			printf("请输入你想删除的数据:\n");
			scanf_s("%d", &data);
			Delete(&list, data);
			Output(&list);
			break;
		case 0:
			printf("退出成功!");
			break;
		default:
			printf("您输入的数据有误,请重新输入!\n");
			break;
		}
		printf("查询数据-----1\n插入数据-----2\n删除数据-----3\n");
		printf("请做出你的选择,输入0则退出:\n");
		scanf_s("%d", &choice);
	}
	Destory(&list);
	return 0;
}

代码执行结果如下:
在这里插入图片描述

相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页