网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
9、向建立好的单向链表中的结点pr后插入一个新结点p，且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p, *pr, *head; 则操作正确的是
A.p-＞next = pr-＞next; pr-＞next = p;#B.struct node * pTemp; pTemp = pr-＞next; pr-＞next = p; p-＞next = pTemp;#C.pr-＞next = p;#D.p-＞next = pr-＞next; pr = p;#E.pr-＞next = p; p-＞next = pr-＞next;参考答案和解析
p-＞next = pr-＞next; pr-＞next = p;;struct node * pTemp; pTemp = pr-＞next; pr-＞next = p; p-＞next = pTemp;
更多 “9、向建立好的单向链表中的结点pr后插入一个新结点p，且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p, *pr, *head; 则操作正确的是A.p-＞next = pr-＞next; pr-＞next = p;#B.struct node * pTemp; pTemp = pr-＞next; pr-＞next = p; p-＞next = pTemp;#C.pr-＞next = p;#D.p-＞next = pr-＞next; pr = p;#E.pr-＞next = p; p-＞next = pr-＞next;” 相关考题
考题
函数 main() 的功能是 : 在带头结点的单链表中查找数据域中值最小的结点 . 请填空#include stdio.hstruct node{ int data;struct node *next;};int min(struct node *first)/* 指针 first 为链表头指针 */{ strct node *p; int m;p=first-next; m=p-data;p=p-next;for(;p!=NULL;p= _[20]_______ )if(p-datam) m=p-data;return m;}
考题
以下程序把三个NODETYPE型的变量链接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空#include stdio.hstruct node{int data; struct node *next;};typedef struct node NODETYPE;main(){NODETYPE a,b,c,*h,*p;a. data=10;b.data=20;c.data=30;h=a;b. next=b;b.next=c;c.next=’\0’;p=h;while(p){printf(“d”,p-data);【15】；}}
考题
以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项#include ＜stdlib．h＞struct node{char data； struct node *next;};(48) CreatList(char*s)，{struct node *h，*p，*q；h=(struct node*)malloc(sizeof(struct node))；p=q=h；while(*s!="\0"){ p=(struct node*)malloc(sizeof(struct node))；p-＞data= (49) ；q-＞next=p；q= (50) ；s++；}p-＞next="\0"；return h;}main(){ char str[]="link list"；struct node*head；head=CreatList(str)；…}(1)A．char*B．struct nodeC．struct node*D．char
考题
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是struct node{ char data;struct node *next;} a,b,*p=a,*q=b;A．a.next=q;B．p.next=b;C．p-next=b;D．（*p）.next=q;
考题
已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{ int data； struct link *next；}main(){ struct link *head；sam(______)；{stmct link *p；int s=0；p=head-＞next；while(p){s+=p-＞data；p=p-＞next；}return(s)；}
考题
函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空includestruc
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空include ＜stdio.h＞struct node{ int data;struct node *next;};int min(struct node *first)/*指针first为链表头指针*/{ struct node *p; int m;p=first-＞next; re=p-＞data; p=p-＞next;for( ;p!=NULL;p=【 】)if(p-＞data＜m ) re=p-＞data;return m;}
考题
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数sort (NODE *head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图4-1(a)的链表进行一趟冒泡排序后，得到图4-1(b)所示的链表。链表的结点类型定义如下：typedef struct Node {int data;struct Node *next;} NODE;【C语言函数】void sort (NODE *head){ NODE *ptr,*preptr, *endptr;int tempdata;ptr = head -＞ next;while ((1)) /*查找表尾结点*/ptr = ptr -＞ next;endptr = ptr; /*令endptr指向表尾结点*/ptr =(2);while(ptr != endptr) {while((3)) {if (ptr-＞data ＞ ptr-＞next-＞data){tempdata = ptr-＞data; /*交换相邻结点的数据*/ptr-＞data = ptr-＞next-＞data;ptr-＞next-＞data = tempdata;}preptr =(4); ptr = ptr -＞ next;}endptr =(5); ptr = head-＞next;}}
考题
以下程序的功能是：建立一个带有头结点的甲—向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。#include ＜stdlib.h＞struct node{ char data; struct node *next: };(1) CreatList(char *s){struct node *h,*p,*q;h = (struct node *)malloc sizeof(struct node));p=q=h;while(*s! ='\0'){p = (struct node *)malloc(sizeof (struct node));p-＞data = (2) ;q-＞next = p;q - (3) ;S++;}p-＞next='\0';return h;}main(){char str[]="link list";struct node *head;head = CreatList(str);}(1)A．char*B．struct nodeC．struct node*D．char
考题
以下程序把三个NODEIYPE型的变量链接成—个简单的链表，并在while循环中输出链表结点数据域中的数据。请填空。include＜stdio.h＞struct node{ int data;struct node*next;);typedef struct node NODETYPE;main(){ NODETYPEa,b,c,*h,*p;a.data=10;b.data=20;c.data=30;h=a;anext=b;b.next=c;c,next='\0';p=h;while(p){printf("%d,",p-＞data):【 】;}printf("\n");}
考题
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;}; (48） CreatLis(char *s){ struct node *h,*p,*q); h=(struct node *）malloc(sizeof(struct node)); p=q=h; while(*s!='\0') { p=(struct node *）malloc(sizeof(struct node)); p-data= (49） ; q-next=p; q= (50） ; s++; } p-next='\0'; return h;}main(){ char str[]="link list"; struct node *head; head=CreatLis(str); ...}A．char *B．struct nodeC．struct node*D．char
考题
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点 b连接到结点a之后的语句是( ) struct node { char data; struct noe *next; }a，b， *p=a， *q=b;A．a,next＝q;B．p.next＝b;C．p-＞next＝b;D．(*p).next=q;
考题
有以下结构体说明和变量定义，如图所示： struct node {int data;struct node *next;} *p，*q,*r,现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。A．P-＞next=q-＞next；B．p-＞next=(p-＞next-＞next；C．p-＞next=rD．p=q-＞next;
考题
链表题：一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)
考题
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。struct node { int data；struct node *next；} *p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是A．p-＞next=q-＞next；B．p-next=p-＞next-＞next；C．p-＞next=r；D．p=q-＞enxt；
考题
下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。[注意] 不要改动main函数，不得增行或删行，也不得更改程序的结构。[试题源程序]include＜stdio.h＞include＜stdlib.h＞typedef struct aa{int data;struct aa *next;}NODE;fun(NODE *h){int max=-1;NODE *p;/***********found************/p=h;while(p){if(p-＞data＞max)max=p-＞data;/************found************/p=h-＞next;}return max;}outresult(int s, FILE *Pf){fprintf(pf, "\nThe max in link: %d\n", s);}NODE *creatlink(int n, int m){NODE *h, *p, *s, *q;int i, x;h=p=(NODE *)malloc(sizeof(NODE));h-＞data=9999;for(i=1; i＜=n; i++){s=(NODE *)malloc(sizeof(NODE));s-＞data=rand()%m; s-＞next=p-＞next;p-＞next=s; p=p-＞next;}p-＞next=NULL;return h;}outlink(NODE *h, FILE *pf){NODE *p;p=h-＞next;fprintf(Pf, "\nTHE LIST:\n\n HEAD");while(P){fprintf(pf, "-＞%d", P-＞datA); p=p-＞next;}fprintf(pf, "\n");}main(){NODE *head; int m;head=cteatlink(12,100);outlink(head, stdout);m=fun(head);printf("\nTHE RESULT"\n");outresult(m, stdout);}
考题
以下程序中函数fun的功能是：构成—个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。include＜stdio.h＞typedef struct node /*链表结点结构*/{ char sub[3];struct node *next;}Node;Node fun(char s) /* 建立链表*/{ ...... }void disp(Node *h){ Node *p;p=h-＞next;while([ ]){printf("%s\n",p-＞sub);p=[ ];}}main(){ Node *hd;hd=fun(); disp(hd);printf("\n");}
考题
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是( )。 struct node {chardata； struct node if next； }a，b，*p：a，*q=b；A．a.next=q;B．p.next=b；C．p-＞next＝b：D．(*p).next=q；
考题
有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。 struct node { int data; struct node *next; } *p,*q,*r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是( )。A．r-＞next=q;q-＞next=r-＞next;p-＞next=r；B．q-＞next=r-＞neaxt;p-＞next=r;r-＞next=q；C．p-＞next=r;q-＞next=r-＞next;r-＞next=q；D．q-＞next=r-＞next;r-＞next=q;p-＞next=r；
考题
有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 struct node { int data；struct node*next；)*p，*q，*r； 现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能按要求完成操作的语句是( )。A.p-next=q-next；B.P-next=P-next-next；C.p-next=r；D.p=q-next；
考题
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请填空。 #include ＜stdlib.h＞ stuct node { char data; struet node * next; }; stntct node * CreatList(char * s) { struet node *h,*p,*q; h = (struct node * ) malloc(sizeof(struct node) ); p=q=h; while( * s! ='\0') { p = (struct node *) malloc ( sizeof(struct node) ); p - ＞ data = ( ) q- ＞next=p; q=p; a++; p- ＞ next ='\0'; return h; } main( ) { char str[ ]= "link list"; struet node * head; head = CreatList(str);A．*sB．sC．*s++D．(*s)++
考题
有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data； struct node * next； }a，b，*p=a，*q=b：A．a.next=q；B．p.next=b；C．p-＞next=b；D．(*p).next=q；
考题
有以下结构体说明和变量定义，如图所示： struet node {int data; struct node*next;}*p,*q,*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是A．p-＞next=q-＞next；B．p-＞next=p-＞next-＞next；C．p-＞next=r；D．p=q-＞next；
考题
下面程序的功能是建立一个有 3 个 结 点的单向循环链表，然后求各个 结 点数值域 data 中数据的和。请填空。include stdio.hinclude stdlib.hstruct NODE{ int data;struct NODE *next;};main(){ struct NODE *p,*q,*r;int sum=0;p=(struct NODE*)malloc(sizeof(struct NODE));q=(struct NODE*)malloc(sizeof(struct NODE));r=(struct NODE*)malloc(sizeof(struct NODE));p-data=100; q-data=200; r-data=200;p- next =q; q- next =r; r- next =p;sum=p-data+p-next-data+r-next-next 【 19 】 ;printf("%d\n",sum);}
考题
问答题下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun（）的功能是：将单向链表结点（不包括头结点）数据域为偶数的值累加起来，并作为函数值返回。 请改正函数fun中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODII.C中，不要改动main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#include #include #include typedef struct aa{ int data; struct aa *next;}NODE;int fun(NODE *h){ int sum=0; NODE *p; p=h-next; /*********found*********/ while(p-next) { if(p-data%2==0) sum+=p-data; /*********found*********/ p=h-next; } return sum;}NODE *creatlink(int n){ NODE *h,*p,*s; int i; h=p=(NODE *)malloc(sizeof(NODE)); for(i=1;idata=rand()%16; s-next=p-next; p-next=s; p=p-next; } p-next=NULL; return h;}outlink(NODE *h){ NODE *p; p=h-next; printf("The LIST: HEAD"); while(p) { printf("-%d",p-data); p=p-next; } printf("");}main(){ NODE *head; int sum; system("CLS"); head=creatlink(10); outlink(head); sum=fun(head); printf("SUM=%d",sum);}
考题
问答题设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。
考题
填空题设线性链表的存储结构如下： struct node {ELEMTP data； /*数据域*/ struct node *next； /*指针域*/ } 试完成下列在链表中值为x的结点前插入一个值为y的新结点。如果x值不存在，则把新结点插在表尾的算法。 void inserty（struct node *head，ELEMTP x，ELEMTP y） {s=（struct node *）malloc（sizeof（struct node））； （）； if（）{s-nexr=head；head=s；} else { q=head；p=q-next； while（p-dqta!=xp-next!=NULL）{q=p；（）} if（p-data= = x）{q-next=s；s-next=p；} else{p-next=s；s-next=NULL；} } }
考题
填空题设线性链表的存储结构如下： struct node {ELEMTP data； /*数据域*/ struct node *next； /*指针域*/ } 试完成下列建立单链表的算法。 creat（） {char var； head=（struct node *）malloc（sizeof（struct node））； head-next= （） ； while（（var=getchar（））！=‘/n’）{ ptr=（ struct node *）malloc（sizeof（struct node））； ptr-data= var ；ptr-next=head-next； head-next= ptr ； } }
热门标签
最新试卷
