the_king_of_the_king 2016-08-08 15:52 采纳率: 0%
浏览 4327
已采纳

静态链表的存储结构到底是顺序存储结构还是链式存储结构?求各位赐教

[size=16px]]刚开始学数据结构,对于静态链表的存储结构书上也没有明确给出。以下是个人理解:

        既然静态链表就是结构体数组,那数组肯定是顺序存储结构,所以静态链表整体上应该是顺序存储结构。但静态链表存储的数据从物理结构上来说并不连续,而是通过游标来寻找下一个要访问的数组的下标的,具有链式存储结构的优点。所以很纠结静态链表到底是链式存储结构还是顺序存储结构?[/size]
  • 写回答

1条回答 默认 最新

  • threenewbee 2016-08-08 16:09
    关注

    对于链表来说,还是链式结构。你的理解是对的。静态链表的静态只是在底层内存分配上使用数组,是静态的,数组是顺序的,数组中存储的链表的节点不一定是顺序的。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥60 如何把照片修复成原始拍摄图
  • ¥80 Exited too quickly (process log may have details)
  • ¥15 爬知乎登录之后内容加载不出来
  • ¥15 怎么用protues测量通频带
  • ¥15 zepelin使用sparkInterpreter 异常
  • ¥15 paho mqtt 接收不到消息
  • ¥15 函数r关于两个分量y,z方向上的图像,分开画r随y的图像,r随z的图像
  • ¥15 如何用Matlab求Pearcey函数的数值积分?
  • ¥15 一个简单的函数定义问题,输出结果是相反的,怎么回事呢?
  • ¥15 页面加载报错,不知道怎么处理