数据结构实验一约瑟夫（Joseph）问题..docVIP

华北#########学院 数据结构 实验报告 2011～2012学年 第 二 学期 级 计算机 专业 班级： 学号： 姓名： 实验一 线性表及其应用 实验题目： 线性表及其应用——约瑟夫环 实验内容： 1．设带头结点的单链表ha和hb中结点数据域值按从小到大顺序排列，且各自链表内无重复的结点，要求： （1）建立两个按升序排列的单链表ha和hb。 （2）将单链表ha合并到单链表hb中，且归并后的hb链表内无重复的结点，结点值仍保持从小到大顺序排列。 （3）输出合并后单链表hb中每个结点的数据域值。 代码： 实验结果： struct Node { int data; Node* next; }; typedef Node Slink; void create(Slink* h); void show(Slink* h); void merge(Slink* ha,Slink* hb); #includeiostream.h void main() { cout创建链表haendl; Slink ha; ha.next =NULL; create(ha); cout链表ha的节点排列endl; show(ha); coutendl; cout创建链表hbendl; Slink hb; hb.next =NULL; create(hb); cout链表hb的节点排列endl; show(hb); coutendl; cout合并后 链表hb的节点排列endl; merge(ha,hb); show(hb); } void create(Slink* h) { if(!h) return; int n=0;//节点总数 int j=0;//累计创建结点个数 cout请输入创建节点的个数endl; cinn; Node* F=h;//F始终指向tou节点 Node* pre=h;//pre始终指向要插入位置的前一个节点 while(jn) { Node* p=new Node; cout请输入节点的数据endl; cinp-data; //链表为空时 if(!F-next ) { F-next =p; p-next =NULL; j++; continue; } //链表不空时 while(pre-next ) { if(p-data pre-next -data ) { p-next =pre-next ; pre-next =p; pre=h; j++; break; } else if (p-data ==pre-next -data) { cout该值已存在，请重新输入endl; break; } pre=pre-next ; } if(!pre-next ) { pre-next =p; p-next =NULL; j++; } } } void merge(Slink* ha,Slink* hb) { //p遍历ha,q遍历hb Node * p=ha-next ; Node * q=hb-next ; //pw始终指向新生成链表的最后一个结点 Node * pw=hb; while(pq) { if((p-data)(q-data)) { pw-next=p; p=p-next; pw=pw-next; continue; } if((p-data)(q-data)) { pw-next=q; q=q-next; pw=pw-next; continue; } if((p-data)==(q-data)) { pw-next=q; p=p-next; q=q-next; pw=pw-next; continue; } } while(p) { pw-next=p; p=p-next; pw=pw-next; } while(q) { pw-next=q; q=q-next; pw=pw-next; } pw-next=NULL; } void show(Slink* h) { Node* p=h-next ; while(p ) { coutp-data ; p=p-next ;