顺序表操作集C语言详解版完整可编译

顺序表操作集C语言详解版完整可编译

顺序表操作集C语言源代码

#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 30   //对MAXSIZE进行宏定义，表示顺序表申请空间的大小
typedef int ElementType;
typedef struct SqList {
	ElementType * Data;//声明了一个名为Data的长度不确定的数组，也叫“动态数组”
	int length;//记录当前顺序表的长度
	int size;//记录顺序表分配的存储容量
} List;

List InitSqList();
void ShowList(List L);
List Insert(List L,ElementType elem,int pos);
List Delete(List L, int pos);
int Find(List L, ElementType elem);
List Amend(List L, ElementType elem, ElementType newElem);
void ToN();

int main() {
	List L = InitSqList();
	ElementType X,e,Elem,newElem;
	int choice = 99,i = 0,p;
	printf("*********顺序表*********\n");
	printf("1.创建\n2.查找\n3.插入\n4.删除\n5.输出\n6.求表长\n7.修改\n8.10进制转N进制\n0.安全退出程序\n");
	while (choice != 0) {
		printf("\t请输入你的选择(数字)：");
		scanf("%d",&choice);
		fflush(stdin);
		switch (choice) {
			case 0:
				printf("\n安全退出程序...");
				exit(0);
			case 1:
				printf("\n创建线性表------请输入线性表元素（以-999结束输入）：");
				while (1) {
					scanf("%d",&e);
					if (e == -999) break;
					L.Data[i++] = e;
					L.length++;
					if (L.length > L.size) {
						printf("超出MAX_SIZE");
						break;
					}
				}
				break;
			case 2:
				printf("\n请输入要查找的元素X：");
				scanf("%d", &X);
				p = Find(L, X);
				if ( p == -1 ) printf("查找错误: %d 不是此线性表中元素.\n", X);
				else printf("%d 在 %d 处 .\n", X, p);
				break;
			case 3:
				printf("\n请输入要插入的元素X和要插入的位置p：");
				scanf("%d %d",&X,&p);
				L = Insert(L, X, p);
				break;
			case 4:
				printf("\n请输入要删除的位置p：");
				scanf("%d", &p);
				L = Delete(L, p);
				break;
			case 5:
				ShowList(L);
				break;
			case 6:
				printf(" 表长为%d",L.length);
				break;
			case 7:
				printf("\n请输入要修改的元素和新元素：");
				scanf("%d %d",&Elem, &newElem);
				L = Amend(L, Elem, newElem);
				break;
			case 8:
				ToN();
				break;
			default:
				printf("无效选择，请确认菜单有此选项再重新输入！");
				break;
		}
	}
	return 0;
}


/*顺序表初始化*/
List InitSqList() {
	List L;
	L.Data = (int*)malloc(MAX_SIZE * sizeof(int));//构造一个空的顺序表，动态申请存储空间
	if (!L.Data) { //如果申请失败，作出提示并直接退出程序
		printf("初始化失败");
		exit(0);
	}
	L.length = 0;//空表的长度初始化为0
	L.size = MAX_SIZE;//空表的初始存储空间为MAX_SIZE
	return L;
}

//输出顺序表中元素
void ShowList(List L) {
	int i;
	printf("\n线性表为：");
	for (i = 0; i < L.length; i++) {
		printf("%d ", L.Data[i]);
	}
	printf("\n");
}

//插入函数，其中，elem为插入的元素，pos为插入到顺序表的位置
List Insert(List L,ElementType elem,int pos) {
	int i;
	//判断插入位置本身是否存在问题（如果插入元素位置比整张表的长度+1还大（如果相等，是尾随的情况），或者插入的位置本身不存在，程序作出提示并自动退出）
	if (pos > L.length+1 || pos <1) {
		printf("插入位置有问题！");
		return L;
	}
	//做插入操作时，首先需要看顺序表是否有多余的存储空间提供给插入的元素，如果没有，需要申请
	if (L.length == L.size) {
		L.Data = (int *)realloc(L.Data,(L.size + 1) * sizeof(int));
		if (!L.Data) {
			printf("存储分配失败！");
			return L;
		}
		L.size += 1;
	}
	//插入操作，需要将从插入位置开始的后续元素，逐个后移
	for (i = L.length - 1; i >= pos - 1; i--) {
		L.Data[i + 1] = L.Data[i];
	}
	//后移完成后，直接将所需插入元素，添加到顺序表的相应位置
	L.Data[pos - 1] = elem;
	//由于添加了元素，所以长度+1
	L.length++;
	return L;
}

/*删除操作*/
List Delete(List L, int pos) {
	int i;
	if (pos > L.length || pos < 1) {
		printf("被删除元素的位置有误");
		exit(0);
	}
	//删除操作,需要将从删除位置开始的后续元素，逐个前移
	for (i = pos; i < L.length; i++) {
		L.Data[i - 1] = L.Data[i];
	}
	L.length--;
	return L;
}

//查找函数，其中，elem表示要查找的数据元素的值
int Find(List L, ElementType elem) {
	int i;
	for (i = 0; i < L.length; i++) {
		if (L.Data[i] == elem) {
			return i + 1;
		}
	}
	return -1;//如果查找失败，返回-1
}

//修改函数，其中，elem为要更改的元素，newElem为新的数据元素
List Amend(List L, ElementType elem, ElementType newElem) {
	int pos = Find(L, elem);
	L.Data[pos- 1] = newElem;//由于返回的是元素在顺序表中的位置，所以-1就是该元素在数组中的下标
	return L;
}

void ToN() {
	printf("请输入数据和要转换的进制：\n");
	int num,n;
	scanf("%d %d",&num,&n);
	int a[100];
	int k = 0;
	while (num != 0) {
		a[k++] = num%n;
		num /= n;
	}
	int j;
	printf("转换成%d进制为:",n);
	for (j = k-1; j >= 0; j--) {
		printf("%d",a[j]);
	}
	return;
}

顺序表操作集运行结果