【数据结构笔记】线性表-顺序表

最新推荐文章于 2022-11-16 21:07:19 发布

TunYUN01

最新推荐文章于 2022-11-16 21:07:19 发布

阅读量552

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/m0_56100838/article/details/121241044

版权

本文详细探讨了数据结构中的线性表，重点解析了静态分配和动态分配策略。针对动态分配，文章指出其优势在于避免长度大的静态分配数组导致的资源浪费。

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

静态分配

#include <iostream>
using namespace std;
#define MaxSize 10

 
typedef struct{
	int length;
	int data[MaxSize];       //用静态“数组”存放数据元素，申请了一片空间             

}SqList;
 
void InitList(SqList &L){
	for(int i=0; i<MaxSize; i++)
		L.data[i]=0;   //初始化顺序表，将表中所有元素值设为0，省略这一步则元素值可为
                      //内存中的剩下的脏数据，这一步也可省略，因为这些元素赋值前不会被访问
	L.length=0;          //表长为0，不可省略
}

void InputData(SqList &L){
	for(int i=0; i<8; i++){
		L.data[i]=i+1;
		L.length++;
	}

}

bool ListInsert(SqList &L,int i,int e){
	if(i<1||i>L.length+1)
		return false;
	if(L.length>=MaxSize)
		return false;

	for(int j=L.length; j>=i; j--)
		L.data[j]=L.data[j-1];
	L.data[i-1]=e;
	L.length++;
	return true;
}

bool ListDelete(SqList &L,int i,int &e){
	if(i<1||i>L.length)
		return false;
	
	e=L.data[i-1];
	fo