数据结构笔记--线性表-顺序表01(存储)

最新推荐文章于 2025-08-22 17:59:59 发布

稳健的不二少年

最新推荐文章于 2025-08-22 17:59:59 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏：生活感想

本文链接：https://blog.csdn.net/i_like1ac/article/details/118196677

生活感想专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了顺序表的静态存储（定义了Maxsize限制）和动态存储（通过malloc管理内存）两种实现方式，包括初始化、扩容操作和main函数示例。重点在于内存分配与管理的差异。

线性表的两种存储方式

#include <stdio.h>
#define Maxsize 10
//顺序表的实现--静态分配
typedef struct{
	int data[Maxsize];
	int length;
}sqlist;
//基本操作，初始化一个顺序表
 void InitList (sqlist &L){
 	for(int i=0;i<Maxsize;i++)
 		L.data[i]=0;
 	    L.length =0;
 }
 int main(){
 	sqlist L;
 	InitList(L);
 	return 0;
 }

#include <stdlib.h>
#define InitSize 10

//动态分配
typedef struct{
	int *data;
	int length;
	int Maxsize;
}seqlist;

void InitList (seqlist &L){
	L.data = (int *)malloc(sizeof(int)*InitSize);
	L.length =0;
	L.Maxisze =InitSize;
}
void IncreaseSize(Seqlist &L,int len){
	int *p =L.data;
	L.data =(int *)malloc(sizeof(int)*(L.Maxsize+len));
    for(int i=0;i<L.length;i++)
    	L.data[i]=p[i];//将数据复制到新区域
    L.Maxisze=L.Maxsize+len;//顺序表的最大长度增加len
    free(p);释放原来的内存空间
}
int main(){
	seqlist L;
	InitList(L);
	IncreaseSize(L,10);
	return 0;
}