数据结构-第二章（3）-顺序表（含代码）_数据结构顺序表的取值代码-CSDN博客

本文链接：https://blog.csdn.net/CltCj/article/details/121430033

本文详细介绍了顺序表在数据结构中的应用，包括创建、初始化、长度获取、空判断、元素操作、插入与删除。通过C++代码展示了顺序表的基本操作，适合初学者学习和进阶理解线性数据结构。

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

数据结构

⚡️数据结构-第一章
 ⚡️抽象数据类型案例
 ⚡️数据结构-第二章（1）-线性结构
 ⚡️数据结构-第二章（2）-线性表的顺序表示和实现

数据结构-第二章（3）-顺序表

数据结构
一、前言
二、顺序表的基本操作
总结

一、前言

二、顺序表的基本操作

顺序表示意图

在这里插入图片描述

1️⃣ 创建顺序表结构类型

静态分配	动态分配

2️⃣ 线性表初始化

C++不支持默认的int，所以在初始化赋值时，使其返回类型为空。

//1、顺序表的初始化赋值
void InitList(SqList &L)
{
   
	int max_size;
	cout << "请输入顺序表的最大长度：" << endl;
	cin >> max_size;

	if (max_size == 0 || max_size > MAXSIZE)
	{
   
		max_size = MAXSIZE;
		cout << "顺序表最大长度为：" << max_size << endl;
	}
	L.elem = new ElemType[MAXSIZE];//new一块内存，使用elem指针指向它

	if (!L.elem)
	{
   
		cout << "内存分配失败" << endl;
	}
	cout << "请输入当前顺序表的长度：" << endl;
	cin >> L.length;
	L.listsize = max_size; //该顺序表可以存储元素的最大容量
	cout << "请输入当前顺序表的元素: ";
	for (int i = 0; i < L.length; i++)
	{
   
		cin >> L.elem[i];
	}
	system("pause");