【王道数据结构笔记】顺序表的动态分配代码分析

豌豆射手^

于 2024-04-15 08:00:00 发布

阅读量1k

点赞数 35

文章标签：数据结构笔记

本文链接：https://blog.youkuaiyun.com/m0_74195174/article/details/137735310

版权

本文详细解析了顺序表的动态内存分配过程，包括代码片段和步骤分析，涉及宏定义、内存库引用、结构体定义、初始化与扩容函数，重点讲解了data指针、MaxSize和length的作用以及内存管理优化策略。

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

在这里插入图片描述

🎈个人主页：豌豆射手^
🎉欢迎 👍点赞✍评论⭐收藏
🤗收录专栏：数据结构
🤝希望本文对您有所裨益，如有不足之处，欢迎在评论区提出指正，让我们共同学习、交流进步！

引言

一代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
#define InitSize  10
typedef struct {
   
	int *data;
	int MaxSize;
	int length;

}SeqList;

void InitList(SeqList& L) 

{
   
	L.data = (int*)malloc( InitSize * sizeof(int));
	L.length = 0;
	L.MaxSize = InitSize;

}

void IncreaseSize(SeqList& L, int len)
{
   
	int* p = L.data;
	L.data = (int*)malloc((L.MaxSize + len) * sizeof(int)<