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

在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删去？若可以，其时间复杂度各为多少？【吉林大学2007二、1(3分)】

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

您可能感兴趣的试题

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

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

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

答案解析
下列链表中，其逻辑结构属于非线性结构的是（）A.双向链表B.带链的栈C.二叉链表D.循环链表

答案解析
双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。（)

答案解析
下列链表中其逻辑结构属于非线性结构的是( ) A.循环链表 B.双向链表 C.带链

答案解析
下列链表中其逻辑结构属于非线性结构的是( )。 A.二叉链表B.循环链表C.双向

答案解析

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