C语言 顺序表实现 顺序表用c语言定义和创建

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

#define MAXSIZE 100      /* 顺序表控件的存储量 */
typedef int DataType;    /* 顺序表元素类型 */
typedef struct
{
	DataType *data;      /* 顺序表元素存储空间基址 */
	int length;          /* 顺序表当前长度 */
} SeqList;

void wait()
{
	printf("\n 请按任意键...\n");
	getch();
}

int go_on()
{
	int flag = 1;
	char choice;
	while(1) {
		printf("\n继续吗？[Y/N]");
		choice = getche();
		if(choice == 'Y' || choice == 'y')
			break;
		else if (choice == 'N' || choice == 'n') {
			flag = 0;
			break;
		}
	}
	return (flag);
}

/* 初始化，构造一个空顺序表 */
void Init_SeqList(SeqList *L, int n)
{
	L->data = (DataType *)malloc(n * sizeof(DataType));
	if (!L->data) {
		printf("\n内存分配失败.\n");
		exit(-1);
	}
	L->length = 0;
}

/* 插入元素，在顺序表第i个位置之前插入元素x，即插入在第i个位置 */
int Insert_SeqList(SeqList *L, int i, DataType x)
{
	DataType *p, *q;
	if(L->length == MAXSIZE) {  /* 表满，不能插入 */
		printf("\n表满，不能插入.\n");
		return (-1);            /* 不能插入，返回-1 */
	}
	
	if (i<1 || i>L->length + 1) {  /* 插入位置错，不能插入 */
		printf("\n插入位置错，不能插入.\n");
		return (0);                /* 插入失败，返回0 */
	}
	
	q = &(L->data[i-1]);     /* q指向插入位置 */
	for(p = &(L->data[L->length-1]); p >= q; p--) /* 元素向后移动 */
		*(p+1) = *p;
	*q = x;           /* 插入元素x */
	L->length++;      /* 表当前长度增加1 */
	return(1);        /* 插入成功，返回1 */
}

void Insert(SeqList *L)
{
	DataType x;
	int i, flag = 1, insert_flag;
	while(flag) {
		printf("\n请输入要插入元素的位置：");
		scanf("%d", &i);
		printf("请输入要插入元素：");
		scanf("%d", &x);
		insert_flag = Insert_SeqList(L, i, x);
		if(insert_flag == 1)
			printf("\n插入成功.\n");
		else
			printf("\n插入失败.\n");
		
		flag = go_on();
	}
}

/* 删除元素，将顺序表第i个位置元素删除 */
int Delete_SeqList(SeqList *L, int i)
{
	DataType *p, *q;
	if(L->length == 0) {   /* 表空，不能删除 */
		printf("\n表空，不能删除.\n");
		return (-1);       /* 删除失败，返回-1 */
	}
	
	if (i <1 || i>L->length) {  /* 删除位置错，不能删除 */
		printf("\n删除位置错，不能删除.\n");
		return (0);       /* 删除失败，返回0 */
	}
	q = &(L->data[L->length-1]);   /* q指向最后一个元素位置 */
	for(p=&(L->data[i]); p<=q; p++)  /* 元素向前移动 */
		*(p-1) = *p;
	L->length--;     /* 表当前长度减1 */
	return (1);      /* 删除成功，返回1 */
}

void Delete(SeqList *L)
{
	int i, flag = 1, delete_flag;
	while(flag) {
		printf("\n请输入要删除元素的位置：");
		scanf("%d", &i);
		delete_flag = Delete_SeqList(L, i);
		if(delete_flag == 1)
			printf("\n删除成功.\n");
		else
			printf("\n删除失败.\n");
		
		flag = go_on();
	}
}

/* 按值查找元素，在顺序表中查找元素x，若查找成功，则返回x的位置序号，若查找失败，返回-1 */
int Locate_SeqList(SeqList *L, DataType x)
{
	DataType *p;
	int i;
	i = 0;
	p = L->data;
	while(i<=L->length-1 && *p != x) {
		i++;
		p++;
	}
	
	if(i>L->length-1)
		return (-1);   /* 查找失败，返回-1 */
	else
		return(i+1);   /* 查找成功，返回x的位置序号 */
}

void Locate(SeqList *L)
{
	DataType *x;
	int flag = 1, locate_flag;
	while(flag) {
		printf("\n请输入要查找元素：");
		scanf("%d", &x);
		locate_flag = Locate_SeqList(L, x);
		if(locate_flag > 0)
			printf("\n查找成功,%d 是第%d个元素.\n", x, locate_flag);
		else
			printf("\n查找失败，没有元素%d.\n", x);
		flag = go_on();
	}
}

/* 输出顺序表 */
void Display_SeqList(SeqList *L)
{
	int i;
	printf("\n顺序表全部元素\n");
	for(i=0; i<=L->length-1; i++)
		printf("%4d", L->data[i]);
	printf("\n");
}

int main(void)
{
	SeqList L;
	char choice;
	int flag = 1;
	Init_SeqList(&L, MAXSIZE);
	do {
		printf("\n");
		printf("-----顺序表(动态数组实现)-----\n");
		printf("     1.......插入元素\n");
		printf("     2.......删除元素\n");
		printf("     3.......查找元素\n");
		printf("     4.......输出元素\n");
		printf("     5.......退出\n");
		printf("------------------------------\n");
		printf("请选择[1/2/3/4/0]：");
		choice = getche();
		switch(choice) {
			case '1': 
				Insert(&L);
				break;
			case '2':
				Delete(&L);
				break;
			case '3':
				Locate(&L);
				break;
			case '4':
				Display_SeqList(&L);
				break;
			case '0':
				flag = 0;
				break;
		}
		wait();
	} while(flag == 1);
	return 0;
}

运行结果：

-----顺序表(动态数组实现)-----
     1.......插入元素
     2.......删除元素
     3.......查找元素
     4.......输出元素
     5.......退出
------------------------------
请选择[1/2/3/4/0]：1
请输入要插入元素的位置：1
请输入要插入元素：30

插入成功.

继续吗？[Y/N]Y
请输入要插入元素的位置：
2
请输入要插入元素：50

插入成功.

继续吗？[Y/N]Y
请输入要插入元素的位置：
3
请输入要插入元素：70

插入成功.

继续吗？[Y/N]N
 请按任意键...

-----顺序表(动态数组实现)-----
     1.......插入元素
     2.......删除元素
     3.......查找元素
     4.......输出元素
     5.......退出
------------------------------
请选择[1/2/3/4/0]：4
顺序表全部元素
  30  50  70

 请按任意键...