静态法实现顺序表(C/C++)

前言

1. 本人使用Visual Studio 2019进行调试，该编译器限制使用“scanf（）”函数，代替为更安全的“scanf_s()”；
2. 虽然代码延续的是C语言的风格，但是代码后缀最好是“.cpp”,因为有些语句是C++的，比如for (int i = 0; i < L.length; i++)，i变量没有提前声明。
3. 测试部分的k,只是用来接收不同变量的形参，不想为每一个变量都起一个名字了，索性就都使用了k

0.定义顺序表数据结构

typedef struct 
{//使用静态法定义顺序表
	Elemtype data[Maxsize];
	int length;
}SeqList;

1.初始化

void initSeqList(SeqList& L)//对静态法顺序表进行初始化
{
	for (int i = 0; i < Maxsize; i++)
		L.data[i] = 0;
	L.length = 0;
}

2.求表长

int Length(SeqList L) 
{//输出此顺序表的长度
	return L.length;
}

3.按值查找

status LocateElem(SeqList L, Elemtype e)
{//在给定的顺序表L中查找给定的元素e
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] == e)
		{
			return i + 1;
		}
	}
	return false;
}

4.按位查找

status GetElem(SeqList L, int i)
{//  按位查找，获取顺序表中第i个位置的元素的值
	if (i<1 || i>L.length)
		return false;
	else
	{
		return L.data[i - 1];
	}
}

5.插入

status SeqListInsert(SeqList& L, int i, Elemtype e)
{//在顺序表的尾部插入元素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++;//插入元素后，链表的长度加1
	return true;
}

6.按位删除

status SeqListDelete(SeqList& L, int i, Elemtype& e)
{//删除操作，删除顺序表中第i个位置元素的值，并用e返回其值
	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;
}

7.打印顺序表

status printSeqList(SeqList L)
{//打印顺序表
	if (L.length != 0)
	{
		for (int i = 0; i < L.length - 1; i++)
			printf("%d  ", L.data[i]);
		printf("%d\n", L.data[L.length - 1]);
	}
	return 0;
}

8.判空

status Empty(SeqList L)
{//判断顺序表是否为空.若为空返回true,否则返回false
	if (L.length == 0)
		return true;
	return false;
}

完整代码

/*静态法实现顺序表的基本操作*/
#include<stdio.h>
#define Maxsize 100

typedef int Elemtype;
typedef int status;
typedef struct {//使用静态法定义顺序表
	Elemtype data[Maxsize];
	int length;
}SeqList;
void initSeqList(SeqList& L)//对静态法顺序表进行初始化
{
	for (int i = 0; i < Maxsize; i++)
		L.data[i] = 0;
	L.length = 0;
}

int Length(SeqList L) {//输出此顺序表的长度
	return L.length;
}

status LocateElem(SeqList L, Elemtype e)
{//在给定的顺序表L中查找给定的元素e
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] == e)
		{
			return i + 1;
		}
	}
	return false;
}

status GetElem(SeqList L, int i)
{//  按位查找，获取顺序表中第i个位置的元素的值
	if (i<1 || i>L.length)
		return false;
	else
	{
		return L.data[i - 1];
	}
}

status SeqListInsert(SeqList& L, int i, Elemtype e)
{//在顺序表的尾部插入元素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++;//插入元素后，链表的长度加1
	return true;
}

status SeqListDelete(SeqList& L, int i, Elemtype& e)
{//删除操作，删除顺序表中第i个位置元素的值，并用e返回其值
	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;
}
status printSeqList(SeqList L)
{//打印顺序表
	if (L.length != 0)
	{
		for (int i = 0; i < L.length - 1; i++)
			printf("%d  ", L.data[i]);
		printf("%d\n", L.data[L.length - 1]);
	}
	return 0;
}

status Empty(SeqList L)
{//判断顺序表是否为空.若为空返回true,否则返回false
	if (L.length == 0)
		return true;
	return false;
}

int main()
{
	SeqList L;
	initSeqList(L);
	Elemtype e;
	int n, m, k;
	printf("请输入顺序表的长度n\n");
	scanf_s("%d", &n);
	for (int i = 1; i <= n; i++)
	{//顺序表逻辑上是1从开始的
		scanf_s("%d", &m);
		SeqListInsert(L, i, m);
	}
	printf("您输入的顺序表如下：\n");
	printSeqList(L);
	/*测试LocateElem函数*/
	printf("请输入按值查找的元素：\n");
	scanf_s("%d", &k);
	if (LocateElem(L, k))
	{
		printf("%d存在，且在顺序表的位序为：%d\n", k, LocateElem(L, k));
	}
	else
	{
		printf("%d不存在于顺序表\n", k);
	}

	/*测试GetElem函数*/
	printf("请输入按位查找的元素位序\n");
	scanf_s("%d", &k);
	if (GetElem(L, k))
	{
		printf("顺序表中位序为%d的值为：%d\n", k, GetElem(L, k));
	}
	else
	{
		printf("输入位序不合法!\n");
	}

	/*测试SeqListDelete函数*/
	printf("请输入要删除顺序表元素的位序\n");
	scanf_s("%d", &k);
	if (SeqListDelete(L, k, e))
	{
		printf("删除位序%d后的顺序表如下\n", k);
		printSeqList(L);
	}
	else
	{
		printf("输入位序不合法!\n");
	}
	printf("此时顺序表的长度为%d\n", Length(L));
	return 0;
}