2023面试高手

这个屌丝很懒，什么也没留下！

热门标签

热门文章

当前位置: article > 正文

广义表的两种存储结构：头尾链表+扩展的线性表存储结构

作者：2023面试高手 | 2024-06-05 06:13:30

赞

踩

头尾链表

广义表的两种存储结构
$链式 (头尾链表) 存储结构：使用原子节点 (长度为 2) 存储值$
在这里插入图片描述

在这里插入图片描述

$扩展的线性表存储结构$
在这里插入图片描述

在这里插入图片描述

上图有明显的错误：1就相当于一个新的“头结点”，其中不能存数据，一下为更新

在这里插入图片描述

头尾链表存储结构:将元素和子表“下放”

扩展的线性表存储结构:将子表“下放”

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/675178

推荐阅读

相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

闽ICP备14008679号