【数据结构】线性表的顺序存储 c语言实现

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define MAX_DATA 100
#define OVERFLOW -2
typedef int Status;
typedef int elemtype;

/*定义线性表*/
typedef struct Sqlist
{
	int length;//线性表的长度
	elemtype* elem;//线性表的基地址
}SqList;

/*初始化线性表*/
Status initiate(SqList& L)//加了&引用符，可以保证经过函数，该变量的值随之改变
{
	L.length = 0;//空表
	L.elem = new elemtype[MAX_DATA];//创建大小为max_data的数组空间,调试时看L.elem是看不到值的，因为这是一个空间而不是数组
	///L.elem = (elemtype*)malloc(MAX_DATA * sizeof(elemtype));这是c语言开辟空间的方法
	if (!L.elem)return OVERFLOW;
	return OK;
}

/*在线性表中插入元素*/
Status ListInsert(SqList& L, int i, elemtype e)
{
	if ((i < 1) || (i > L.length + 1)) return ERROR;//i值不为空且i不大于线性表最大长度；
	if (L.length == MAX_DATA) return ERROR;//当前空间已满；
	//从最后一位向前，把当前的值赋给下一位。（不需要中间量，且不需要先加表长，因为空间是分配好的，和表长无关）
	for (int j = L.length; j >= i ; j--)
	{
		L.elem[j] = L.elem[j - 1];
	}
	L.elem[i - 1] = e;//线性表位序 i 对应的数组序号是 i-1 ，最后一次是L.elem[i] = L.elem[i-1],所以j-1>=i-1
	L.length++;
	return OK;
}

/*在线性表中删除元素*/
Status ListDelete(SqList& L, int i)
{
	if (i < 1) return ERROR;//i值不为空且i不大于线性表最大长度；
	//从删除位向后，把下一位的值赋给当前元素。
	for (int j = i; j <= L.length - 1; j++)
	{
		L.elem[j - 1] = L.elem[j];
	}
	//最后一次是L.elem[length - 2] = L.elem[length-1],所以j<=length-1
	L.length--;
	return OK;
}

/*给线性表赋值*/
Status Assignment(Sqlist& L, int n)
{
	int i;
	for (i = 0; i < n; i++)
	{
		L.elem[i] = i + 1;
		L.length++;//长度随赋值情况增加
	}
	return OK;
}

/*查找值对应的线性表序号*/
int Find_locate(SqList L, elemtype e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (L.elem[i] == e)
			return i + 1;//数组中元素的下标是从 0 开始的，而线性表中的位序是从 1 开始的
	}
	return -1;
}

/*查找线性表序号对应的值*/
Status Find_value(SqList L, int i,elemtype &e)
{
	if ((i < 1) || (i > L.length + 1)) return ERROR;//i值不为空且i不大于线性表最大长度；
	e = L.elem[i-1];
	return OK;
}

int main()
{
	SqList L;
	initiate(L);
	int n = 10;
	printf("%s\n", "---------给线性表赋值---------");
	Assignment(L, n);
	for (int i = 0; i < L.length; i++)
	{
		printf("%d\t", L.elem[i]);
	}

	printf("\n%s\n", "---------在线性表中插入元素---------");
	int i = 5;
	int f = 100;
	ListInsert(L, i, f);
	for (int i = 0; i < L.length; i++)
	{
		printf("%d\t", L.elem[i]);
	}

	printf("\n%s\n", "---------在线性表中删除元素---------");
	int g = 5;
	ListDelete(L, g);
	for (int i = 0; i < L.length; i++)
	{
		printf("%d\t", L.elem[i]);
	}

	printf("\n%s\n", "---------查找值对应的线性表序号---------");
	int e = 6;
	int find_rank;//找值的位序结果		
	find_rank = Find_locate(L, e);
	printf("%s%d%s%d","值",e,"在顺序表中对应的位序是：",find_rank);

	printf("\n%s\n", "---------查找线性表序号对应的值---------");
	int h = 5;
	int find_value;//找值的位序结果		
	Find_value(L, h, find_value);
	printf("%s%d%s%d\n", "位序", h, "在顺序表中对应的值是：", find_value);
}

运行结果