thewhitenight 2016-01-07 14:25 采纳率: 62.5%
浏览 2535
已采纳

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

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

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

双向链表的结点结构为:

  • 写回答

2条回答 默认 最新

  • threenewbee 2016-01-07 14:29
    关注
     只有双向链表才可以直接得到前驱。单链表和单循环链表都不可以。
    单链表
    struct Node
    {
        int value;
            Node * next;
    }
    双向链表
    struct Node
    {
        int value;
            Node * pre;
            Node * next;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥15 对于这个问题的算法代码
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题