数据结构——数组

最新推荐文章于 2022-10-28 00:20:09 发布

lxq_xsyu

最新推荐文章于 2022-10-28 00:20:09 发布

阅读量2.3k

点赞数 1

分类专栏：数据结构文章标签：数据结构数组

本文链接：https://blog.csdn.net/dawanganban/article/details/41647017

版权

这篇博客是作者对严蔚敏《数据结构》C语言版的学习笔记，主要涉及数组的首地址、长度和分配空间长度的概念。讨论了传引用的原因，const的使用时机，结构体初始化以及静态存储区和动态存储区的特性与区别。

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

说明：严蔚敏的《数据结构》（C语言版）学习笔记，记录一下，以备后面查看。

ElemType *elem记录第一个元素的地址，也就是数组的首地址（基地址）

int length 是实际数组中数据的长度

int listsize 是给数组分配的空间长度

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

#define LIST_INIT_SIZE  100  //线性表存储空间的初始分配量
#define LISTINCREMENT   10   //线性表存储空间的分配增量
const int OK = 1;  //定义正确返回
const int ERROR  = -1;  //定义错误的返回
const int OVERFLOW = -2; //定义溢出

//定义元素类型
typedef int ElemType;
//定义返回类型
typedef int Status;
//定义一个线性的数组结构
typedef struct{
	ElemType *elem;  
	int length;
	int listsize;
} SqList;

//初始化列表
Status InitList_Sq(SqList &L){
	//构造一个空的线性表L
	L.elem = (ElemType *)malloc(LIST_INIT