数据结构线性表设计代码解读.docx

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档