静态顺序表的C语言实现

1、静态顺序表：

静态顺序表初始化后容量不可变

2、顺序表初始化

#define MaxSize 10

typedef struct {
    int data[MaxSize];
    int length;
} SqList;
//顺序表初始化
void InitList(SqList *L)
{
    for (int i = 0; i < MaxSize; i++)
        L->data[i] = 0;
    L->length = 0;
}

3、顺序表的销毁

销毁静态顺序表的步骤如下：

1. 声明一个静态顺序表时，一般会使用数组来存储数据元素。例如：eleType elements[MAX_SIZE];，其中MAX_SIZE为静态顺序表的最大容量。
2. 要销毁静态顺序表，只需简单地释放数组所占用的内存空间。在C语言中，数组是静态分配的，无需显式释放。因此，你无需执行任何额外的销毁操作

void ExpendList(SeqList* L)
{
	int newCapacity = L->capacity * 2;
	int* newElements = (eleType*)malloc(sizeof(eleType) * newCapacity);
	for (int i = 0; i < L->length; i++)
		newElements[i] = L->elements[i];
	free(L->elements);
	for (int i = 0; i < L->length; i++)
		L->elements[i] = newElements[i];
	L->capacity = newCapacity;
}

4、顺序表的元素插入

bool ListInsert(SqList *L, int i, int e)
{
    if (i < 1||i>L->length+1)
        return false;
    if (L->length >= MaxSize)
        return false;
    for (int j = L->length; j >= i; j--)
        L->data[j] = L->data[j - 1];
    L->data[i - 1] = e;
	L->length++;
    return true;
}

5、顺序表的元素删除

bool ListDelete(SqList *L, int i, int *e)
{
    if (L->length == 0)
        return false;
    if (i < 1 || i > L->length)
        return false;
    *e = L->data[i - 1];
    for (int j = i; j < L->length; j++)
        L->data[j - 1] = L->data[j];
    L->length--;
    return true;
}

6、顺序表的元素修改

bool ListAlter(SqList* L, int i, int e)
{
	if (i < 1 || i>L->length)
		return false;
	L->data[i - 1] = e;
	return true;
}

7、元素的按位查找

int GetElement(SqList L, int i)
{
    if (i < 1 || i > L.length)
        return -1;
    return L.data[i - 1];
}

8、元素按值查找

/判断顺序表中是否存在该元素
bool isElementExist(SeqList L, int e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (L.elements[i] == e)
			return true;
	}
	return false;
}
//顺序表按值查找
int LocalElement(SqList L, int e)
{
    for (int i = 0; i < L.length; i++)
    {
        if (L.data[i] == e)
            return i + 1;
    }
    return -1;
}

9、顺序表判空打印

//顺序表判空
bool isEmpty(SqList L)
{
    if (L.length == 0)
        return true;
    return false;
}
//顺序表元素打印
void PrintList(SqList L)
{
	if (isEmpty(L))
	printf("当前表为空表\n");
	else
	{
		printf("当前顺序表为：");
		for (int i = 0; i < L.length; i++)
			printf("%d ", L.data[i]);
		printf("\n");
	}
		
}

10、调试

int main()
{
	SeqList L;
	bool flag = true;
	while (flag)
	{
		printf("********************\n");
		printf("*****1.表初始化*****\n");
		printf("*****2.插入元素*****\n");
		printf("*****3.删除元素*****\n");
		printf("*****4.按位查找*****\n");
		printf("*****5.按值查找*****\n");
		printf("*****6.元素修改*****\n");
		printf("*****0.销毁退出*****\n");
		printf("********************\n");
		printf("请输入选项：");
		int opt=0;
		scanf("%d",&opt);
		switch (opt)
		{
		case 1:
			InitList(&L);
			break;
		case 2:
			printf("请输入插入的位置与数值：");
			int i1;
			int e1;
			scanf("%d %d", &i1, &e1);
			if (ListInsert(&L, i1, e1))
				printf("插入成功\n");
			else
				printf("插入失败\n");
			PrintList(L);
			break;
		case 3:
			printf("请输入要删除的位置：");
			int i2;
			int e2;
			scanf("%d", &i2);
			if (ListDelete(&L, i2, &e2))
				printf("删除成功，删除的值为%d\n", e2);
			else
				printf("删除失败\n");
			PrintList(L);
			break;
		case 4:
			printf("请输入要查找的位置：");
			int i3;
			scanf("%d", &i3);
			if (i3<1 || i3>L.length)
				printf("不存在该位置请重新输入：\n");
			else
			{
				int e3 = GetElement(L, i3);
				printf("该位置的值为%d\n", e3);
			}
			break;
		case 5:
			printf("请输入要查找的值：");
			int e4;
			scanf("%d", &e4);
			if (isElementExist(L, e4))
			{
				int i4 = GetElement(L, e4);
				printf("该元素所在的位置为%d\n", i4);
			}
			else
				printf("顺序表中不存在该元素\n");
			break;
		case 6:
			printf("请输入要修改的位置及要修改的值：");
			int i5;
			int e5;
			scanf("%d %d", &i5,&e5);
			if (ListAlter(&L, i5, e5))
				printf("修改成功\n");
				
			else
				printf("修改失败\n");
			PrintList(L);
			break;
		case 0:
			flag = false;
			break;
		default:
			printf("输入的值不合法请重新输入：");
			break;
		}
	}
	return 0;
}