线性表的顺序静态存储--C语言实现

最新推荐文章于 2023-09-24 22:17:51 发布

_muauma_

最新推荐文章于 2023-09-24 22:17:51 发布

阅读量1.8k

点赞数

文章标签：数据结构线性表静态存储

本文链接：https://blog.csdn.net/qq1032796097/article/details/78490507

版权

本文介绍了如何使用C语言实现线性表的顺序静态存储。通过定义结构体来创建定长数组，存储线性表元素，并提供初始化、判断是否为空、清空、获取长度、插入元素、添加元素、删除元素、获取指定位置元素和打印线性表等操作。

摘要由CSDN通过智能技术生成

线性表的结构体定义了一个存放元素的定长数组，一个定义了线性表的长度。

Operations

initList
listEmpty
clearList
listLength
insertElem
addElem
deleteElem
getElem
locateElem
printList

#include<stdio.h>

#define MAXSIZE 20

#define OK 1
#define ERROR -1
#define TRUE 1
#define FALSE 0

#define ElemType int

typedef struct{
	ElemType data[MAXSIZE];
	int length;
}SqList;

int initList(SqList *L);
int listEmpty(SqList L);
int clearList(SqList *L);
int listLength(SqList L);
int insertElem(SqList *L,int i,ElemType e);
int addElem(SqList *L,ElemType e);
int deleteElem(SqList *L,int i);
int getElem(SqList L,int i,ElemType *e);
int locateElem(SqList L,ElemType e);
int printList(SqList L);

SqList sqList;

int initList(SqList *L){
	int i=0;
	for(i=0;i<MAXSIZE;i++){
		L->data[i]=NULL;
	}
	L->length=0;
	return OK;
}

int listEmpty(SqList L){