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

编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表A和B,其头结点指针分别为a和b,使得A链表中含有

原链表A中序号为奇数(1,3,…)的元素(头结点紧接的下一个元素为第1个元素),而B链表中含有原链表A中序号为偶数(2,4,…)的元素,且保持原来的相对顺序。
查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表…”相关的问题
第1题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4
个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时, 令元素值为x的结点的访问频度freq加1, 并将该结点前移,链接到与它的访问频度和等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。

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

点击查看答案
第3题
设有一棵用父指针数组表示作为其存储表示的有n个结点的树,编写一个算法、将此树的存储表示转换为子女-兄弟链表表示。

点击查看答案
第4题
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函

数,构造三个新的单链表,使每个单链表中只包含同一类字符.要求使用原表的空间,附加头结点可以另辟空间。

点击查看答案
第5题
设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。

A、front->next

B、rear->next

C、front==rear

D、front!=rear

点击查看答案
第6题
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior
指向其直接前趋。

点击查看答案
第7题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第8题
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出

设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】

点击查看答案
第9题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算
时间的存储方式是()。

A.单链表

B.带有头指针的单循环链表

C.双链表

D.带有尾指针的单循环链表

点击查看答案
第10题
双向链表中有两个指针域,即prior和next,分别指回前驱及后继,设p指向链表中的一个结点,q指向一个
待插入结点,现要求在p前插入q,则正确的插入为()。

A.p一>prior=q;q->next=p;p一>prior一>next=q;q一>prior=p一>prior;

B.q->prior=p->prior;p->prior一>next=q;q一>next=p;p->prior=q->next;

C.q->next=p;p一>next=q;p->prior一>next=q;q->next=p;

D.p->prior一>next=q;q->next=p;q->prior=p一>prior;p->prior=q;

点击查看答案
第11题
在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为()。

A.front.next=front.next.next

B.rear=rear.next

C.rear=front.next

D.front=front.next

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