【问题标题】:Function to de-link nodes and linking them to another linked list?断开节点并将它们链接到另一个链表的功能?
【发布时间】:2021-12-01 11:35:04
【问题描述】:

给定以下数据结构:

typedef struct list{
    int num1, num2, num3;
    struct list * next;
} node;

我有这个功能可以断开一个节点,以防它满足 X 条件,然后将它链接到另一个链表,这样我就有一个包含所有断开节点的链表。

void delinkNodes(node * register, node ** registerDeleted) {
    node * auxNode;
    while(register->next!= NULL && register->next->next!= NULL) {
        if (helperCheckCondition(register->next)) {
            printf("De-linking node!\n");
            auxNode= register->next->next;
            *registerDeleted= register->next;
            register->next=auxNode;
        }
        else {
            register=register->next;
        }
    }
}

它在调用函数后起作用,如果我尝试遍历新的链表,它会打印出最后一个脱链节点。

问题在于:它只是最后一个脱链节点。我似乎想不出一种将脱链节点链接在一起的方法。 然后是设置最后一个节点->nextvalue 为 NULL 的另一个问题。

无需在答案中编写代码(现在..):我需要使用什么才能以最佳方式解决这个问题?更多辅助变量...我可能忘记了一些模式...有什么提示吗?

【问题讨论】:

  • 您只是替换了*registerDeleted 列表,而不是将其链接到现有列表。需要类似:register->next->next = *registeredDeleted; *registerDeleted= register->next;
  • 是的,你是对的。我意识到了这一点,但在从第一个断开连接的节点开始后,我无法在该循环中找到继续添加节点的方法。如果我尝试这个程序将崩溃,因为在将其传递给函数之前将 registerDeleted 指针设置为 NULL(因此,一旦第一次触发条件,原始链表将丢失,因为现在 register->next- >下一个 == NULL)
  • 您似乎是在给自己找麻烦,将其视为某种特殊情况。您所描述的只是从一个链表中删除节点,然后将其添加到另一个链表中。您不一定需要为此目的的函数:通用链表“删除”和“添加”函数可以配对以执行相同的操作,只要它们在节点级别而不是在值级别工作。

标签: c linked-list


【解决方案1】:

一些问题:

  • 您需要区分要添加到结果列表的第一个节点和下一个节点:只有第一次需要分配给*registerDeleted,因为那是该列表的头 节点,但其他时候您需要扩展该列表,这不会影响*registerDeleted 的值。所以你需要一个辅助变量来指向结果列表的tail。

  • 条件register->next->next != NULL 表明尾节点永远不会成为删除的候选者。这可能不是您想要的。

  • 不要忘记将结果列表中的最后一个next 指针设置为NULL。

如果你想不通,这里有一个隐藏的解决方案:

void delinkNodes(node * register, node ** registerDeleted) {
if (register == NULL) return;
node * currentNode = register->next;
node * tailNode = NULL;
while (currentNode != NULL) {
if (helperCheckCondition(currentNode)) {
printf("De-linking node!\n");
​register->next = currentNode->next;
if (tailNode == NULL) { // First time only
tailNode = *registerDeleted = currentNode;
​ } else {
​ tailNode = tailNode->next = currentNode;
​ }
tailNode->next = NULL; // Make sure the end of the list is marked!
​ }
​ else {
@ 987654342@
​ }
currentNode = register->next;
​ }
}

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-08-13
    • 1970-01-01
    • 2016-12-30
    • 1970-01-01
    • 2013-12-02
    • 1970-01-01
    相关资源
    最近更新 更多