数据结构上机实验报告.doc

数据结构实验报告
实验题目
顺序表的引用
实验内容
有序表的查找与合并
实验目的
掌握线性表的概念及原理,运用线性表的原理完成实验题目中的内容。
实验要求
为了使学生更好的掌握与理解课堂上老师所讲的概念与原理,实验前每个学生要认真预习所做的实验内容及编写源程序代码(写在纸上与盘中均可),以便在实验课中完成老师所布置的实验内容。
概要设计原理
让两个指针同时扫描两个顺序表,判断大小,将其中小的一方,输入到新建立的顺序表中,并将小的一方的指针指向后一个元素,一次循环到其中一个指针指向空;
六丶详细程序清单及注释说明
#include<iostream>
#include<cmath>
#include<>
#include<>
#include<>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef ElemType;
typedef struct {
ElemType *elem;
int length;
int listsize;
}SqList;
typedef int Status;
Status InitList_Sq(SqList &L){
=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
=0;
=LIST_INIT_SIZE;
return OK;
}//构建一个空的线性表
Status ListInsert_Sq(SqList &L,int i,ElemType e){
int *p;
int *q;
if(i<1||i>+1)
return ERROR;
if(>)
{
=(ElemType *)realloc(,
(+LISTINCREMENT)*sizeof(ElemType));
if(!)exit(OVERFLOW);
+=LISTINCREMENT;
}
q=&([i-1]);
for(p=&([]);p>=q;--p)*(p+1)=*p;
*q=e;
++;
return OK;
}//在L的第i个位置之前杀入一个新的元素e,L长度加1
Status ListDelete_Sq(SqList &L,int i,ElemType &e){
if((i<1)||(i>))return ERROR;
int *p;
int *q;
p=&([i]);
e=*p;
q=+-1;
fo