蓝胖子喊你来学数据结构之顺序表——插入、删除、按值查找

主要为了实现顺序表内元素的插入、删除、按值查找

代码内容包含：顺序表结构体的创建、顺序表的初始化、顺序表元素的插入和删除、顺序表的打印等。

特点：运用了switch的选择结构。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
#define increaseSize 20
typedef int elemtype;
typedef struct
{
	elemtype* data;
	int length;
	int listsize;
}LNode;

InitList(LNode* L, int n)
{
	L->data = (elemtype*)malloc(n * sizeof(elemtype));
	if (!L->data)
	{
		printf("malloc error!\n");
		exit(0);
	}
	L->length = 0;
	L->listsize = maxsize;

}
CreateList(LNode* L, int n)
{
	int i;
	for (i = 0; i < n; i++)
	{
		printf("请输入第%d个元素", i+1);
		scanf_s("%d", &L->data[i]);
		L->length=L->length+1;
	}
	return 0;
}
InsertList(LNode* L, int b,elemtype*e)
{
	elemtype* sq, * q,* p;
	if (b<1 || b>L->length + 1) {
		printf("位置错误");
		return(-1);
	}
	if (L->length >= L->listsize) {
		sq = (elemtype*)realloc(L->data, (L->listsize + increaseSize) * sizeof(elemtype));
		if (!sq) { printf("空间已满"); return 0; }
		L->data = sq;
		L->listsize += increaseSize;
	}
	q = &L->data[L->length - 1];
	p = &L->data[b-1];
	for (q; q >= p; q--)
	{
		*(q + 1) = *(q);
	}
	*(p) = e;
	L->length++;
	return 1;
}
void DeleteList(LNode* L, int c, elemtype* e)
{
	elemtype * m,* n;
	if (c<1 || c>L->listsize) 
	{ 
		printf("位置错误\n"); exit(0); 
	}
	m = &L->data[c-1];
	n = &L->data[L->length];
	*e = *m;
	for(m;m<=n;m++)
		*m= *(m + 1);
	L->length--;

}
int LocateList(LNode L, elemtype n)
{
	int i,flag=0;
	if (n<1 || n>L.length) { printf("位置错误 "); printf("\n"); exit(0); }
	for (i = 0; i <= L.length; i++)
		if (L.data[i] == n)flag=i + 1;
	if (!flag)printf("元素不存在\n");
	return flag;
}
void PrintList(LNode L)
{
	if (!L.length)
	{
		printf("empty");
		exit(0);
	}
	int i;
	printf("现输出顺序表内容：");
	for (i = 0; i < L.length; i++)
		printf("%d", L.data[i]);
	printf("\n");

}

int main() 
{
	LNode L;
	int n,b,c,d,address;
	int start = 1,f;
	elemtype a,e;
	printf("请输入准备存入顺序表的个数(小于maxsize)");
	scanf_s("%d", &n);
	InitList(&L, n);
	CreateList(&L, n);
	while (start)
	{
		printf("\n请输入你想进行的操作：\n1--插入\n2--删除\n3--查找\n4--退出\n");
		scanf_s("%d", &f);
		switch (f)
		{
		case 1:
			printf("----插入----\n请输入准备插入的元素：\n");
			scanf_s("%d", &a);
			printf("请输入准备插入的位置：\n");
			scanf_s("%d", &b);
			InsertList(&L, b, a);//插入元素到指定的位置
			PrintList(L);
			break;
		case 2:
			printf("----删除----\n请输入准备删除的位置：\n");
			scanf_s("%d", &c);
			DeleteList(&L, c, &e);//删除指定位置的元素
			printf("删除元素为%d\n", e);
			PrintList(L);
			break;
		case 3:
			printf("----查找----\n请输入需要查找的元素：\n");
			scanf_s("%d", &d);
			address = LocateList(L, d);
			printf("查找元素的位置为：%d", address);
			break;
		case 4:
			exit(0);
		}
	}
	
	return 0;
}

代码运行结果：