C编程将链表分成两半

Question

我在 C 编程中试图将链表分成两半时遇到了一些问题。这是代码:

typedef struct _listnode {
    int item;
    struct _listnode *next;
} ListNode;         // You should not change the definition of ListNode

typedef struct _linkedlist {
    int size;
    ListNode *head;
} LinkedList;   

}

Answer 1

您没有这么说，但我假设当您将列表一分为二时，您不想保留原始列表。如果是这样，你只需要找到在哪里剪切链接，例如:

head1 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL     head2 -> NULL

head1 -> 1 -> 2 -> 3 -> NULL     head2 -> 4 -> 5 -> 6 -> NULL

在这里，您必须在示例节点 3 中识别第一个 loist 的新尾部 tail。将新列表的头部设置为 tail->next ，将 tail->next 设置为 NULL 并调整列表中的计数。

代码中的奇数和偶数不需要不同的分支。如果列表有奇数个节点，一个列表将比另一个多一个节点:left = total/2 将使右列表更长，left = (total + 1)/2 将使左侧列表更长。只需选择一个即可完成。