使用单链接列表排队
我使用的参考资料如下：
出于效率考虑，我们选择队列的前面位于列表的开头，队列的后面位于列表的末尾。这样，我们从头部移除，并在尾部插入。
我想知道为什么在头部插入并在尾巴上移除会不好？这是因为在单链表中，删除尾节点并不容易，因为您必须访问之前的节点，而在单链表中执行此操作的唯一方法是从头开始？
共有1个答案
是的。从尾部移除会降低性能。因为需要从起点开始旅行。从用户的角度来看，添加尾部并从头部移除，或者添加头部并从尾部移除，两者都会提供类似的功能。因为用户认为头部和尾部是队列的两端。所以添加头部和删除尾部没有任何用处。
-
我一直试图理解为什么LRU缓存使用双重链接列表而不是单一链接列表？ 如果按时间复杂度计算，它们的插入、更新和删除都是相同的。这是备忘单 是因为DLL中的双向指针用于更容易地将节点移动到后部还是前部？？
-
给定单链接列表：
-
对于使用c实现的链表队列，我的入队列和出队列有点问题。我的老师说模板是禁止使用的，我不能改变他给我们的公共和私人功能。我总是遇到一个分割错误。我真的不明白我做错了什么。我还包括了header、enqueue和dequeue函数。
-
我很难在我的单链表程序中完成最后这些功能： 我不太知道如何做这些。这是我的密码 ##################################################################################### StringLinkedList。H 字符串单链表类StringLinkedList{Private：//指向列表头部的指针StringNode*h
-
我目前无法获得双链接列表的反向函数来正确处理作业，我已经阅读了其他线程并在谷歌上搜索，但通常不同的是，我的问题以常量传递，它返回一个“dlist”。教授提供了一个“代码测试仪”，它说我的代码在执行“反向（反向（dlist c））”时，并不等于它本身就是“c”。[反转两次并不等于它本身]。 dlist类是： 这是反向函数： 每个数据列表节点都有一个指向前一个节点的指针和一个指向下一个节点的指针。dl
-
我试图借助单链表编写合并排序，节点定义如下， 合并排序的工作方式如下： i、 将未排序的列表划分为n个子列表，每个子列表包含1个元素（1个元素的列表被视为已排序）。 二、。重复合并子列表以生成新排序的子列表，直到只剩下1个子列表。这将是排序列表。代码如下所示。 我像这样打入会电话， 结果是，所有负值似乎都消失了。这里有什么问题？