用链表排序删除相同项.doc_第1页
用链表排序删除相同项.doc_第2页
用链表排序删除相同项.doc_第3页
用链表排序删除相同项.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

问题分析：因为是非降幂排序的，所以接连比较相邻的两位，相同则删掉后一个算法分析：step1设置三个指针，两个分别指向相邻的两个数，第三个指针暂存要被删的结点Step2用while语句循环依次向后比较相邻的两位，相同删掉一个，不同则两个指针分别后移，直到结束源程序：#include/cout,cin#includeprocess.h/exit()#define Max 20typedef struct int e;PolyArrayMax;struct PolyNode int e; PolyNode *next;class Polyprivate:public:PolyNode *head;Poly();/构造函数，建立空数值Poly();/析构函数，释放数值void Create(PolyArray a,int n);/键盘输入，创建数值链表void Disp();/数值显示 void Sort();/有序表排序/int GetMax();Poly:Poly() /创建一空数值head=new PolyNode;head-next=NULL;Poly:Poly()/释放数值所占空间PolyNode *p;while(head!=NULL)/从头结点开始，依次释放结点p=head;head=head-next; delete p;head=NULL;/头结点指向空void Poly:Disp ()PolyNode *p;p=head-next;while(p!=NULL)coutenext ;coutendl;void Poly:Create (PolyArray a,int n)/由数值数组创建数值链表PolyNode *s,*r;int i;r=head;for(i=0;ie=ai.e;s-next =NULL;r-next =s;r=s; void Poly:Sort()PolyNode *p,*q,*r;p=head-next ;if(p!=NULL)r=p-next ;/r指向p的后继结点 while(r!=NULL ) if( p-e = r-e) q=p-next; p-next=q-next;/摘链/q-next=r ;/delete q; r=p-next;else p=p-next;r=p-next;void main()Poly LA; PolyNode *p; /p1=LA.head; PolyArray a=1,2,2,3;LA.Create (a,4);cout原数值A为：
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论