原创力文档- 1、本文档共85页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2011年9月上机填空题
1
#include stdio.h
#include stdlib.h
#define N 6
typedef struct node {
int data;
struct node *next;
} NODE;
void fun(NODE *h)
{ NODE *p, *q; int t;
/**********found**********/
p = __1__ ; h-next /*因为是带有头节点，头节点不存内容所
以，不取头节点*/
while (p) {
/**********found**********/
q = __2__ ; p-next /*从p指向的下个节点开始比较*/
while (q) {
/**********found**********/
if (p-data __3__ q-data)
{ t = p-data; p-data = q-data; q-data = t; }
q = q-next;
}
p = p-next;
}
}
NODE *creatlist(int a[])
{ NODE *h,*p,*q; int i;
h = (NODE *)malloc(sizeof(NODE));
h-next = NULL;
for(i=0; iN; i++)
{ q=(NODE *)malloc(sizeof(NODE));
q-data=a[i];
q-next = NULL;
if (h-next == NULL) h-next = p = q;
else { p-next = q; p = q; }
}
return h;
}
void outlist(NODE *h)
{ NODE *p;
p = h-next;
if (p==NULL) printf(The list is NULL!\n);
else
{ printf(\nHead );
do
{ printf(-%d, p-data); p=p-next; }
while(p!=NULL);
printf(-End\n);
}
}
main()
{ NODE *head;
int a[N]= {0, 10, 4, 2, 8, 6 };
head=creatlist(a);
printf(\nThe original list:\n);
outlist(head);
fun(head);
printf(\nThe list after sorting :\n);
outlist(head);
}
2
#include stdio.h
#define M 3
#define N 4
void fun(int (*a)[N])
{ int i=0,j,find=0,rmax,c,k;
while( (iM) (!find))
{ rmax=a[i][0]; c=0;
for(j=1; jN; j++)
if(rmaxa[i][j]) {
/**********found**********/
rmax=a[i][j]; c= __1__ ; } j /*下面看出c作为列号，所以c=j*/
find=1; k=0;
while(kM find) {
/**********found**********/
if (k!=i a[k][c]=rmax) find= __2__ ; 0 /* find 作为标志 ，值只能是1 or 0 ，此处之前find =1 ,所以现在改变为0*/
k++;
}
if(find) printf(find: a[%d][%d]=%d\n,i,c,a[i][c]);
/**********found**********/
__3__ ; i++; /*补充完while 大循环，若无i++，则循环不能
文档评论（0）