首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2013-04-02
60
问题
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKI.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 5
typedef struct node {
int data;
struct node *next;
} NODE;
void fun(NODE *h)
{NODE *p, *q, *r;
/**********found**********/
p = h->【1】;
/**********found**********/
if (p==【2】) return;
q = p->next;
p->next = NULL;
while (q)
{r = q->next; q->next = p;
/**********found**********/
p = q; q = 【3】;
}
h->next = p;
}
NODE *creatlist(int a[])
{NODE *h,*p,*q; int i;
h = (NODE *)malloc(sizeof(NODE));
h->next = NULL;
for(i=0; i
{q=(NODE *)malloc(sizeof(NODE));
q->data=a
;
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]={2,4,6,8,10};
head=creatlist(a);
printf("\nThe original list:\n");
outlist(head);
fun(head);
printf("\nThe list after inverting :\n");
outlist(head);
}
选项
答案
next 0 r
解析
第一空:“p=h->__1__;”对结点p进行初始化,由审题分析可知,p初始化为链表的第二个结点,即p->next,故第一空处应为“next”。
第二空:“if (p==__2__) return;”如果链表只有一个结点,无需逆置,即第二空处为“0”或“\0”或“NULL”。
第三空:循环内完成结点的指针指向前一个结点,“r=q->next;”r已经指向q的下一个结点,“q->next=p;”将q结点指向链表的前一个结点,“p=q;”是将p结点往后移动一个结点位置,第三空处是q结点往后移动一个结点位置,即第三空处为“r”。
转载请注明原文地址:https://kaotiyun.com/show/UDJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)
以下程序的功能是:输出100以内(不含100)能被3整除且个位数为6的所有整数,请填空。main(){inti,j;for(i=0;[];i++){j=i*10
以下程序的输出结果是[]。main(){inta[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;for(i=0;i<3;i++)s+=-a[i][i]+a[i][3-i
有以下程序 main() {int i,j,x=0; for(i=0;i<2;i++) {x++; for(j=0;j<=3;j++)
有以下程序段 struct st {int x;int *y;}*pt; int a[]={1,2},b[]={3,4}; struct st c[2]={10,a,20,b};
对如下二叉树进行后序遍历的结果为______。
下列程序中的函数strcpy2()实现字符串两次复制,即将t所指字符串复制两次到s所指内存空间中,合并形成一个新字符串。例如,若t所指字符串为:efgh,调用strcpy2后,s所指字符串为:efghefgh。请填空。#includ
下面程序的功能是:将N行N列二维数组中每一行的元素进行排序,第0行从小到大排序,第1行从大到小排序,第2行从小到大排序,第3行从大到小排序,例如:#defineN4voidsort(inta[][N])
以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z
有以下函数 int fun(char *s) { char *t=s; while(*t++); return(t-s); } 该函数的功能是
随机试题
实热型崩漏应选方( )脾虚型崩漏应选方( )
房屋租赁代理业务的特点有()。
业务量少账户,会计软件可以提供满页打印会计账簿功能是指()。
某机构投资者对已在上海证券交易所上市的A公司进行调研时,发现A公司如下信息:(1)甲为A公司的实际控制人,通过B公司持有A公司34%的股份。甲担任A公司的董事长、法定代表人。2009年8月7日,经董事会决议(甲回避表决),A公司为B公司向C银行借
以下不属于薪酬战略的特征的是()。
小李在某中学工作,其父系该校副校长,按照回避制度,小李不得在该单位从事()工作。
请用不超过200字的篇幅,概括出给定材料所反映的主要问题。要求:全面,有条理,有层次。从政府制定政策的角度,提出解决给定资料所反映问题的对策建议。要求:有针对性,有条理,切实可行。字数不超过350字。
设f(x)=nx(1-x)n(n=1,2,…),Mn是f(x)在[0,1]上的最大值,求极限
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
以下程序的输出结果是______。main(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};printf("%d\n",strlen(str));}
最新回复
(
0
)