【发布时间】: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