数据结构 - 利用静态数组实现顺序表的增删查

1. 新建一个SeqList.cpp，编写对顺序表的基本操作代码

2. 代码如下：

#include<stdio.h>
#include<stdlib.h> //malloc free
//定义最大长度
#define MAXSIZE 10

typedef struct {
	int data[MAXSIZE];	//静态数组存放数据元素，其中用动态分配数组指针来代替静态数组会更加灵活
	int length;	//顺序表当前长度
}SeqList;	//顺序表的类型定义

/*初始化*/
void InitList(SeqList &L) {
	for (int i = 0; i < MAXSIZE; i++)
	{
		L.data[i] = 0;	//设置默认初始值:0
	}
	L.length = 0;	//长度设为0
}

/*插入*/
bool InsertList(SeqList &L,int i,int e) {
	if (i<1||i>L.length+1)
	{
		return false;		//判断插入的位置i是否非法
	}
	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;
}

/*删除*/
bool DelList(SeqList &L,int i,int &e) {
	if (i<1||i>L.length)
	{
		return false;	//判断删除的位置i是否非法
	}
	e = L.data[i - 1];
	for (int j = i; j < L.length; j++)
	{
		L.data[j - 1] = L.data[j];	//删除位置后的元素前移
	}
	L.length--;		//长度-1
	return true;
}

/*按位查找值*/
int GetData(SeqList L,int i ) {
	return L.data[i - 1];
}

/*按值查找位*/
int LocateElem(SeqList L, int e) {	//在顺序表L查找第一个元素值等于e的元素，并返回其位次
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i]==e)
		{
			return i + 1;
		}
	}
	return 0;
}

int main() {
	SeqList L;
	InitList(L);
	//InsertList(L, 1, 99);	//在顺序表第1个位置插入数字99
	//InsertList(L, 2, 98);	//在顺序表第2个位置插入数字98
	/*不按顺序插入*/
	if (!InsertList(L, 6, 98)) 
	{
		printf("插入失败！\n");
	}
	for (int i = 1; i <= MAXSIZE; i++)	//利用循环依次向顺序表插入1，2，3，4，5....
	{
		InsertList(L, i, i);
	}
	printf("初始顺序表： ");
	for (int i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	
	int e = -1;
	if (DelList(L,10,e))
	{
		printf("\n已经删除第10个元素，删除元素的值为：%d\n", e);
	}
	else
	{
		printf("删除失败！\n");
	}
	printf("删除操作后的顺序表： ");
	for (int i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}

	int num = GetData(L, 1);
	printf("\n第1个元素的值为：%d", num);

	int loc = LocateElem(L,4);
	if (loc)
	{
		printf("\n数值4在线性表第一次出现的位置：%d", loc);
	}
	else
	{
		printf("\n查找的数值10未在顺序表中出现");
	}
	return 0;
}