顺序表的常用函数使用方法

头文件部分

#include <stdio.h>
#include <malloc.h>

#define ERROR 0
#define OK 1
#define Overflow 2
#define Underflow 3
#define Notpresent 3
#define Duplicate 5

顺序表的定义

typedef int Status;

typedef struct
{
	int n;
	int maxlenth;
	int *element;
}SeqList;
SeqList L;

各种函数

//*************************************
//初始化
Status Init(SeqList* L, int mSize)
{
	L->maxlenth = mSize;
	L->n = 0;
	L->element = malloc(sizeof(int) * mSize);  
	if (!L->element)
		return ERROR;
	return OK;
}

//*************************************
//输入
Status Input(SeqList* L, int n)
{
	int i;
	char ch;
	static int flag = 0;
	if (flag)
	{
		printf("确认覆盖原顺序?确认请输入1\n");
		getchar();//吃回车 
		ch = getchar();
		if (ch != '1')
			return OK;
	}
	if (n > L->maxlenth)
	{
		printf("溢出！！！！！\n");
		return ERROR;
	}
	for (i = 0; i < n; i++)
	{
		printf("请输入第%d个元素", i+1);
		scanf("%d", &L->element[i]);
		L->n ++;
	}
	
	flag = 1;
	return OK;
}


//************************************
//查找

Status Find(SeqList L, int i, int* x)
{
	if (i<0 || i > L.n - 1)
		return 0;
	*x = L.element[i];  //顺序表的第i个
	return OK;
}


//*************************************
//顺序表的插入  从后往前

Status Insert(SeqList* L, int i, int x)
{
	int j;
	if (i < 0 || i > L->n - 1)
		return ERROR;
	if (L->n == L->maxlenth)
		return ERROR;
	for (j = L->n - 1; j > i; j++)
		L->element[j + 1] = L->element[j];
	L->element[i + 1] = x;
	L->n++;
	return OK;
}




//*************************************
// 顺序表的删除
Status Delete(SeqList* L, int i)
{
	int j;
	if (i < 0 || i > L->n - 1)
		return ERROR;
	if (!L->n)
		return ERROR;
	for (j = i + 1; j < L->n; j++)
		L->element[j - 1] = L->element[j];
	L->n--;
	return OK;
}


//*************************************
// 输出


Status Output(SeqList L)
{
	int i;
	if (!L.n)
		return ERROR;
	printf("该表的元素为:");
	for (i = 0; i < L.n - 1; i++)
	printf("%d ", L.element[i]);
	printf("\n");
	return OK;
}

//*************************************
// 撤销


Status Destory(SeqList* L)
{
	L->n = 0;
	L->maxlenth = 0;
	free(L->element);
	return OK;
}



//*************************************
// 定位！！
Status Locate(SeqList* L, int j,int *x)
{
	int i;
	for (i = 0; i < L->n-1; i++)
	{
		if (L->element[i] == j)
		{
			*x = i;
			return OK;
		}
	}
	printf("没有这个元素\n");
	*x=11;
	return OK;
}

菜单部分

//*************************************
// 菜单


void MenuList()
{
	printf("\n\n\n**************************\n");
	printf("  1  -------  初始化顺序表L\n");
	printf("  2  -------  输入顺序表L\n");
	printf("  3  -------  向顺序表中第i号位置插入元素\n");
	printf("  4  -------  删除顺序表中第i号元素 \n");
	printf("  5  -------  求顺序表中元素个数 \n");
	printf("  6  -------  查找顺序表中第一个值为x的元素 \n");
	printf("  7  -------  查找顺序表表中第i号元素x \n");
	printf("  8  -------  输出顺序表L中的元素 \n");
	printf("  9  -------  摧毁表 \n");
	printf("  0  -------  结束程序 \n");
	printf("**************************\n");
}

void Judge(int is_error)
{
	if (is_error) printf("操作成功！\n");
	else printf("操作失败请重新输入选项\n");
}

主函数部分

这里system(“CLS”)是dos命令窗口清屏操作，仅为美观，别无他用

int main()
	{
		long int i = 18;
		int j, x,n;
		while (i != 0)
		{
			MenuList();
			printf("请输入选择:");
			scanf("%d", &i);
			if (i == 1)
			{   
				system("CLS"); 
				printf("请输入顺序表的规模\n");
				scanf("%d", &j);
				Judge(Init(&L, j));
			}
			if (i == 2)
			{   
			    system("CLS"); 
				printf("请输入需要输入的个数\n");
				scanf("%d", &j);
				Judge(Input(&L, j));
			}
			if (i == 3)
			{   
				system("CLS"); 
				printf("请输入需要插在第几个元素之后\n");
				scanf("%d", &j);
				printf("请输入需要插入的元素\n");
				scanf("%d", &x);
				Judge(Insert(&L, j - 1, x));
			}
			if (i == 4)
			{  
				system("CLS"); 
				printf("请输入需要删除第几个元素\n");
				scanf("%d", &j);
				Judge(Delete(&L, j - 1));
			}
			if (i == 5)
			{
				system("CLS"); 
				printf("该表中共有%d个元素\n", L.n);
			}
			if (i == 6)
			{  
				system("CLS"); 
				printf("请输入需要查找的元素x\n");
				scanf("%d", &j);
				Judge(Locate(&L, j, &x));
				if(x != 11)
				printf("该元素在第%d个位置\n", x+1);
			}
			if (i == 7) 
			{
				system("CLS"); 
				printf("请输入需要查找第几个元素\n");
				scanf("%d", &j);
				Judge(Find(L, j - 1, &x));
				printf("第%d个元素的值为%d\n", j, x);
			}
			if (i == 8) 
			{
				system("CLS"); 
				Judge(Output(L));
			}
			if (i == 9)
			{
				system("CLS"); 
				Judge(Destory(&L));
			}
			if (i == 0)
			{
				system("CLS"); 
				Destory(&L);
				return 0;
			}

		}
		return 0;
	}

该代码仍有瑕疵，例如，重复初始化会导致所有的选项都失效！！！