网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设线性链表的存储结构如下： 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!=x&&p->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； /*指针域*/ } 试完成下列在链表中值为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；} } }” 相关考题
考题
有以下程序段typedef struct node { int data; struct node *next; } *NODE;NODE p;以下叙述正确的是A)p 是指向 struct node 结构变量的指针的指针B)NODE p ；语句出错C)p 是指向 struct node 结构变量的指针D)p 是 struct node 结构变量
考题
有以下程序段 typedef struct node { int data; struct node *next; } *NODE; NODE p; 以下叙述正确的是（ ）。A．p是指向struct node结构变量的指针的指针B．NODE p；语句出错C．p是指向struct node结构变量的指针D．p是struct node结构变量
考题
以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项#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
考题
下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空struct node{ float x;struct node *next;};connect（struct node *t1, struct node *t2）{ if（t1-next==NULL）t1-next=t2;else connect（______ ,t2）; }要实现此功能则应该添入的选项是A．t1.nextB．++t1.nextC．t1-nextD．++t1-next
考题
以下程序中函数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 *
考题
在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点： typedef struct node{ int data; struct node * link; }NODE, * LinkList; 下述说法正确的是______。A．NODE是结构体struct node的别名B．* LinkList也是结构体struct node的别名C．LinkList也是结构体struct node的别名D．LinkList等价于node*
考题
函数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)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10， 20，15，25，30}，集合B＝{5，15，35，25}，如图(a)所示，运算完成后的结果如图(b)所示。链表结点的结构类型定义如下：typedef struct Node{ElemType elem；struct Node *next；}NodeType；【C函数】void Difference(NodeType **LA，NodeType *LB){NodeType *pa， *pb， *pre， *q；pre＝NULL；(1)；while (pa) {pb＝LB；while((2))pb＝pb-＞next；if((3)) {if(!pre)*LA＝(4)；else(5)＝pa-＞next；q ＝ pa；pa＝pa-＞next；free(q)；}else {(6)；pa＝pa-＞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
考题
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data； ______; }node；A．struct link nextB．link * nextC．struct next linkD．struct link *next
考题
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#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
考题
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x5-2x2+7的存储结构为：流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。流程图中使用的符号说明如下：(1)数据结构定义如下：define EPSI 1e-6struct Node{ /*多项式中的一项*/double c； /*系数*/int e； /*指数*/Struct Node *next；}；typedef struct{ /*多项式头节点*/int n； /*多项式不为零的项数*/struct Node *head；}POLY；(2)Del(POLY *C，struct Node *p)函数，若p是空指针则删除头节点，否则删除p节点的后继。(3)fabs(double c)函数返回实数C的绝对值。[图3-1](1)
考题
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数 compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。图2-1(a)、(b)是经函数compress()处理前后的链表结构示例图。链表的结点类型定义如下：typedef struct Node{int data；struct Node *next；}NODE；【C语言函数】void compress(NODE *head){ NODE *ptr，*q；ptr= (1)； /*取得第一个元素结点的指针*/while( (2) ptr-＞next) {q=ptr-＞next；while(q(3)) { /*处理重复元素*/(4)q-＞next；free(q)；q=ptr-＞next；}(5) ptr-＞next；}/*end of while */}/*end of compress*/
考题
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct 1ink { char data; }node;A．struct link nextB．link*nextC．sluct next linkD．struct link*next
考题
链表题：一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)
考题
以下程序中函数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");}
考题
[说明]已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。链表的节点类型定义如下：typedef struct Node {int data;struct Node *next;}NODE;[C语言函数]void compress(NODE *head){NODE *ptr, *q;ptr= (1) ; /*取得第一个元素节点的指针*/while( (2) ptr-＞next) {q=ptr -＞next;while(q (3) ){/*处理重复元素*/(4) =q -＞next;free(q);q=ptr-＞next;}(5) =ptr-＞next;} /*end of while*/} /*end of compress*/
考题
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data; ______, }node;A．struct link nextB．link *nextC．stuct next linkD．struct link *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)++
考题
填空题设顺序存储的线性表存储结构定义为： struct sequnce {ELEMTP elem[MAXSIZE]； int len； /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert（struct sequnce *p，int i，ELEMTP x） {v=*p； if（iv.len+1）printf（“Overflow“）； else { for（j=v.len；（）；j- -）（）； v.elem[i]= （） ；v.len=（）； } }
考题
问答题设某带头结头的单链表的结点结构说明如下：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 ； } }
热门标签
最新试卷