已知有一个单向循环链表其每个结点中含三个域:pre data和next 其中data为数据域 next为

已知有一个单向循环链表，其每个结点中含三个域：pre， data和next，其中data为数据域， next为指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p－>next。（)

答案解析
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p－>next=head 。（)

答案解析
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p－>next==head;的结果为真，则p所指结点为尾结点。（)

答案解析
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head－> next; p－>next=head。（)

答案解析
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p－>next=head。（)

答案解析
非空的单向循环链表的尾结点满足（)（设头指针为head，指针p指向尾结点)。

答案解析
在单链表双向链表和单向循环链表中若仅知道指针p指向某结点不知道头指针能否将结点p从相应的

答案解析

已知有一个单向循环链表 其每个结点中含三个域:pre data和next 其中data为数据域 next为