首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字

母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域…”相关的问题
第1题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点
,则在s所指结点之后插入上述链表应执行的语句为 ()

A.q—>next=s—>next;s—>next=p;

B.s—>next=P;q—>next=s—>next;

C.p—>next=s—>next;s—>next=q;

D.s—>next=q;p—>next=s—>next;

点击查看答案
第2题
已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

点击查看答案
第3题
判断一个没有头结点的单链表head为空的条件是______。

点击查看答案
第4题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第5题
设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指

设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y,的新结点,若将结点y插入结点x之后,则需要执行以下语句:__________;__________;【华中理工大学2000一、4(2分)】

点击查看答案
第6题
在单链表中设置头结点的作用是()。

A.单链表定义而已

B.指定表的起始位置

C.为双向链表做准备

D.为循环链表做准备’

点击查看答案
第7题
已知L是带表头结点的非空单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选
择合适的语句序列。

(1)删除P结点的语句序列是______;

(2)删除尾元结点的语句是______。

a P—>next=P—>next—>next b P=P—>next—>next

c while(P—>next!=Q)P=P—>next

d while(P—>next!—>next!=Q)P=P—>next

e while(P—>next!—>next!=NULL)P=P—>next

f Q=P g Q=P—>next

h P=L i L=L—>next

j free(Q)

点击查看答案
第8题
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。

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

A.L->next==L

B.L!=NULL

C.L->next==NULL

D.L==NULL

点击查看答案
第10题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值
为x的结点后插入一个新结点的时间复杂性为______。

点击查看答案
第11题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4
个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时, 令元素值为x的结点的访问频度freq加1, 并将该结点前移,链接到与它的访问频度和等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。

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