- 1、本文档共42页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与算法--线性表1
for (int bPosition = 1; bPosition=lb.Length(); bPosition++) { lb.GetElem( , bItem); if (bItem == aItem) { for (int cPosition =1; cPosition=lc.Length(); cPosition++) { lc.GetElem(cPosition, ); if(cItem == ) { la.Delete(aPosition, aItem); IsDelete= ; break; } } } if(IsDelete == true) break; } }/* end of for aPosition */ } /*end of ADelBC */ 程序填空 三、单链表 用一组任意的存储单元存储线性表的数据元素; 利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素; 每个数据元素ai,除存储本身信息外,还需存储其直接后继的信息。 例如: 姓氏线性表 (ZHAO,QIAN,SUN,LI,ZHOU,WU,ZHENG,WANG) 头指针 31 head 存储地址 1 7 13 19 25 31 37 43 43 13 1 NULL 37 19 25 7 ZHOU ZHENG ZHAO WU WANG SUN QIAN LI 指针域 数据域 三、单链表 ZHAO QIAN SUN LI ZHOU WU ZHENG WANG ^ H 逻辑上的示意图: 三、单链表 结点如何实现? (*p) 表示p所指向的结点 (*p).data 表示p指向结点的数据域 (*p).next 表示p指向结点的指针域 三、单链表 在单链表第一个结点前附设一个结点叫~ 。 头结点指针域为空表示线性表为空。 h a1 a2 头结点 an ^ …... h 空表 ^ 头结点: template class ElemType struct Node { // 数据成员: ElemType data; // 数据域 NodeElemType *next; // 指针域 // 构造函数: Node(); // 无参数的构造函数 Node(ElemType item, NodeElemType *link = NULL);// 已知数据域和指针域建立结构 }; 结点类 参见文件夹S2_3里的文件node.h template class ElemType class SimpleLinkList { protected: // 链表实现的数据成员: NodeElemType *head; // 头结点指针 // 辅助函数 NodeElemType *GetElemPtr(int position) const; // 返回指向第position个结点的指针 void Init(); // 初始化线性表 简单线性链表类 参见文件夹S2_3里的文件simple_lk_list.h public: //抽象数据类型方法声明及重载编译系统默认方法声明: SimpleLinkList(); // 无参数构造函数 virtual ~SimpleLinkList(); // 析构函数 int Length() const; // 求线性表长度 bool Empty() const; // 判断线性表是否为空 void Clear(); // 将线性表清空 void Traverse(void (*Visit)(const ElemType )) const; // 遍历线性表 StatusCode GetElem(int position, ElemType e) const; // 求指定位置的元素 StatusCode SetElem(int position, const ElemType e); // 设置指定位置的元素值 简单线性链表类(续) StatusCode Delete(int position, ElemType e); // 删除元素 StatusCode Insert(int position, const ElemType e); //
文档评论(0)