在C中将项目移动到双链表的末尾[关闭]

Question

我想创建一个函数，将双向链表中的项目移动到其列表的末尾。如果您想拥有一个结构列表，则该结构需要在其中包含一个 list_elem。在这里。

    struct list_elem 
  {
    struct list_elem *prev;     /* Previous list element. */
    struct list_elem *next;     /* Next list element. */
  };

在列表中也有头部和尾部。在提供的代码中，有一个 swap() 函数接受两个指向 list_elem 指针的指针，但我对如何使用它来移动列表中的项目有点困惑。这是。

static void
swap (struct list_elem **a, struct list_elem **b) 
{
  struct list_elem *t = *a;
  *a = *b;
  *b = t;
}

如果我有一个像 h -- 1 -- 2 -- 3 -- t 这样的列表，其中 h 是它的头部，t 是它的尾部，我想做一个函数，你可以给 struct list *l 和 list_elem *e 并将它转换成这个 (这个例子我会移动 1) h -- 2 -- 3 -- 1 -- t

任何帮助将不胜感激。谢谢。

Answer 1

至少有两种通用方法可以实现移动到末端操作：

1. 从列表中删除目标节点，然后将其附加到末尾；或

2. 在一个循环中，只要目标节点不是最后一个，就和它的后继节点交换。

实现其中任何一种的常用方法将涉及操作节点的prev 和next 指针，但请注意问题中提供的swap() 函数不执行节点 交换，而是指针 交换。您可以通过提供的（指针）swap() 函数来实现选项 (2) 中描述的节点交换，但与直接使用所涉及的指针相比，它会更丑陋、更混乱且更容易出错。 （您的swap() 更适合用于指针数组而不是链表。）

其他细节留作应有的练习。