thewhitenight
thewhitenight
采纳率62.5%
2016-01-07 14:25 阅读 2.5k
已采纳

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

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

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

双向链表的结点结构为:

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2016-01-07 14:29
     只有双向链表才可以直接得到前驱。单链表和单循环链表都不可以。
    单链表
    struct Node
    {
        int value;
            Node * next;
    }
    双向链表
    struct Node
    {
        int value;
            Node * pre;
            Node * next;
    }
    
    点赞 1 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2016-01-07 14:28
     只有双向链表才可以直接得到前驱。单链表和单循环链表都不可以。
    单链表
    struct Node
    {
        int value;
            Node * next;
    }
    双向链表
    struct Node
    {
        int value;
            Node * pre;
            Node * next;
    }
    
    点赞 1 评论 复制链接分享

相关推荐