第四周项目1-顺序表的基本运算
来源:互联网 发布:怎么用记事本编程 编辑:程序博客网 时间:2024/06/05 13:21
*
* 烟台大学计算机与控制工程学院
* 作者:王雪松
* 完成日期:2016年9月22日
* 问题及代码
* 问题描述:(1)目的是要测试“建立线性表”的算法CreateList,为查看建表的结果,需要实现“输出线性表”的算法DispList。在研习DispList中发现,要输出线性表,还要判断表是否为空,这样,实现判断线性表是否为空的算法ListEmpty成为必要。这样,再加上main函数,这个程序由4个函数构成。main函数用于写测试相关的代码。
运行结果:
(2)在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。就在原程序的基础上增加:增加求线性表的长度ListLength的函数并测试;增加求线性表L中指定位置的某个数据元素GetElem的函数并测试;增加查找元素LocateElem的函数并测试
- #include <stdio.h>
- #include <malloc.h>
- #define MaxSize 50 //Maxsize将用于后面定义存储空间的大小
- typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的int
- typedef struct
- {
- ElemType data[MaxSize]; //利用了前面MaxSize和ElemType的定义
- int length;
- } SqList;
- //自定义函数声明部分
- void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
- void DispList(SqList *L);//输出线性表DispList(L)
- //实现测试函数
- int main()
- {
- SqList *sq;
- InitList(sq);
- ListInsert(sq, 1, 5);
- ListInsert(sq, 2, 3);
- ListInsert(sq, 1, 4);
- DispList(sq);
- return 0;
- }
- //下面实现要测试的各个自定义函数
- //用数组创建线性表
- void CreateList(SqList *&L, ElemType a[], int n)
- {
- int i;
- L=(SqList *)malloc(sizeof(SqList));
- for (i=0; i<n; i++)
- L->data[i]=a[i];
- L->length=n;
- }
- //输出线性表DispList(L)
- void DispList(SqList *L)
- {
- int i;
- if (ListEmpty(L))
- return;
- for (i=0; i<L->length; i++)
- printf("%d ",L->data[i]);
- printf("\n");
- }
(
3
)
其
余
的
4
个
基
本
运
算
:
插
入
数
据
元
素
L
i
s
t
I
n
s
e
r
t
、
删
除
数
据
元
素
L
i
s
t
D
e
l
e
t
e
、
初
始
化
线
性
表
I
n
i
t
L
i
s
t
、
销
毁
线
性
表
D
e
s
t
r
o
y
L
i
s
t
都
可
以
同
法
完
成
,
请
自
行
安
排
实
践
路
线
。
(
3
)
其
余
的
4
个
基
本
运
算
:
插
入
数
据
元
素
L
i
s
t
I
n
s
e
r
t
、
删
除
数
据
元
素
L
i
s
t
D
e
l
e
t
e
、
初
始
化
线
性
表
I
n
i
t
L
i
s
t
、
销
毁
线
性
表
D
e
s
t
r
o
y
L
i
s
t
都
可
以
同
法
完
成
,
请
自
行
安
排
实
践
路
线
。
(3)其余的4个基本运算:插入数据元素ListInsert、删除数据元素ListDelete、初始化线性表InitList、销毁线性表DestroyList都可以同法完成,请自行安排实践路线。
运行结果:
学习总结:
要熟用各个函数。(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
(
1
)
目
的
是
要
测
试
“
建
立
线
性
表
”
的
算
法
C
r
e
a
t
e
L
i
s
t
,
为
查
看
建
表
的
结
果
,
需
要
实
现
“
输
出
线
性
表
”
的
算
法
D
i
s
p
L
i
s
t
。
在
研
习
D
i
s
p
L
i
s
t
中
发
现
,
要
输
出
线
性
表
,
还
要
判
断
表
是
否
为
空
,
这
样
,
实
现
判
断
线
性
表
是
否
为
空
的
算
法
L
i
s
t
E
m
p
t
y
成
为
必
要
。
这
样
,
再
加
上
m
a
i
n
函
数
,
这
个
程
序
由
4
个
函
数
构
成
。
m
a
i
n
函
数
用
于
写
测
试
相
关
的
代
码
。
0 0
- 第四周项目1-顺序表的基本运算
- 第四周项目1-顺序表的基本运算
- 第3周 项目1-顺序表的基本运算
- 【第3周 项目1 - 顺序表的基本运算】
- 第3周 项目1 - 顺序表的基本运算
- 第3周项目1顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周 项目1 - 顺序表的基本运算
- 第3周项目1 顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1 顺序表的基本运算
- 第3周 项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1-顺序表的基本运算
- 第3周项目1 -顺序表的基本运算
- 开发关键流程梳理
- Java中finalize()用法
- Asp.Net文件上传的基本方法
- (第四周项目3)单链表的应用(2)
- 第四周--项目4-猴子选大王
- 第四周项目1-顺序表的基本运算
- JavaWeb----自定义标签的开发
- Web-listener与filter
- android 源码权限问题
- android c++标准命名空间demo
- redis在项目中的使用
- Android调用本地相册选择图片并剪切后展示和缓存
- JAVA_OO
- 第四周项目1-建立单链表