假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,可共享相同的后缀存储空间,例如,"loading" 和"being" 的存储映像如下图所示。
时间: 2023-03-26 18:02:30 浏览: 186
这个问题属于计算机科学领域,我可以回答。在带头结点的单链表中,可以使用指针共享相同的后缀存储空间,这样可以节省存储空间。对于上述例子,可以将 "ing" 存储在一个公共的结点中,然后让 "loading" 和 "being" 分别指向这个结点。这样可以有效地减少存储空间的使用。
阅读全文
相关推荐













