一个存储结构的问题

来源：百度知道 编辑：UC知道 时间：2024/06/09 00:25:53
有一串不连续的编号，每个编号对应2字节的数据，将这串数据存入一8位存储器中，输入编号取出数据，存储结构如何？数据取出算法又如何？要求存储空间浪费尽量少，取出数据时间尽量短。
菜鸟求助。

链表每个单元写数据要2字节，若用8位64kB存储器写地址又要2字节，是不是太浪费空间了，再说取数据的算法也会比较复杂，用顺序表的话编号又不连续，如何是好。
我的数据结构只停留在基础水平，请达人赐教。

用链表!重写等号,比较编号插入!取出当然也是用链表的搜索来取出!

要求存储空间浪费尽量少，取出数据时间尽量短。<-这句话本身就自相矛盾啊...

搜索下 C实现 链表原理及实现 LinkList

楼主 看来是伟大神级人物啊，是搞研究的啊
这么难的问题来BAIDU我看是无解了