- 1、本文档共18页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
河南城建学院计算机科学与工程学院
《数据结构》实验报告
实验名称:_实验一 线性表操作 ??? 成绩:______ _____
专业班级:_ 信管2班 _?? 姓名:__张凯迪__ 学号:___083215217___
实验日期 :??2016 年??4 月??27 日
一、实验目的
1.掌握用C++/C语言调试程序的基本方法。
2.掌握线性表的基本运算,如插入、删除等。
二、实验内容
线性表在顺序、链式存储结构上的插入元素,删除元素运算。
三、实验要求
1.用C++/C完成算法设计和程序设计并上机调试通过。
2.撰写实验报告,提供实验结果和数据。
3.分析算法,并简要给出算法设计小结和心得。
四、程序实现
源程序清单
五、写出输入数据及运行结果、算法分析
上述程序在Visual C++ 6.0环境下加以实现。经过多次测试,程序运行正确。例如:输入…,运行结果如图…所示,图中显示了…
(一)顺序表的基本操作源代码
#includeiostream
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct { //结构体
ElemType *elem;
int length;
int listsize;
}SqList;
SqList Lx;
Status InitList_Sq(SqList L) //分配空间
{ L.elem=new ElemType[LIST_INIT_SIZE];
if(!L.elem)exit(OVERFLOW);
L.length =0;
L.listsize=LIST_INIT_SIZE;
return OK;
}
Status ListInsert(SqList L,int i,ElemType e) //插入新元素
{ int *q,*p;ElemType *newbase;
if(i1 || iL.length+1) return ERROR;
if(L.length=L.listsize)
{ newbase=new ElemType[L.listsize+LISTINCREMENT];
if(!newbase) exit(OVERFLOW);
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
q=(L.elem[i-1]);
for (p=(L.elem[L.length-1]);p=q;--p)
*(p+1)=*p;
*q=e;
++L.length;
return OK;
}
Status Listlength(SqList L) //长度
{ int *p=L.elem; //判断线形表是否存在
while(p)
{ return (L.length); }
}
Status GetElem(SqList L, int i,ElemType e) //取元素
{ if(i1 || iL.length)
return ERROR;
else
{ e=L.elem[i-1];
return e;
}
}
void MergeList(SqList La,SqList Lb,SqList Lc) //合并
{ ElemType ai,bj;
InitList_Sq(Lc);
int i=1,j=1,k=0;
int La_len,Lb_len;
La_len=Listlength(La);
Lb_len=Listlength(Lb);
while((i=La_len)(j=Lb_len))
{ GetElem(La,i,ai);GetElem(Lb,j,bj);
if(ai=bj)
{ ListInsert(Lc,++k,ai);++i; }
else
{ ListInsert(Lc,++k,bj);++j; }
}
while(i=La_len)
{
文档评论(0)