c语言编程题目大全.docxVIP

c 语言编程题目大全 1、线形表 a、b 为两个有序升序的线形表，编写一程序，使两个有序线形表合并成一个有序升序线形表 答案在请化大学严锐敏《数据结构第二版》第二章例题，数据结构当中，这 个叫做：两路归并排序Linklist*unio(Linklist*p,Linklist*q){ linklist*R,*pa,*qa,*ra; pa=p; qa=q; R=ra=p; while(pa-next!=NULLqa-next!=NULL){ if(pa-dataqa-data){ ra-next=qa; qa=qa-next; } else{ ra-next=pa; pa=pa-next; } } if(pa-next!=NULL) ra-next=pa; if(qa-next!=NULL) ra-next==qa; returnR; }2.单连表的建立，把a--z26 个字母插入到连表中，还要打印！ node*p=NULL;node*head=(node*)malloc(sizeof(node));head-next=NULL ;p=head;intlongth=a-z;inti;while(i=longth){node*temp;temp=(node* )malloc(sizeof(node));temp-data=i+a;temp-next=NULL;p=temp;p-next =p;i++;}returnhead;print(head);3、约瑟夫环： 约瑟夫环问题的一种描述是：编号为 1.2.3…….n 的 n 个人按顺时针方向围坐一圈，每人手持一个密码（正整数），开始任意选一个整数作为报数上限值，从第一个人开始顺时针自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列， 将他的密码作为新的 m 值，从他顺时针下一个人开始重新从 1 开始报数，如此下去直到所有的人全部都出列为止。试设计程序实现。 要求：利用循环链表存储结构模拟此过程，按照出列的顺序打印各人的编号。测试数据：m 的值初始为 20：密码 3，1，7，2，4，8，4。 正确的结果：6，1，4，7，2，3，5。 提示：程序运行后首先要求用户指定初始报数上限。然后读取各人的密码。设 n30******算法思想：利用循环链表******* ******问题的规模是 n 个人，每次杀掉第 m ******个人,n 和 m 由用户输入,程序输出最后 ******一个活着的人的编号*************/ #includeiostream usingnamespacestd; /*****约瑟夫问题的节点*******/ typedefstructnode { intnumber; node*next; }yuesefu_node; /**********建立 n 个人的循环链表*******/ yuesefu_node*create_chink(intn) { yuesefu_node*head;//头指针yuesefu_node*p=newyuesefu_node;//p 是第一个约瑟夫节点head=p; p-number=1; p-next=NULL; inti=2; while(i=n) { yuesefu_node*q=newyuesefu_node;//新增一个约瑟夫节点q-number=i; if(i==n) { q-next=head; } else { q-next=NULL; } p-next=q; p=q; i++; } returnhead; } voidout_chink(yuesefu_node*head) { yuesefu_node*p=head; while(p-next!=head) { coutp-number; p=p-next; } coutp-numberendl; } voidkill_out(yuesefu_node*head,intn,intm) { if(nm) { cout************************endl; cout最后活着的人的编号为:; out_chink(head); return; } yuesefu_node*p=head; intcount=1; while(countm-1) { p=p-next; count++; } yuesefu_node*p_pre=p;//记住要删除节点的前一个指针p=p-next; cout本次杀掉的人的编号为：p-numberendl; p_pre-next=p-next; delete(p); head=p_pre-next;//指定刚被杀的人的下一个人为下一轮的第一个cout本轮后活着的人的编号为:; out_chink(head);