首页/ 题库 / [问答题]算法设计:判断带头结点的双循环链表是否对的答案

算法设计:判断带头结点的双循环链表是否对称。

问答题
2022-01-12 23:42
查看答案

正确答案
设工作指针p和q分别指向循环双链表的开始结点和终端结点,若结点p和结点q的数据域相等,则工作指针p后移,工作指针q前移,直到指针p和指针q指向同一结点(循环双链表中结点个数为奇数),或结点q成为结点p的前驱(循环双链表中结点个数为偶数)。如图2-12所示。


试题解析

标签: 大学试题 工学
感兴趣题目
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()
带头结点head的双循环链表为空表的条件是()或()
带头结点的循环单链表head为空的判断条件是()
算法设计:判断带头结点的双循环链表是否对称。
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
相关题目
带头结点的循环双向链表(头指针为 L )为空的条件是【 】。
在一个带头结点的循环双向链表中,若要在指针p所指向的结点之后插入一个q指针所指向的结点,则需要对q->next赋值为( )。
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行( )操作。
带头结点的单链表head为空的判断条件是( )。
不带头结点的单链表head为空的判断条件是( )。
在一个带头结点的循环双向链表中,若要在P所指向的结点之前插入一个新结点,则需要修改指针域值的个数为 ( )。
●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。
某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。
某带头结点的单链表的头指针为head,判定该链表为空的条件是()
若不带头结点的单链表的头指针为head,则该链表为空的判定条件是 ( )
带头结点的单链表head为空的判断条件是( )
带头结点的单链表head为空的判断条件是(34)。
若不带头结点的单链表中,头指针为head,则该链表为空的判定条件是(25)。
带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
带头结点的单向链表为空的判断条件是()(设头指针为head)。
带头结点的链表为空的判断条件是()(设头指针为head)。
编写算法,实现带头结点单链表的逆置算法。
头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。
判断带头结点的单链表L为空的条件()
有一带头结点的单链表,编程将链表颠倒过来,要求不用另外的数组或结点完成。
广告位招租WX:84302438

免费的网站请分享给朋友吧