复制链表然后排序

Question

我有一个节点链表，每个节点定义为：

struct Node {
  char name[14];
  int counts[130];
  char gender;
  Node *nextPtr;
};

我正在使用以下代码复制此链表：

// Create a copy of the current list
  Node *tempPtr;
  while (headPtr != NULL) {
    tempPtr = new Node;
    tempPtr = headPtr;

    // Advance the list
    headPtr = headPtr->nextPtr;
  } // End while loop

我需要复制该列表以便可以对其进行排序，我不想对原始列表进行排序。排序将根据 counts[] 数组中特定位置的值进行降序排序。我想知道有人可以告诉我，我是否正确复制了列表？如果我能对如何处理和排序这个列表有一些见解。我用 Java 写的，没有任何问题，我很抱歉对 C 编程语言了解太少。任何意见将不胜感激。谢谢。

抱歉，我要用 C++ 编程语言编写此内容。但是，我不被允许使用 C++ 类。我只能使用C++ I/O流、引用参数和动态内存分配。

我的主要目标是创建一个指向现有节点的指针列表，然后对其进行排序，而不会复制节点或干扰原始列表。

Answer 1

C 中没有 new 之类的东西。您使用的是 c++ 编译器吗？

忽略这一点，问题是您没有复制任何内容，实际上正在造成内存泄漏：

tempPtr = new Node;
tempPtr = headPtr;

您在堆上创建一个新节点，将指针分配给 tempPtr ...然后重新分配 tempPtr 到 headPtr。您刚刚丢失了新分配的Node（内存泄漏）。

要创建列表的副本，您需要迭代现有列表，将数据复制到要添加到新列表的新节点中。

Node *oldNode = headPtr;
Node *newHead = malloc(sizeof(struct Node));
Node *tail = newHead;

while(oldNode != NULL)
{
    memcpy(tail, oldNode, sizeof(struct Node));
    oldNode = oldNode->nextPtr;
    if (oldNode != NULL)
    {
        tail->nextPtr = malloc(sizeof(struct Node));
        tail = tail->nextPtr;
    }
}

（未经测试，我已经有一段时间没有做过 C 但应该可以了）