【发布时间】:2019-12-11 15:11:32
【问题描述】:
在这个问题中,我们要编写一个递归 C 函数,将一个节点添加到一个排序的链表中。我试图了解解决方案是:
typedef struct Node{
int V;
struct Node *Next;
} Node;
void Insert_R(Node **F, int x)
{
Node *P;
if(*F == NULL || (*F)->V > x)
{
P = (Node*)malloc(sizeof(Node));
P->V = x;
P->Next = *F;
*F = P;
}
else
Insert_R(&(*F)->Next, x);
}
我的理解是:调用第一个包含大于 x 整数的元素节点 2 和节点 1 其前身。所以我们要在节点2之前和节点1之后添加一个新节点,所以新节点的Next指针必须指向*F的当前位置,也就是节点2。
但是在这种情况下,我们如何设法让节点 1 中的 Next 指针指向新节点?
【问题讨论】:
-
作为一种可能的方式来了解正在发生的事情,请使用笔和纸来绘制您的初始列表(使用正方形作为节点,使用箭头作为指针)。还要为
F和*F绘制(并为每个递归调用擦除和重绘)一个箭头,它指向每个调用。 -
@Someprogrammerdude 我试过画图,但还有一个问题:当 *F 指向 Node2 时,表示 Node1->Next=P 等同于 *F=P,因为 Node1 的下一个元素指向 Node2 并且到*F?
-
我认为你应该和
(*F)->Next->V比较,而不是(*F)->V -
@OrestisZekai 当我尝试解决它时,我真的写了这个,在 if 语句中我写了 P->Next=*F->Next 和 *F->Next=P。但是当我看到教授写的解决方案时,我想理解它,所以这不是我的代码。
-
递归调用中的这个位
&(*F)->Next实际上用 pointer 指向成员字段Next来调用它,然后可以对其进行修改 - 就我个人而言,我不会喜欢它,即使它有效。
标签: c linked-list