关于线性表初始化的思考和复盘

最新推荐文章于 2023-09-11 22:06:15 发布

「已注销」

最新推荐文章于 2023-09-11 22:06:15 发布

阅读量1k

点赞数 1

分类专栏：浙大《C语言程序设计与实验指导》习题集

本文链接：https://blog.csdn.net/weixin_43862765/article/details/115417813

版权

本文探讨了线性表的基础知识，包括其顺序存储结构和作为抽象数据类型的特点。重点在于线性表的初始化过程，包括设置表长为0、分配内存空间等操作，并通过不同方式的实现进行对比分析，如使用普通变量、指针变量和引用类型变量。通过实践，加深了对线性表初始化的理解。

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

1、对线性表的认识

刚接触数据结构，了解了线性表的顺序存储结构的一些概念和功能，直观上感觉就是类似于Python中的列表(list)！因为是ADT即抽象数据类型，因此一些基本的功能需要我们自己去定义实现！在对这些功能进行复盘的过程中，对于结构体的定义以及几种传参形式还不是很熟悉，于是借此review一下！

2、线性表初始化的操作

关于其初始化，基本上就是两个操作：

设置表长是0，暂为空表
分配物理内存空间

3、线性表初始化的实现

只有主函数+普通的结构体变量+普通变量

说明：malloc函数的声明为void *malloc(size_t size)，因此可以看出返回的是一个指针类型，因此普通类型的变量用不了malloc函数，这边自然就不能动态的分配内存空间了

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

// 定义普通结构体类型，修改数组的数据类型
typedef int ElemType;
// 设置数组的最大元素个数
# define MaxSize 100
 
typedef struct {
   
	ElemType datas[MaxSize];
	int length;
}SqList;


int main() {
   
	// 初始化结构体
	SqList list;
	// 线性表初始化 
	list.length = 0;
	printf("当前线性表的表长是：%d",list.length);
	return

最低0.47元/天解锁文章