王道数据结构线性表基本操作实现

最新推荐文章于 2023-02-03 09:01:04 发布

一倾而尽

最新推荐文章于 2023-02-03 09:01:04 发布

阅读量1.2k

点赞数 3

分类专栏：数据结构与算法文章标签：数据结构线性表

本文链接：https://blog.youkuaiyun.com/weixin_38339025/article/details/92410184

版权

本文详细探讨了王道数据结构中线性表的基本操作，包括插入、删除、查找等核心算法，通过实例解析了线性表在实际应用中的实现步骤与优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

//#define MaxSize 50            //线性表最大长度
#define InitSize 100          //表长度初始定义

typedef int ElemType;

//typedef struct {
   
//	ElemType data[MaxSize];    //线性表元素
//	int length;                //线性表当前长度
//}SqList;                       //顺序表类型定义


//线性表中的元素位序从1开始，而数组中元素的下标从0开始
typedef struct {
   
	ElemType* data;            //指示动态分配数组的指针
	int length;                //顺序表当前长度
	int MaxSize;               //数组的最大容量
}SqList;                       //动态分配数组顺序表的类型定义

/*初始化表*/
void InitList(SqList& L) {
   
	L.data = (ElemType*)malloc(sizeof(ElemType) * InitSize);  //C风格
	//L.data = new ElemType[InitSize];   //C++风格
	if (!L.data) exit(0);
	L.length = 0;           //空表的长度为0
	L.MaxSize = InitSize;   //初始数据元素存储容量
}

/*求表长*/
int Length(SqList& L) {
   
	return L.length;
}

/*
按位查找操作：
	查找第i个位置上的元素
*/
int GetElem(SqList& L