对于单链表、单循环链表和双向链表,如果仅仅知道一个指向链表中某个节点链表的指针P,能否将P所指结点的数据元素与其确实存在的直接前驱?请对每一中链表作出判断,若可以,写出程序段;否则说明理由。
单链表和循环链表的结点结构为:
双向链表的结点结构为:
对于单链表、单循环链表和双向链表,如果仅仅知道一个指向链表中某个节点链表的指针P,能否将P所指结点的数据元素与其确实存在的直接前驱?请对每一中链表作出判断,若可以,写出程序段;否则说明理由。
单链表和循环链表的结点结构为:
双向链表的结点结构为:
只有双向链表才可以直接得到前驱。单链表和单循环链表都不可以。
单链表
struct Node
{
int value;
Node * next;
}
双向链表
struct Node
{
int value;
Node * pre;
Node * next;
}