c-如何更改函数中节点指向的位置

Question

我想创建一个函数，在链表中搜索某个值，然后将包含该值的节点和位于包含该值之前的节点放在两个单独的节点中。这是我的代码，我不明白为什么它不起作用：

#include <stdio.h>
#include <stdlib.h>
struct node{
int val;
struct node* next;
};
typedef struct node node_t;
void printlist(node_t *head){
node_t *temp=head;
while (temp!=NULL){
printf("%d -",temp->val);
temp=temp->next;
}
printf("n");
}
node_t *create_new_node(int value){
node_t *result=malloc(sizeof(node_t));
result->val=value;
result->next=NULL;
return result;
}

void *insert_after_node(node_t *node_to_insert,node_t *newnode){
newnode->next=node_to_insert->next;
node_to_insert->next=newnode;
}
void *find_node(node_t *head,int value,node_t *R,node_t *RA){
node_t *tmp=head;
while (R!=NULL && tmp!=NULL){
if (tmp->val==value)
R=tmp;
else{
RA=tmp;
tmp=tmp->next;
}
}
}
int main(){
node_t *head=NULL;
node_t *tmp;
node_t *R=NULL;
node_t *RA=NULL;
for (int i=0;i<25;i++){
tmp=create_new_node(i);
insert_at_head(&head,tmp);
}
find_node(head,13,R,RA);
printlist(head);
printlist(RA);
printlist(R);
}

谢谢！

Answer 1

您希望将R和RA的地址传递给find_node。并将参数声明为**

void *find_node(node_t *head,int value,node_t **R,node_t **RA){

然后在函数中使用(*R/*RA(

使用呼叫

find_node(head,13,&R,&RA);

在您的版本中，find_node无法重新分配传入的指针。