首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

已知两个带头结点的单链表L1和L2中的结点值均已按升序排序,设计一个算法,将L1和L2合并成一个升序的带头结单链表,并用L1记录新的带头结点单链表。

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知两个带头结点的单链表L1和L2中的结点值均已按升序排序,…”相关的问题
第1题
已知sq是带头结点的非空单链表,且*p结点既不是第一个结点,也不是最后一个结点,则 ①删除*p结点的直接后继结

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

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

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

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

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

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

点击查看答案
第2题
已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存

已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为D(m+n+p),其中m、n和p分别为3个表的长度。

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

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

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题
在带头结点的链队列中,队头指针指向链表的()。【北京理工大学2007一、4(1分)】A.最后一个元素结

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

A.最后一个元素结点

B.第一个元素结点

C.头结点

D.都不是

点击查看答案
第5题
单链表 实验目的: (1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。 (2)掌握

单链表

实验目的:

(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。

(2)掌握和理解本实验中出现的一些基本的C语言语句。

(3)体会算法在程序设计中的重要性。

实验内容:

(1)设计一算法,逆置带头结点的动态单链表head。要求利用原表的结点空间,并要求用尽可能少的时间完成。

(2)设有两个按元素值递增有序的单链表A和B,编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中),并要求利用原表的空间存放C。

点击查看答案
第6题
已知一个单链表中每个结点存放一个整数,并且结点数不少于2,请设计算法以判断该链表中第二项起的
每个元素值是否等于其序号的平方减去其前驱的值,若满足则返回ture,否则返回false。 【西安电子科技大学2000软件二(10分)】

点击查看答案
第7题
已知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);}

点击查看答案
第8题
写一算法,在带头结点的单链表llist中,p所指结点前面插入值为x的新结点,并返回插入成功与否的标志。
点击查看答案
第9题
[求集合的交集]已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分
别为α,b。编写一个函数求出A和B的交集C,要求C同样以元素值递增的单链表形式存储。

点击查看答案
第10题
带头结点的单链表head为空的判断条件是__________。A.head=NULLB.head一>next=NULLC.head一>

带头结点的单链表head为空的判断条件是__________。

A.head=NULL

B.head一>next=NULL

C.head一>next=head

D.head!=NULL

点击查看答案
第11题
不带头结点的单链表head为空的判定条件是______。A.head=NULLB.head一>next=NULLC.head一>n

不带头结点的单链表head为空的判定条件是______。

A.head=NULL

B.head一>next=NULL

C.head一>next=head

D.head!=NULL

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