1 顺序表的初始化（全）

最新推荐文章于 2024-10-10 19:42:05 发布

Spacemant

最新推荐文章于 2024-10-10 19:42:05 发布

阅读量4.8k

点赞数 2

分类专栏：数据结构顺序表文章标签：数据结构链表 c++

本文链接：https://blog.csdn.net/Boyt1317/article/details/127144706

版权

本文介绍了如何使用C++实现顺序表的静态和动态初始化。静态初始化适用于固定大小的数组，而动态初始化则可以根据需要动态调整内存，提供更大的灵活性。文章通过代码示例展示了两种初始化方法的实现过程。

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

3.1 静态初始化代码稍微简单，但是内存分配是固定的，不易改动

3.2 动态初始化能根据自己的需求分配合适内存，更灵活

1 顺序表的静态初始化

1.1 代码如下

#include<iostream>
using namespace std;

#define MaxSize 20

typedef struct SqList
{
int data[MaxSize]; // 数组
int length; // 最大长度
};
typedef struct SqList * sqL; // sqL 为指针变量

// 函数声明
SqList Init_List(void); // 初始化函数
void Trave_List(SqList L); // 遍历函数

int main()
{
SqList L1;
L1.length = 0;

L1 = Init_List();
Trave_List(L1);

return 0;
}

SqList Init_List(void) // 初始化数组
{
SqList L1; // 创建一个对象
int len = 0;
printf("请输入数组的长度\n");
scanf("%d",&len);
if(len > 20)
{
printf("您输入的长度超过该数组长度最大值，请重新输入\n");
exit(-1);
}

L1.length = len;
for(int i = 0; i < len; i++) // 输入数组的元素
{
printf("请输入第 %d 个数组内容: ",i+1);
scanf