首页 > 财会类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数

据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

答案

查看答案

发布时间：2022-07-15

更多“根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数”相关的问题

第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题

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行（)操作。A．s—＞n

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行()操作。

A．s—＞next=p—＞next;p—＞next=s;

B．q—＞next=s;s—＞next=p;

C．p—＞next=s—＞next;s—＞next=p;

D．p—＞next=s;s—＞next=q;

点击查看答案

第3题

假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写算法删除该结点的前驱结点。

点击查看答案

第4题

删除单链表的第i个结点不需要移动元素，故其时间复杂度为O（1)。（)

点击查看答案

第5题

带头结点的单链表head为空表的条件是（)。

A.head==NULL

B.head-＞next==NULL

C.head-＞next==head

D.head!=NULL

点击查看答案

第6题

假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则的运算结果仍为原指针类型，且

则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域：data域和LRPtr域，其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点，L.Right指向链表中的最右结点，则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

点击查看答案

第7题

非空的循环单链表head的尾结点（由指针p所指)满足（)A．p—＞next=NULLB．p=NULLC．p—＞next=headD．p=hea

非空的循环单链表head的尾结点(由指针p所指)满足()

A．p—＞next=NULL

B．p=NULL

C．p—＞next=head

D．p=head

点击查看答案

第8题

试写一算法在带头结点的单链表结构上实现线性表操作Length（L) 。

点击查看答案