线性表的顺序存储——动态分配方式(完整)

最新推荐文章于 2024-07-27 16:38:03 发布

南方北野

最新推荐文章于 2024-07-27 16:38:03 发布

阅读量4.5k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_45748082/article/details/107899912

本文详细介绍了线性表顺序存储结构的动态分配方式，包括动态分配结构的原理、初始化、创建表、插入、删除、查找和打印等操作。动态分配相比静态分配更具灵活性，适用于数据量变化的情况。

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

文章目录

本文是关于线性表的顺序存储的第二篇，这里把线性表的基本操作都实现以便，程序完整罗列出来了，若有不足之处，请多指教。

1. 动态分配结构

动态分配与静态分配的区别是：静态分配采用的是数组存储数据，大小需要提前设定，不可扩容，即在内存空间中开辟一块固有空间进行存储；动态采用的是 malloc(sizeo(ElemType)*INIT_SIZE) 来进行内存空间的分配,但超出 MAX_SIZE 时，通过再次分配进行扩容。因此，当储存过多数据时，建议使用动态分配方式。
在这里插入图片描述

2. 初始化

初始化：就是给 data 分配一块内存空间，便于存储，代码如下：
在这里插入图片描述

3. 创建表

在初始化完成之后，在内存空间中就有了一块空间提供个线性表，但是里边没有数据，就相当于一个空表，因此，我们需要通过创建一个表，保证后面的基本操作可以进行。参数 length，表示初始表的长度，参数 L[ ]，表示表中的原始数据。

最低0.47元/天解锁文章

200万优质内容无限畅学