Question

我编写了一个递归函数来反转链表，如下所示：

struct node{
int val;
struct node *next;
};
//Global pointer to structure
struct node *start=NULL,*head=NULL;


//*Function to input node*

void create(int data){

struct node *temp;
temp=(struct node *)malloc(sizeof(struct node));
if(start == NULL){
    temp->val=data;
    temp->next=NULL;
    start=temp;
    head=temp;
}
else{
    temp->val=data;
    temp->next=NULL;
    head->next=temp;
    head=temp;
    }
   }

  *Function to reverse the linked list*
  void* rev(struct node *prev,struct node *cur){
        if(cur!=NULL){
        printf("Works");
        rev(cur,cur->next);
        cur->next=prev;
    }
    else{
        start=prev;
    }

 }

主要的相关代码是：

  main(){
  struct node *temp;
  temp=start;
  /*Code to insert values*/
   rev(NULL,temp);
  }

现在代码接受输入并完美打印它，但在我调用rev()函数后，相同的遍历函数不会输出任何内容。我确实在调试器上逐行运行代码，它给了我以下输出：

rev（prev = 0x0，cur = 0x0）

此外，由于cur在某种程度上是NULL，if的{{1}}部分永远不会被执行，只有rev()执行一次。当我在else函数中输入时，我会更新到链表的第一个元素，甚至在main中，print语句证明它是如此。但是为什么函数create()总是接收输入参数为NULL？

如果需要任何额外信息，请发表评论。

Answer 1

您的代码存在特定问题：您的main()函数缺少足够的代码来测试反转功能（例如，它不会创建任何节点！）;您的create()例程确实需要head和tail指针才能正常工作，而不是当前的head和start;你的反转函数维护头/开始指针，但不处理尾指针;您的if和else条款中的冗余代码可以从条件中删除;您宣布rev()为void *而不仅仅是void。

我已经修改了下面的代码，解决了上述更改以及一些样式问题：

#include <stdlib.h>
#include <stdio.h>

struct node {
    int value;
    struct node *next;
};

// Global pointers to structure
struct node *head = NULL, *tail = NULL;

// Function to add node

void create(int data) {

    struct node *temporary = malloc(sizeof(struct node));

    temporary->value = data;
    temporary->next = NULL;

    if (head == NULL) {
        head = temporary;
    } else {
        tail->next = temporary;
    }

    tail = temporary;
}

// Function to reverse the linked list

void reverse(struct node *previous, struct node *current) {
    if (current != NULL) {
        reverse(current, current->next);
        current->next = previous;
    } else {
        head = previous;
    }

    if (previous != NULL) {
        tail = previous;
    }
 }

void display(struct node *temporary) {
    while (temporary != NULL) {
        printf("%d ", temporary->value);
        temporary = temporary->next;
    }
    printf("\n");
}

// And the related code in main is:

int main() {

    /* Code to insert values */
    for (int i = 1; i <= 10; i++) {
        create(i);
    }

    display(head);

    reverse(NULL, head);

    display(head);

    create(0);

    display(head);

    return 0;
}

<强>输出

> ./a.out
1 2 3 4 5 6 7 8 9 10 
10 9 8 7 6 5 4 3 2 1 
10 9 8 7 6 5 4 3 2 1 0 
>

您应该添加一个例程来释放链表中的节点。

函数提供的参数变为NULL？

1 个答案: