添加节点到链表失败

Question

我进行了更改，但是我不能添加超过 2 个节点，它会冻结，但如果 1 或 2 个节点可以正常工作，原因是什么？？？我 gave_up 我对此无能为力这是我的代码

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

struct info{
    int num;
    char name[15];
    struct info *next;
};

struct info *first,*current,*new_s;
int struct_num;
void add_struct(void);

int main(){
    first=NULL;
    add_struct();
    puts("done");
    add_struct();
    puts("done");
    add_struct();
    puts("done");

    return(0);
}

//结构添加函数

void add_struct(void){

new_s= malloc (sizeof(struct info));
if(!new_s){
    puts("error");
    exit (1);
}
if(first==NULL){
   first = current= new_s;
   first->next = NULL;
}else{
    current=first;

    while(current->next!=NULL){
        current=current->next;
    }

    current->next=new_s;
    current=new_s;
}

struct_num++;
}

Answer 1

你的代码中的问题是

if( first==NULL){
first->next=new_s;

如果 first 为 NULL，您应该不取消引用它。这在逻辑上是错误的，并调用 undefined behaviour.

我想，你想要的是（伪代码）

if(first == NULL){
    first = new_s;
    first->next = NULL;

也就是说，

    current->next=new_s;
    current=new_s;

看起来也有问题。第二个说法是错误的，不是必须的，相反，你可以添加类似

的内容

   current->next = new_s;
   current->next->next = NULL;

最后，根据当前用法，您的 struct_num 变量应该是 global。

注：

main()的推荐签名是int main(void)。
请do not castmalloc()和家人C的return值。
在使用 returned 指针之前始终检查 malloc() 是否成功。

Answer 2

函数add_struct错误例如，如果 first 等于 NULL 那么你可能不会写

    first->next=new_s;

考虑到声明函数的局部变量没有任何意义struct_num因为它总是在退出函数后被销毁，而且它甚至没有在函数中初始化。

int struct_num;

如果您需要计算列表中的节点数，请将其放在函数外部。

函数本身可以如下所示

int struct_num;

int add_struct( void )
{
    new_s = ( struct info * )malloc( sizeof( struct info ) );

    if ( new_s == NULL ) return 0;

    // initialize data members num and name of the allocated structure
    new_s->next = NULL;

    if ( first == NULL )
    {
        first = new_s;
    }
    else
    {
        current->next = new_s ;
    }

    current = new_s;
    ++struct_num;

    return 1;
}

添加节点到链表失败

Failed to add a node to linked list

c

linked-list