单链表、单循环链表和双向链表概念就是混

对于单链表、单循环链表和双向链表,如果仅仅知道一个指向链表中某个节点链表的指针P,能否将P所指结点的数据元素与其确实存在的直接前驱?请对每一中链表作出判断,若可以,写出程序段;否则说明理由。

单链表和循环链表的结点结构为:

双向链表的结点结构为:

2个回答

 只有双向链表才可以直接得到前驱。单链表和单循环链表都不可以。
单链表
struct Node
{
    int value;
        Node * next;
}
双向链表
struct Node
{
    int value;
        Node * pre;
        Node * next;
}
thewhitenight
thewhitenight 回复caozhy: 哦哦 谢谢
接近 4 年之前 回复
thewhitenight
thewhitenight 回复caozhy: 哦哦 谢谢
接近 4 年之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复thewhitenight: 单循环链表和单链表是一样的。只是它的末尾节点指向头节点。
接近 4 年之前 回复
thewhitenight
thewhitenight 循环链表的结点结构呢?
接近 4 年之前 回复
 只有双向链表才可以直接得到前驱。单链表和单循环链表都不可以。
单链表
struct Node
{
    int value;
        Node * next;
}
双向链表
struct Node
{
    int value;
        Node * pre;
        Node * next;
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!