C链表指针问题（无限循环）

Question

编辑：添加了新代码，当前问题是当我插入一个节点时，它工作正常，但是如果我插入多个节点，则insert_node方法永远不会完成，第一条语句会打印出来，说“插入已调用”，那么它将永远不会完成“插入完成” ”永远不会打印。

我唯一能想到的是while循环条件，但是我看不到为什么这是无限的。

另外，当我插入1个节点时，它可以正常打印，但从不停止打印，这又是另一个无限循环。

关于所说错误的原因有什么想法吗？

 /* 
 * File:   main.c
 * Author: che16
 *
 * Created on 20 November 2013, 08:59
 */

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

#include "structure.h"

/*
 * 
 */

node* head = NULL;
int set_head = 0;

int main(int argc, char** argv) {

    int no;

    printf("enter amount of books \n");

    scanf("%d", &no);

    create_books(no);
    print_list(head);


    return (EXIT_SUCCESS);

}

node* create_books(int no_of_books) {
    char title[50];
    char author[30];
    unsigned int number;
    int i;

    for (i = 0; i < no_of_books; i++) {
        node* new_node;
        new_node = (node *) malloc(sizeof (node));
        printf("enter book title \n");
        scanf("%s", title);
        printf("enter author name \n");
        scanf("%s", author);
        printf("enter ISDN number \n");
        scanf("%10u", &number);

        strncpy(new_node->btitle, title, 40);
        strncpy(new_node->name, author, 40);

        new_node->isbn = number;
        new_node->n = NULL;

        if (!set_head) {
            head = new_node;
            insert_node(head, new_node);
            set_head = 1;
            continue;
        }
        insert_node(head, new_node);
    }
}

void insert_node(node* head, node* insert) {
    printf("insert called \n");
    insert->n = NULL;

    if (head == NULL) {
        head = insert;
    } else {
        node* curr = head;

        while (curr->n != NULL) {
            curr = curr->n;
        }
        curr->n = insert;
    }
    printf("insert complete \n");

}

void delete_node(node* head, node * node) {

}

void print_list(node * head) {
    while (head) {
        printf("%s: \"%s\" (%u)\n", head->btitle, head->name, head->isbn);

        head = head->n;
    }
}

Answer 1

您的代码有几个问题。

首先，您分配了过多的内存。 临时局部变量只是指向现有内存的指针。 您要分配内存的唯一位置是create_book ，您可以在其中创建数据。 您必须通过稍后删除节点来free该内存。 （我认为您可能会对指针所扮演的不同角色感到困惑：有时它们只是标识新分配的内存，更多时候它们被用于访问和遍历已经存在的内存。）

接下来， head本身并不是一个节点，它只是指向第一个节点的指针。 如果没有节点，则此指针为NULL 。 在程序开始时就是这样，这意味着您必须对其进行初始化：

node* head = NULL;

但是，如果所有书籍都已从清单中删除，也是如此。 显然，如果添加第一个节点或删除第一个节点，则head改变。 您的insert_node应该注意这些更改。 一种方法是将head作为指针传递给节点指针。

（在C语言中，作为参数传递的所有内容都是本地副本。更改is将使调用函数中的原始值保持不变。但是，如果传递指针，则在调用函数和被调用函数中指向的东西都是相同的。您可以通过poiner进行更改。）

此外，无论是head需要改变应该是关注insert_node的不是调用（ 客户端 ）的代码， main 。 如果跳过所有错误的malloc，则插入会容易得多：

void insert_node(node **head, node* insert)
{
    insert->n = NULL;

    if (*head == NULL) {
        *head = insert;
    } else {
        node* curr = *head;

        while (curr->n) curr = curr->n;
        curr->n = insert;
    }
}

您可以像这样从main无条件调用它：

insert_node(&head, create_book(title, author, number));

请注意，所有这些也使head_set多余：如果设置了head ，则它具有合法的指针值，否则为NULL 。

发生抱怨指针不兼容的编译器错误，因为该结构没有名称。 在C语言中，结构类型由单词struct和名称定义。 有人认为，该struct的关键字是不必要的， typedef的结构为单字类型。 您可以在单个语句中执行此操作。 您可以声明：

typedef struct node {
    char btitle[40];
    char name[40];
    unsigned int isbn;
    struct node* n;
} node;

或者您可以将类型和结构分开：

typedef struct node node;

struct node {
    char btitle[40];
    char name[40];
    unsigned int isbn;
    struct node* n;
};

（ typedef可能会进入主源文件中的标头和结构中。）

您会注意到，我已经将char *btitle更改为char btitle[40] 。 如果仅存储指向标题的指针，则实际上将指向本地缓冲区title的指针存储在main 。 该缓冲区用于循环输入，在打印书籍时，该缓冲区包含第三本书的值。 这意味着列表中的所有书籍将具有相同的名称和作者。

解决此问题的一种方法是将指向缓冲区的内容复制到该结构中，该结构当然必须为其缓冲区提供内存，如上所示。 您的create_book变为：

node* create_book(char* t, char* auth, unsigned int num)
{
    node* new_node;

    new_node = malloc(sizeof (node));

    strncpy(new_node->btitle, t, 40);
    strncpy(new_node->name, auth, 40);
    new_node->isbn = num;
    new_node->n = NULL;

    return new_node;
}

例程strncpy最多40个字符从第二个缓冲区复制到第一个缓冲区。 您应该在原型中包含<string.h> 。 还要注意，我将指向下一个节点的指针初始化为n ，将其n显式指定为NULL ，就像我在main中使用head 。 下一个节点指针始终为NULL或指向有效节点的指针。

现在插入工作正常了，打印列表很容易：

void print_list(node* head)
{
    while (head) {
        printf("%s: \"%s\" (%u)\n", head->btitle, head->name, head->isbn);

        head = head->n;
    }
}

查看代码如何仅使用节点自身中包含的数据，以及如何使用head == NULL或仅head fo short作为到达列表末尾的便捷标准。 （ print_node函数不需要将head作为指针传递给node指针，因为它从不更改列表，而只是检查其数据。）

仍然有一些问题需要解决，例如在使用后删除节点（或while列表）以及如何处理分配失败的问题，但是通过这些更改，您的代码至少应该编译并运行。