所以我真的很困惑。我正在尝试编写一个 c 方法,该方法允许我在链表的前面添加一个新的“节点”。我之前在 C++ 中做过这个,没有问题。我很沮丧,因为在编写代码后,我很确定我是对的,我环顾四周,基本上我找到的所有地方都告诉我做我准备做的同样的事情......我将提供代码和分步地址和变量的值。这是代码:
有问题的真正功能是:
void addToBeginning(int value, struct node* root){
struct node* newNode;
newNode = malloc( sizeof(struct node));
newNode->value = value;
newNode->next = root;
root = newNode;
}
但这是完整的代码。我删除了一些东西以使其更简洁(回答这个问题不需要的东西,如 getLength(...) 和 addToPos(...))
#include <stdio.h>
#include <stdlib.h>
struct node {
int value;
struct node* next;
};
void printLinkedList(struct node* root);
void addToEnd(int value, struct node* root);
void addToBeginning(int value, struct node* root);
void addToPos(int pos, int value, struct node* root);
int getLength(struct node* root);
int main(){
/**
TESTING addToBeginning (I know addToEnd works)
**/
struct node *root2;
root2 = malloc( sizeof(struct node));
root2->value = 4;
root2->next = NULL;
/*
root2 = 4 -> 0 -> 0 -> 0 -> 0 -> 0 -> 0
*/
i = 0;
while (i < 5){
addToEnd(0,root2);
i++;
}
printLinkedList(root2);
//printf("Length : %d\n",getLength(root2));
/*
expected root2 = 2 -> 4 -> 0 -> 0 -> 0 -> 0 -> 0
*/
addToBeginning(2, root2);
printLinkedList(root2);
/*
obtained root2 = 4 -> 0 -> 0 -> 0 -> 0 -> 0 -> 0
*/
//printf("Length : %d\n",getLength(root2));
return(0);
}
void printLinkedList(struct node* root){
while(root != NULL){
if (root->next != NULL){
printf("%d, ",root->value);
root=root->next;
} else {
printf("%d\n",root->value);
root=root->next;
}
}
}
void addToEnd(int value, struct node* root){
/*
Set up new node
*/
struct node* newNode = malloc( sizeof(struct node));
newNode->value = value;
newNode->next = NULL;
/*
Check if empty linked list first
*/
if (root->next == NULL){
root->next = newNode;
} else {
/*
Find the last node
*/
struct node* current = root;
while(current->next != NULL){
current = current->next;
}
current->next = newNode;
}
}
void addToBeginning(int value, struct node* root){
struct node* newNode;
newNode = malloc( sizeof(struct node));
newNode->value = value;
newNode->next = root;
root = newNode;
}
令人困惑的是我觉得在
newNode->next = root;
root = newNode;
行...所以我包括在我的调试步骤中获得的地址:
所以......在
addToBeginning(int value, struct node* root){...}
函数中,我将一步一步地完成:执行后:
struct node* newNode;
newNode = malloc( sizeof(struct node));
root 和 newNode 的地址和值是:
root = 0x0000000100103c60
root->next = 0x0000000100103c70
root->value = 4
newNode = 0x0000000100103cc0
newNode->next = NULL
newNode->value = 0
执行后:
newNode->value = value;
root 和 newNode 的地址和值是:
root = 0x0000000100103c60
root->next = 0x0000000100103c70
root->value = 4
newNode = 0x0000000100103cc0
newNode->next = NULL
newNode->value = 2
执行后:
newNode->next = root;
root 和 newNode 的地址和值是:
root = 0x0000000100103c60
root->next = 0x0000000100103c70
root->value = 4
newNode = 0x0000000100103cc0
newNode->next = 0x0000000100103c60
newNode->value = 2
执行后:
root = newNode;
root 和 newNode 的地址和值是:
root = 0x0000000100103cc0
root->next = 0x0000000100103c60
root->value = 2
newNode = 0x0000000100103cc0
newNode->next = 0x0000000100103c60
newNode->value = 2
我意识到问题在于
*root
是通过引用传递的,所以我需要做的是更改存储在 0x0000000100103c60
位置的对象的值,因此任何有关如何执行此操作的建议将不胜感激。 最佳答案
在功能上
void addToBeginning(int value, struct node* root){
struct node* newNode;
(...)
root = newNode;
}
struct node *root2;
addToBeginning(2, root2);
您将新地址分配给本地根指针。此指针与原始根指针具有相同的值,但它是它的副本。因此,在函数返回后,更改函数内的该变量对原始根没有影响。
相反,您必须通过指针传递指针:
void addToBeginning(int value, struct node **root){
struct node* newNode;
(...)
*root = newNode;
}
struct node *root2;
addToBeginning(2, &root2);
附加信息
这可能会令人惊讶。当您想更改原始变量时,您不是总是将指针传递给函数吗?嗯,是的,但是它指向的是变量——而不是指针本身。在这里,假设您的原始函数采用指针(不是指向指针的指针),您仍然可以使用
*root2 = x
更改 root2 指向的原始节点或使用 root2->member = y
更改该节点的成员。它会起作用,因为您更改了所指向的变量(即使它们是指针 - 您可以更改这些指针 [它们指向的地址],因为您有一个指向它们的指针并且您取消引用该指针)。这同样适用于作为变量的指针。如果要更改原始指针,则必须指向它并更改所指向的变量,在这种情况下为原始指针。
关于c - c中的链表添加到前面,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/29319021/