数据结构大作业

1.线性表的顺序存储

#include <stdio.h>
#define MAXLEN 100
typedef int DataType;

typedef struct {
	DataType data[MAXLEN];
	int Length;
} SeqList;
SeqList L;

void InitList(SeqList *L) {
	L->Length = 0;
}

void CreateList(SeqList *L, int n) {
	int i;
	printf("请输入%d个整数:", n);
	for (i = 0; i < n; i++)
		scanf("%d", &L->data[i]);
	L->Length = i;
}

int GetElem(SeqList *L, int i, DataType *x) {
	if (i < 1 || i > L->Length)
		return 0;
	else {
		*x = L->data[i - 1];
		return 1;
	}
}

int Locate(SeqList *L, DataType x) {
	int i = 0;

	while (i < L->Length && L->data[i] != x)
		i++;

	if (i >= L->Length)
		return 0;
	else
		return i + 1;
}

int InsElem(SeqList *L, int i, DataType x) {
	int j;

	if (L->Length >= MAXLEN) {
		printf("顺序表已满！");
		return -1;
	}

	if (i < 1 || i > L->Length + 1) {
		printf("插入位置出错！");
		return 0;
	}

	if (i == L->Length + 1) {
		L->data[i - 1] = x;
		L->Length++;
		return 1;
	}

	for (j = L->Length - 1; j >= i - 1; j--)

		L->data[j + 1] = L->data[j];
	L->data[i - 1] = x;
	L->Length++;
	return 1;
}

int DelElem(SeqList *L, int i, DataType *x) {
	int j;

	if (L->Length == 0) {
		printf("顺序表为空！");
		return 0;
	}

	if (i < 1 || i > L->Length) {
		printf("不存在第i个元素");
		return 0;
	}

	*x = L->data[i - 1];

	for (j = i; j < L->Length; j++)

		L->data[j - 1] = L->data[j];
	L->Length--;
	return 1;
}

void DispList(SeqList *L) {
	int i;

	for (i = 0; i < L->Length; i++)

		printf("%5d", L->data[i]);
}


void Menu() {
	printf("\n请选择对顺序表的各种操作:");
	printf("\n***********************************************");
	printf("\n               1---建立顺序表                  ");
	printf("\n               2---插入元素                    ");
	printf("\n               3---删除元素                    ");
	printf("\n               4---按位置查找元素              ");
	printf("\n               5---按元素值查找其在表中位置    ");
	printf("\n               6---求顺序表的长度              ");
	printf("\n               0---返回                        ");
	printf("\n***********************************************");
	printf("\n请输入菜单号(0-6):");
}

int main() {
	SeqList L;
	DataType x;
	int n, i, loc;
	char ch1, ch2, a;
	ch1 = 'y';
	while (ch1 == 'y' || ch1 == 'Y') {
		Menu();
		scanf("%c", &ch2);
		getchar();
		switch (ch2) {
			case'1':
					InitList(&L);
				printf("请输入创建线性表的个数:");
				scanf("%d", &n);
				CreateList(&L, n);
				printf("建立的线性表为:");
				DispList(&L);
				break;
			case'2':
					printf("请输入要插入的位置:");
				scanf("%d", &i);
				printf("请输入要插入的元素值:");