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

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

原链表A中序号为奇数(1,3,…)的元素(头结点紧接的下一个元素为第1个元素),而B链表中含有原链表A中序号为偶数(2,4,…)的元素,且保持原来的相对顺序。
查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“编写一个函数,将一个头结点指针为a的单链表A分解成两个单链表…”相关的问题
第1题
有一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的结点个

有一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的结点个数。

点击查看答案
第2题
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。A.head==NULLB.head

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

A.head==NULL

B.head一>next==NULL

C.head一>next==head

D.head!=NULL

点击查看答案
第3题
[求集合的交集]已知两个单链表A与B分别表示两个集合,其元素类型为int且递增排列,其头结点指针分
别为α,b。编写一个函数求出A和B的交集C,要求C同样以元素值递增的单链表形式存储。

点击查看答案
第4题
假设一棵树的存储结构采用父站点表示法,父结点指针数组为intparent[maxSize],其中maxSize表示
父结点指针数组的最大结点个数。树中各个结点按先根遍历次序存放,根结点存于parent[0].试编写一个函数,计算p厨指结点和q所指结点的最近公共祖先结点。

点击查看答案
第5题
假定用一个循环链表来实现一个有序表,并让指针head指向具有最小关键码的结点。指针current初始
时等于head,每次搜索后指向当前搜索到的结点,但如果搜索不成功则current重置为head.试编写一个函数search(head,current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址,若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

点击查看答案
第6题
在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron
t一>next; =p一>next;(结点的指针域为next, p为辅助用指针)

点击查看答案
第7题
以下函数为链队列的人队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队
尾指针

struct node

{ElemType data;

struct node * next;

};

struct node *front,*rear;

void InQueueCElemType x)

{

struct node * p;

p= (struct node*)________________;

p一>data=x;

p一>next=NULL;

______________________;

rear=_____________;

}

点击查看答案
第8题
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的

已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。

点击查看答案
第9题
从栈顶指针为top的链栈中删除一个结点,并将被删结点的值保存到m中,其操作步骤为______。A.m=top一

从栈顶指针为top的链栈中删除一个结点,并将被删结点的值保存到m中,其操作步骤为______。

A.m=top一>data;top=top一>next;

B.top=top一>next;m=top一>data;

C.m=top;top=top一>next;

D.m=top一>data;

点击查看答案
第10题
编写一个算法来交换单链表中指针p所指结点与其后继结点,head是该链表的头指针,p指向该链表中某一
结点。

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