标题:空表制作以及线性表插入
线性表的定义:线性表是数据结构最简单的一种数据结构。对于我这个data structure 小萌新来说,线性表的理解还是很好懂的哦。< “.”>啦啦啦。在这里我先简单介绍些线性表的基本操作。
名字 | 操作结果 |
---|---|
InitList(&L) | 构造一个空的线性表 |
DestroyList(&L) | 销毁线性表L |
ListEmpty(L) | 若L为空表则返回TRUE 否则返回FALSE |
ListLength(L) | 返回线性表的长度(即线性表成员个数) |
GetElem(L,i,&e) | 用e返回L中第i个数据元素的值 |
LocateElem(L,i,cmpare() | 返回第一个与e满足compare()的数据元素的位序,如果这样元素不存在则返回0 |
以上就是小萌新可以先掌握的线性表操作的一些步骤,毕竟是萌新不是大牛,对这些了解还是很有必要的嘛(∩_∩)%>
如制作空表呢?
第一步先利用线性表的动态分配顺序存储结构来编写代码
头文件直接利用粗暴acm万能头文件,不习惯的小伙伴还是可以学习一下嘛。
第二步就是老三样1.基地址2.线性表长度3.当前分配的储存常量4.将这个数据结构名称命名为sqlist
第三步就是构建函数作为反馈来显示我们运行结果。
#include<