如何更改节点在函数内指向的位置

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 无法重新分配传入的指针。