北京理工大学数据结构实验1

北京理工大学数据结构实验11、采用单向环表实现约瑟夫环。请按以下要求编程实现：①从键盘输入整数m,通过create函数生成一个具有m个结点的单向环表。环表中的结点编号依次为1,2,……，m。②从键盘输入整数s(1<=s<=m)和n，从环表的第s个结点开始计数为1,当计数到第n个结点时，输出该第n结点对应的编号，将该结点从环表中消除，从输出结点的下一个结点开始重新计数到 n，这样，不断进行计数，不断进行输出,直到输出了这个环表的全部结点为止。例如，m=10，s=3,n=4。则输出序列为：6，10，4,9,5,2，1,3，8,7。#include<stdio.h>#include<malloc.h>#defineERROR0typedefstructLNode{intnum;structLNode*next;}LNode,*Linklist;voidmain(){intm,s,n,i,j;Linklisthead,p,q;printf("inputm:\n");scanf("%d",&m);printf("inputsandn:\n");scanf("%d%d",&s,&n);}}}}if(!(head=(Linklist)malloc(sizeof(LNode))))returnERROR;head->next=head;head->num=m;for(i=m-1;i>0;i--){p=(Linklist)malloc(sizeof(LNode));if(!p)returnERROR;p->next=head->next;p->num=i;head->next=p;}p=head->next;while(p->next->num!=s)p=p->next;for(i=m;i>1;i--){for(j=1;j<n;j++)p=p->next;q=p->next;p->next=q->next;printf("%d,",q->num);free(q);}printf("%d。\n",p->num);2、归并顺序表请按以下要求编程实现：从键盘输入两个升序排列的整数序列linka和linkb,每个序列以输入0为结束标记。将链表linka和linkb归并为linkc,linkc仍然为升序排列。归并完成后，linka和linkb为空表。输出linkc。对linkc进行处理，保持升序不变，删除其中重复的整数，对重复的整数只保留一个，输出删除重复整数后的链表。例如：linka输入为：10 20 30 40 50 0linkb输入为：15 20 25 30 35 40 45500归并后的linkc为：10152020253030354040455050删除重复后的linkc为：101520253035404550#include<stdio.h>#include<malloc.h>#defineERROR0typedefstructLNode{intdata;structLNode*next;}LNode,*Linklist;LinklistMergeList(LinklistLa,LinklistLb){Linklistpa,pb,pc,Lc,q;pa=La->next;pb=Lb->next;Lc=(Linklist)malloc(sizeof(LNode));if(!Lc)returnERROR;Lc->next=NULL;pc=Lc;while(pa&&pb){q=(Linklist)malloc(sizeof(LNode));if(!q)returnERROR;if(pa->data<=pb->data){q->data=pa->data;q->next=pc->next;pc->next=q;pc=q;pa=pa->next;}else{q->data=pb->data;q->next=pc->next;pc->next=q;pc=q;pb=pb->next;}while(pa){q=(Linklist)malloc(sizeof(LNode));if(!q)returnERROR;q->data=pa->data;q->next=pc->next;pc->next=q;pc=q;pa=pa->next;}while(pb){q=(Linklist)malloc(sizeof(LNode));if(!q)returnERROR;q->data=pb->data;q->next=pc->next;pc->next=q;pc=q;pb=pb->next;}free(La);free(Lb);returnLc;}LinklistCreatlist(LinklistL){Linklistp,q;inti;L=(Linklist)malloc(sizeof(LNode));if(!L)returnERROR;L->next=NULL;p=L;scanf("%d",&i);while(i){q=(Linklist)malloc(sizeof(LNode));if(!q)returnERROR;q->data=i;q->next=p->next;q=q->next;q=q->next;q=q->next;q=q->next;p->next=q;p=q;scanf("%d",&i);}returnL;}voidOutput(LinklistL){Linklistp=L->next;while(p->next){printf("%d",p->data);p=p->next;}printf("%d\n",p->data);}voidDelete(LinklistL){Linklistp,q,r;p=L->next;q=L->next->next;while(q!=NULL){if(q->data==p->data){r=q;}}p->next=r->next;free(r);}else{p=p->next;q=q->next;}}}voidmain(){LinklistLa,Lb,Lc;printf("inputlinka:\n");La=Creatlist(La);printf("inputlinkb:\n");Lb=Creatlist(Lb);Lc=MergeList(La,Lb);printf("linkc:\n");Output(Lc);Delete(Lc);printf("linkc':\n");Output(Lc);

Processreturned3{6x3>executiontine；56^704苕P