动态分配数组实现的顺序表（C语言）

最新推荐文章于 2024-04-01 22:17:13 发布

GR_001

最新推荐文章于 2024-04-01 22:17:13 发布

阅读量1.9k

点赞数 5

文章标签：数据结构

本文链接：https://blog.csdn.net/GR_001/article/details/104753281

版权

本文介绍了顺序表的概念，强调动态分配数组在实现顺序表中的作用，指出动态分配与静态分配的区别。通过C语言展示了顺序表的结构体定义、初始化、扩展、销毁、遍历、添加、插入、删除和查找等操作。作者表示尽管动态分配的顺序表依然保持随机访问的特性，但插入和删除操作可能涉及大量元素移动。文章以作者自我调侃的语气结束，并计划接下来讨论链表。

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

今天也要努力学习，争取考上杭电。

顺序表的知识

顺序表即线性表的顺序存储。
用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。所以，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。
用到的一维数组可以静态分配，也可以动态分配。
静态分配：静态分配时，因为数组大小和空间已经固定好，占满了新数据就会溢出。
动态分配：占满了就开辟一块新的，不需要一次性就为线性表划分所有空间。
注意动态分配不是链式存储！它同样属于顺序存储结构！依然是随机存取方式！只是分配的空间大小可以在运行时决定！
主要特点是随机访问，通过首地址和元素序号可以在O(1)内找到元素。另一特点是逻辑顺序与其物理顺序相同，所以插入删除要移动大量元素，复杂度O(n)。

C代码实现

结构体定义：

//动态分配数组实现的顺序表 
typedef struct{
   
	ElemType *spoint,*epoint;	//spoint头指针，epoint尾指针
	int MaxSize;				//最大长度
	int length;					//当前长度
}SqList,*SLP;

相关函数代码：
头文件、用到的宏定义：

#include<stdio.h>
#include<malloc.h>
#include<string.h>

//_bool类型 
#define _bool int
#define true 1
#define false 0

//顺序表元素数据类型 ElemType
#define ElemType int

//默认动态分配空间大小 
#define IniSize 10

初始化、扩展、销毁、遍历：

//初始化表
_bool IniList(SLP p){
   
	//void* malloc(unsigned int size);
	p->spoint=(ElemType*)malloc(sizeof(ElemType)*IniSize);
	if(p->spoint==NULL)	return false;
	p->epoint=p->spoint;		//初始没有元素，尾和头一样
	p->MaxSize=IniSize;			//初始值等于默认值
	p->length=0; 
	return true;