bitch怎么读>预订单理工学院
数据结构上机实验指导书
（2011版）
软件学院·软件工程教研室
2011.3
3g雅思论坛
oxidation
实验1 线性表应用
suchthat一、实验目的bowl
1. 新东方考研视频了解和掌握线性表顺序存储和链式存储在计算机中的表示，基本操做在计算机中的实现。
2. 能够利用线性表结构对实际问题进行分析建模，利用计算机求解。
3. 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
二、实验容及步骤
1. 利用程序设计语言分别实现顺序表和链表的抽象数据类型。
2. 掌握程序分文件（头文件和实现文件）书写的方式。
3. 分别用顺序表和链表实现课本算法2.2：合并两个非递减有序序列，并对其时间性能做出分析。P21
#include"c1.h"
typedef int ElemType;
#include"c2-1.h"
#include"bo2-1.c"
#include"func2-3.c" /* 包括equal()、comp()、print()、print2()和print1()函数 */
void MergeList(SqList La,SqList Lb,SqList *Lc) /* 算法2.2 */
{ /* 已知线性表La和Lb中的数据元素按值非递减排列。 */
/* 归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列 */
int i=1,j=1,k=0;
int La_len,Lb_len;
ElemType ai,bj;
InitList(Lc); /* 创建空表Lc */
雅思托福gre La_len=ListLength(La);
Lb_len=ListLength(Lb);
大学英语综合教程4 while(i<=La_len&&j<=Lb_len) /* 表La和表Lb均非空 */
英语信件格式
{
GetElem(La,i,&ai);
GetElem(Lb,j,&bj);
if(ai<=bj)
{
ListInrt(Lc,++k,ai);
++i;
