程序设计基础作业参考答案-兰老师第十三章答案

1、第 13 章 链表132 编写一个函数，把给定的任意单向环形链改成逆向的单向环形链。参考：#include malloc.h tydef struct item key;struct item * next;itemTy;itemTy* reverse(itemTy* base) /base 为原环链的表头指针itemTy* p0,*p,*q,*rs=NULL,*r0;/*申请哨量r0,用r0 和p0 标识要的位置构造初始化的r0、p0的链,而真正开始的元素由p 标识*/r0=(itemTy*)malloc(sizeof(itemTy); r0-next=base;p0=base; p=bas

2、e-next;base-next=NULL;/*将p 插到r0 和p0 之间,修改p,p0 为下次操作准备*/ while(p!=base)q=p;p=p-next; q-next=p0; r0-next=q; p0=q;/*哨量,返回结果*/rs=r0-next; free(r0);base-next=rs;/环链return rs;/rs 为逆向环链表的表头指针134 编写函数，删除单向链表中所有值为素数的结点。参考：#include #include tydef struct itemkey;struct item * next;itemTy;bool check(data)i,temp

3、=()sqrt(data);for(i=2;itemp)return true; return false;itemTy* del(itemTy* base)/删除所有素数结点itemTy itemTy itemTy*tmp=base;*q;/指向待删除结点*p0=base;/指向前驱结点while(tmp!=NULL)if(check(tmp-key)/删除素数结点q=tmp; tmp=tmp-next; p0-next=tmp;if(q=base)/要删除的是表头指针base=tmp; free(q);elsep0=tmp; tmp=tmp-next;return base;136 把单向

4、链表 c 分别拆成两个链表 d、e。d 中存放偶数值的结点；e 中存放其他结点。#include tydef struct item key;struct item * next;itemTy, * pTy;pTylinkC,linkD,linkE;/各表头指针void fun_p(pTy pTylinkC) =linkC;/拆分链表，创建新的链表/标记链表C 当前位置/为新结点申请空间/分别标记链表D,E 当前位置pTy pTyp;,;linkD=linkE=NULL;while(!=NULL)if(-key%2=0 & if(linkD=NULL)linkD=(itemTy linkD-key=/遍历链表C/偶数/空表，需要创建新链表-key!=0)*)malloc(sizeof(itemTy);-key;linkD-next=NULL;=linkD;else/非空表，直接加在表尾p=(itemTy*)malloc(sizeof(itemTy);p-key=-key;p-next=NULL;-next=p;=-next;else if/其它/空表，需要创建新链表if(linkE=NULL)linkE=(itemTy*)malloc(sizeof(itemTy);linkE-key=-key;linkEnext=NULL;=linkE;else/非空表，直接加在表尾