线性表数据结构类型定义及相关操作总结

最新推荐文章于 2024-08-17 16:58:38 发布

闪光的迷泪河

最新推荐文章于 2024-08-17 16:58:38 发布

阅读量5.2k

点赞数 1

本文链接：https://blog.csdn.net/lollipopwc001/article/details/52468060

版权

本文总结了线性表的顺序存储结构、链表的头插法创建、删除操作，以及循环链表和双向链表的特点。顺序存储查询快速但插入删除效率低，链表提供了灵活的插入删除方式，循环链表便于遍历，双向链表则增加了前后指针操作。

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

1、顺序存储结构（如数组）

定义：

#define MAXSIZE 20
typedef struct{
	int data[MAXSIZE]; //假设这里是整型
	int length;  //线性表长度
};

读取其中某个元素：假设线性顺序表已存在，读取其中第i个元素，其值返回到e中

#define ERROR 0
#define OK 1   //定义返回状态
int GetElem(Squlist L, int i, int *e){
	if (L.length == 0 || i<1 || i>L.length)  //该元素不存在或者超出表范围或者表为空则读取失败
		return ERROR;
	*e = L.data[i - 1];
	return OK;  //读取成功
};

插入操作：在第i个元素前面插入元素e

int ListInsert(Squlist *L, int i, int e){
	int k;
	if (L->length == MAXSIZE) //表格是否满
		return ERROR;
	if (i<1 ||i>length+1)  //插入i不在范围内
		return ERROR;
	if (i <= L->length)
	{
		for (k = length - 1; k >= i - 1; k--) 
			L->data[k + 1] = L->data[k];
	}
	   L->data[i] = e;
           length++;
	   return OK;
	
}；