首页 > 计算机应用技术> VB程序设计
题目内容 (请给出正确答案)
[主观题]

以下函数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; 【 】; }

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下函数creat用来建立一个带头结点的单向链表,新产生的结…”相关的问题
第1题
以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个
带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rehild域作为后链域,指向结点的直接后继。算法,使用一个顺序栈stack,栈顶指针为top,p、t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode)); if(!p){ printf(“OVERFLOW\n”); exit(1); } head=p; top=0; if(bt){ top++: stack[top]=bt; while(top){ t=stack[top]; top——; if(!t->Lchild&&!t->Rchild){ (1) (2) (3) } else{ if((4) ){ top++; stack[top]= (5) } if((6) ){ top++: stack[top]= (5) } } } (8) (9) } }

点击查看答案
第2题
在SQL中CREAT TABLE 命令是用于建立数据库。()
点击查看答案
第3题
假设二叉树采用链接存储结构进行存储,t指向根结点,p所指结点和q所指结点为二叉树中的两个结点,编
写一个计算它们最近的共同祖先的函数。

点击查看答案
第4题
为了运算方便,链队列一般带头结点。()

为了运算方便,链队列一般带头结点。()

点击查看答案
第5题
判定“带头结点的链队列为空”的条件是()

A.Q.front==NULL

B.Q.rear==NULL

C.Q.front==Q.rear

D.Q.front!=Q.rear

点击查看答案
第6题
已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

已知一带头结点的递增有序单链表,请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】

点击查看答案
第7题
写一算法,在带头结点的单链表llist中,p所指结点前面插入值为x的新结点,并返回插入成功与否的标志

点击查看答案
第8题
对下列关键码序列,采用除余法做散列函数,线性探索法解决碰撞,画出用散列表表示的形式:6078,3466,8110,426,8
117,6634,6636,507,12268,9516,7154,2115,1922,80。

散列表给定空间大小为19个单元(假设每个结点占一个单元)。

点击查看答案
第9题
带头结点的单链表head为空的判定条件是()

A.head==NULL

B.head->next==head

C.head->next==NULL

D.head!=NULL

点击查看答案
第10题
在IPv6数据报中,有一个扩展头用来指出数据报在从源结点到达目的结点的过程中需要经过的一个或多个中间路由器。这个扩展头是()

A.目的选项头

B.逐条选项头

C.路由头

D.认证头

点击查看答案
第11题
已知一二叉树中结点的左右孩子分别为left和right,p指向二叉树的某一结点。请用C或Pascal编一个非
递归函数postfirstp),求p所对应子树的第一个后序遍历结点。【浙江大学1998六(10分)】【上海交通大学2004二(10分)】

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