我有一个问题创建链接列表

Question

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

void insert_front(struct node* head, int block_number);
void insert_rear(struct node* head, int block_number);
void print_list(struct node* head);

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

int main(void)
{
    struct node* list = NULL;

    insert_front(list, 10);
    insert_rear(list, 20);
    insert_front(list, 30);
    insert_rear(list, 40);

    print_list(list);

    return 0;
}

void insert_front(struct node* head, int block_number)
{
    struct node* p = malloc(sizeof(struct node));
    p->block_number = block_number;
    p->next = head;
    head = p;
    return head;
}

void insert_rear(struct node* head, int block_number)
{
    struct node* p = malloc(sizeof(struct node));
    p->block_number = block_number;
    p->next = NULL;

    if (head == NULL) {
        head = p;
    }
    else {
        struct node* q = head;
        while (q->next != NULL) {
            q = q->next;
        }
        q->next = p;
    }
}

void print_list(struct node* head)
{
    struct node* p = head;
    while (p != NULL) {
        printf("--> %d ", p->block_number);
        p = p->next;
    }
    printf("\n");
}

当我运行它时，根本没有结果。

现在，在insert_front函数p-＆gt; block_number = block_number中，出现一条消息，说null指针'p'正在被删除...（在insert_rear函数中出现了同一件事。）

可能是我声明我是声明的。指针错误？

Answer 1

insert_front和insert_rear都需要将头部修改转交回呼叫者，呼叫者需要收获该信息。两者都应宣布返回struct节点 *，这样做，并且main中的代码相应地做出了反应。例如：

#define _POSIX_C_SOURCE 200809L
#include <stdio.h>
#include <stdlib.h>

struct node * insert_front(struct node *head, int block_number);
struct node * insert_rear(struct node *head, int block_number);
void print_list(struct node *head);

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


int main(void)
{
    struct node *list = NULL;

    list = insert_front(list, 10);
    list = insert_rear(list, 20);
    list = insert_front(list, 30);
    list = insert_rear(list, 40);

    print_list(list);

    return 0;
}

struct node *insert_front(struct node *head, int block_number)
{
    struct node *p = malloc(sizeof(struct node));
    p->block_number = block_number;
    p->next = head;
    head = p;
    return head;
}

struct node *insert_rear(struct node *head, int block_number)
{
    struct node *p = malloc(sizeof(struct node));
    p->block_number = block_number;
    p->next = NULL;

    if (head == NULL)
    {
        head = p;
    }
    else
    {
        struct node *q = head;
        while (q->next != NULL)
        {
            q = q->next;
        }
        q->next = p;
    }
    return head;
}

void print_list(struct node *head)
{
    struct node *p = head;
    while (p != NULL)
    {
        printf("--> %d ", p->block_number);
        p = p->next;
    }
    printf("\n");
}

输出

--> 30 --> 10 --> 20 --> 40 

我离开内存泄漏供您解决。

Answer 2

在c中，所有变量均通过value 传递 - 如果您通过指针，则它是复制的（当然不是对象，当然是...），并且功能参数除了从外部初始化外，只不过是局部变量。因此，通过head = p;您只需分配外部指针的本地复制，而不是后者本身！

为了解决您有两个选择：

1. 返回新的头部，并使用户负责将返回的值重新分配给他自己的头指针。
2. 接受头作为指针指针。

使用第二种方法，用户不能忘记重新分配（潜在的）新头部，所以这就是我要使用的：

void insert_whichEver(node** head, int block_number)
{
    // use `*head` where you had `head` before...
} 

void demo()
{
   node* head = NULL;
   insert_front(&head, 1012);
}

in insert_front drop retoct return; ，a使用void函数无法返回任何具体的东西，并且根本不需要返回（但是裸露return; can be be用于过早退出功能）。