线性表的顺序存储

is零

已于 2022-10-10 22:12:39 修改

阅读量338

点赞数

分类专栏：数据结构-C语言文章标签：数据结构

于 2022-10-10 21:59:27 首次发布

本文链接：https://blog.csdn.net/accompanyyl/article/details/127253346

版权

数据结构-C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

代码实现：

head.h

#include <malloc.h>
#include<stdio.h>
#pragma
#define OK 1
#define ERROR 0
#define MAXSIZE 20
#define TRUE 1
#define FALSE 0

/*ElemType类型，这里设置为int*/
typedef int ElemType;
/*Status是函数的类型，其值是函数结果状态代码，如OK*/
typedef int Status;

/*线性结构使用顺序表的方式存储*/
//顺序表结构设计
typedef struct {
	ElemType* elem;
	int length;
}sqList;

/*顺序表结构初始化*/
Status InitList(sqList* L) {
	//为顺序表分配一个大小为MAXSIZE的空间
	L->elem = (ElemType*)malloc(sizeof(ElemType) * MAXSIZE);
	//存储失败退出
	if (!L->elem)
	{
		return ERROR;
	}
	//空表长度为0
	L->length = 0;
	return OK;
}

/*
线性表查找数据
初始条件：顺序表L已存在
操作结果：用e返回L中第i个数据元素的值
*/
Status GetElem(sqList* L, int i, ElemType* e)
{

	if (L->length == 0 || i < 1 || i > L->length)
	{
		return ERROR;
	}
	*e = L->elem[i - 1];
	return OK;
}
/*线性表插入数据
初始条件：顺序表L存在
操作结果：在L中第i个元素插入数据元素e，L的长度加1
*/
Status ListInster(sqList* L, int i, ElemType e){
	int k;
	if (L->length == MAXSIZE) {  //线性表已满
		return ERROR;
	}
	if (i < 1 || i > L->length + 1) { //当i不在范围内时
		return ERROR;
	}
	if (i <= L->length) {  //若插入位置不在表尾
		for (k = L->length - 1; k >= i - 1; k--) {
			L->elem[k + 1] = L->elem[k];
		}
	}
	L->elem[i - 1] = e;   //将新元素插入
	L->length++;    //长度加1
	return OK;
}

/*
线性表删除
初始条件：顺序表L存在
操作结果：删除L中第i个元素，用e返回其值，L的长度 减1
*/
Status ListDelete(sqList* L, int i, ElemType* e) {
	int k;
	if (L->length == 0)//表长度为空时
	{
		return ERROR;
	}
	if (i<1 || i>L->length)//i不在表中时
	{
		return ERROR;
	}
	*e = L->elem[i - 1];
	if (i < L->length)//i不在表尾时
	{
		for (k = i; k < L->length; k++)
		{
			L->elem[k - 1] = L->elem[k];
		}
	}
	L->length--;
	return OK;
}
/*获取表中所有元素*/
void Output(sqList L) {
	printf("当前顺序表的长度%d\n", L.length);
	for (int i = 0; i < L.length; i++)
	{
		printf("%d ", L.elem[i]);
	}
	printf("\n");
}

main.cpp

#include<stdio.h>
#include "head.h"

int main() {
	sqList L;
	printf("-----构造一个空的线性表-----\n");
	InitList(&L);
	Output(L);//打印结果
	/*插入十个数据*/
	printf("-----测试插入十条数据-----\n");
	for (int i = 1; i <= 10; i++)
	{
		ListInster(&L, i, i);
	}
	Output(L);
	printf("-----在第三位之前插入0-----\n");
	ListInster(&L, 3, 0);
	Output(L);
	printf("-----删除第6位的数据-----\n");
	ElemType e;
	ListDelete(&L, 6, &e);
	printf("删除的数据为：%d\n", e);
	Output(L);
	printf("-----获取元素操作：-----\n");
	GetElem(&L, 5, &e);
	printf("获取第五的元素为：%d\n", e);
}