首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

以下函数creat用来建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾。单向链表的头指

针作为函数值返回。请填空。 include <stdio.h> struct list { char dara; struct list *next; }; struct list *creat() { struct list *h,*p,*q; char ch; h= (struct list (*) malloc (sizeof (struct list)); ______; ch=getchar(); while(ch!=?) { p=(struct list*) malloc) sizeof (struct list)); p->data=ch; ______; q=p; ch=getchar(); } p->next=\0; ______: }

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下函数creat用来建立一个带头结点的单向链表,新产生的结…”相关的问题
第1题
以下函数creat用来建立一个带头结点的单向链表,新产生的结点是插在链表头的 末尾。单向链表的头
指针作为函数值返回。请填空。 include<stdio.h> struct list {char data; struct list * next; }; struct list * creat; {struct list * h,* p,* q; char ch; h=(【 】 )malloc (sizeof(struct list)); p=q=h; ch=getchar(); while(ch!=?) {p=(【 】)mallco(sizeof(struct list)); p->data=ch; q->next=p; q=p; ch=getchar(); } p->next=\0; 【 】; }

点击查看答案
第2题
下面程序中函数creat用于建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾,单向链表
的头指针作为函数值返回。将程序补充完整。 include<stdiao.h> struct list {char data; struct list * next;}; struct list * creat() { struct list *h,*p,*q; char ch; h=【 】malloc(sizeof(struct list)); p=q=h;ch=getchar(); while(ch!=?) { p=【 】malloc(sizeof(struct list)); p->data=ch;q->next=p;q=p;ch=getchar(); } p->next=\0; 【 】; }

点击查看答案
第3题
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有

以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。

以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有以下include <atdio.h> typedef struct node /*链表结点结构*/ { char sub[3]; struct node * next; } Node Node ~un(char s) /*建立链表*/ {......} void disp(Node * h) { Node * Ps p=h->next; while(【 】) { printf("%s\n",p->suh);p= 【 】;} } main() { Node * hd; hd = fun(); disp(hd) ;prinff(" \n" );

点击查看答案
第4题
已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在下划线内填入正确内容。 { int data;struct link*next; } main() { struct link*head; ┆ sum(head); ┆} sum(【 】); { struct link*p;int s=0; p=head->next; while(p){s+=p->data;p=p->next;} return(s);}

点击查看答案
第5题
N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的
功能是:求出平均分,由函数值返回。 例如,若学生的成绩是85,76,69,85,91,72,64,87;则平均分应当是78.625。 include<stdio.h> include<Stdlib.h> define N 8 struct slist {double S; Struct slist*next; }; typedef struct slist STREC; double fun(STREC*h) { ) STREC*creat(double*s) {STREC*h,*P,*q; int i=0; h=p=(STREC*)malloc(Sizeof(STREC));P一>s=0; while(i<N) {q=(STREC*)malloc(Sizeof(STREC)); q一>s=s[i];i++;P一>next=q;P=q; ) P一>next=0; return h; ) outlist(STREC*h) {STREC*P; p=h一>next;printf(“head”); do {printf(“一>%4.1f”,P一>S);P=p一>next;) while(P!=0); printf(“\n\n”); ) msin() {double s[N]={85,76,69,85,91,72,64,87),ave; STREC*h; h=creat(s); outlist(h); ave=fun(h); printf(“ave=%6.3f\n”,ave); }

点击查看答案
第6题
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案
第7题
已知两个带头结点的单链表L1和L2中的结点值均已按升序排序,设计一个算法,将L1和L2合并成一个升序的带头结单链表,并用L1记录新的带头结点单链表。
点击查看答案
第8题
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找
针对带附加头结点的单链表,试编写下列函数。(1)定位函数Locate:在单链表中寻找第i个结点。若找

针对带附加头结点的单链表,试编写下列函数。

(1)定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL。

(2)求最大值函数max:通过一趟遍历在单链表中确定值最大的结点,

(3)统计函数number:统计单链表中具有给定值x的所有元素,

(4)建立函数create:根据一维数组aLn]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup:在非逆减有序的单链表中删除值相同的多余结点。

点击查看答案
第9题
在带头结点的链队列中,队头指针指向链表的()。【北京理工大学2007一、4(1分)】A.最后一个元素结

在带头结点的链队列中,队头指针指向链表的()。【北京理工大学2007一、4(1分)】

A.最后一个元素结点

B.第一个元素结点

C.头结点

D.都不是

点击查看答案
第10题
已知sq是带头结点的非空单链表,且*p结点既不是第一个结点,也不是最后一个结点,则 ①删除*p结点的直接后继结

已知sq是带头结点的非空单链表,且*p结点既不是第一个结点,也不是最后一个结点,则

①删除*p结点的直接后继结点的语句序列。

②删除*p结点的直接前驱结点的语句序列。

③删除*p结点的语句序列。

④删除第一个结点的语句序列。

⑤删除最后一个结点的语句序列。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改