[已解决]单链表头插法

lengdao

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

struct Book
{
        char title[128];
        struct Book *next;
};

void getinput(struct Book *book);
void getinput(struct Book *book)
{
        printf("please input the title\n");
        scanf("%s",book->title);
       
}

void addbook(struct Book **lib);
void addbook(struct Book **lib)
{
        struct Book *book,*tem;
        char ch;
       
        book=(struct Book *)malloc(sizeof(struct Book));
        while(1)
        {
                       
                printf("shi fou shu ru information y/n\n");
                do
                {
                        ch=getchar();
                }while(ch!='y' && ch!='n');
                if(ch=='y')
                {
                        getinput(book);
                }
                else
                {
                        break;
                }
        }
                if(*lib=NULL)
                {
                        *lib=book;
                        book->next=NULL;
                }
                else
                {
                        tem=*lib;
                        *lib=book;
                        book->next=tem;
                }
       
       
}

void printbook(struct Book *lib);
void printbook(struct Book *lib)
{
        struct Book *book;
        int count=1;
        book=lib;
        while(book!=NULL)
        {
                printf("book%d de title is %s",count,book->title);
               
                book=book->next;
                count++;
        }
}

void freebook(struct Book *lib);
void freebook(struct Book *lib)
{
        lib=lib->next;
        free(lib);
}

int main(void)
{
        struct Book *lib;


        addbook(&lib);       
        printbook(lib);       
        freebook(lib);
       
        return 0;
}

这段代码运行后，输入两次title，但运行结果只显示book1，不显示book2，问题出在哪呢，请大佬们指教，谢谢

最佳答案

月排行榜 / 总排行榜

ba21

2019-6-7 12:57:51

问题一： 声明放最前面，告诉编译器有这个东西。编程的良好习惯。声明和定义放一起，而且已经在main前，要声明何用？

问题二：看代码
问题三：释放内存问题，自己琢磨

1.   #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Book
   
5. {
   
6.         char title[128];
   
7.         struct Book *next;
   
8. };
   
9. 
   
10. void getinput(struct Book *book);
    
11. void addbook(struct Book **lib);
    
12. void printbook(struct Book *lib);
    
13. void freebook(struct Book *lib);
    
14. 
    
15. int main(void)
    
16. {
    
17.         struct Book *lib;
    
18. 
    
19.                 lib = NULL; // 初始化NULL
    
20.         addbook(&lib);        
    
21.         printbook(lib);        
    
22.         freebook(lib);
    
23.         
    
24.         return 0;
    
25. }
    
26. 
    
27. 
    
28. void getinput(struct Book *book)
    
29. {
    
30.         printf("please input the title\n");
    
31.         scanf("%s",book->title);       
    
32. }
    
33. 
    
34. void addbook(struct Book **lib)
    
35. {
    
36.         struct Book *book, *tem;
    
37.         char ch;
    
38. 
    
39.                 // 循环输入
    
40.         while(1)
    
41.         {
    
42. 
    
43.                         book=(struct Book *)malloc(sizeof(struct Book));
    
44. 
    
45.                         
    
46.                         printf("shi fou shu ru information y/n\n");
    
47.                         do
    
48.                         {
    
49.                                 ch=getchar();
    
50.                         }while(ch!='y' && ch!='n');
    
51. 
    
52.                         if(ch=='y')
    
53.                         {
    
54.                                 getinput(book);
    
55.                         }
    
56.                         else
    
57.                         {
    
58.                                 break;
    
59.                         }
    
60.       
    
61. 
    
62.                         if(*lib==NULL) // 问题1：赋值 = ； 判断是否相等 ==, 问题2：初始化时你没有lib = NULL 这里何时才会=NULL?
    
63.                         {
    
64.                                 *lib=book;
    
65.                                 book->next=NULL;                       
    
66. 
    
67.                         }
    
68.                         else
    
69.                         {
    
70.                                         tem=*lib;
    
71.                                         *lib=book;
    
72.                                         book->next=tem;
    
73.                         }  
    
74.                
    
75.                 }      
    
76.         
    
77. }
    
78. 
    
79. void printbook(struct Book *lib)
    
80. {
    
81.         struct Book *book;
    
82.         int count=1;
    
83. 
    
84.         book=lib;
    
85.         while(book!=NULL)
    
86.         {
    
87.                 printf("book%d de title is %s\n",count,book->title);
    
88.                
    
89.                 book=book->next;
    
90.                 count++;
    
91.         }
    
92. }
    
93. 
    
94. void freebook(struct Book *lib)
    
95. {
    
96.         lib=lib->next;
    
97.         free(lib);
    
98. }
    

复制代码

跳转到最佳答案楼层

ba21

问题一： 声明放最前面，告诉编译器有这个东西。编程的良好习惯。声明和定义放一起，而且已经在main前，要声明何用？

问题二：看代码
问题三：释放内存问题，自己琢磨

1.   #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Book
   
5. {
   
6.         char title[128];
   
7.         struct Book *next;
   
8. };
   
9. 
   
10. void getinput(struct Book *book);
    
11. void addbook(struct Book **lib);
    
12. void printbook(struct Book *lib);
    
13. void freebook(struct Book *lib);
    
14. 
    
15. int main(void)
    
16. {
    
17.         struct Book *lib;
    
18. 
    
19.                 lib = NULL; // 初始化NULL
    
20.         addbook(&lib);        
    
21.         printbook(lib);        
    
22.         freebook(lib);
    
23.         
    
24.         return 0;
    
25. }
    
26. 
    
27. 
    
28. void getinput(struct Book *book)
    
29. {
    
30.         printf("please input the title\n");
    
31.         scanf("%s",book->title);       
    
32. }
    
33. 
    
34. void addbook(struct Book **lib)
    
35. {
    
36.         struct Book *book, *tem;
    
37.         char ch;
    
38. 
    
39.                 // 循环输入
    
40.         while(1)
    
41.         {
    
42. 
    
43.                         book=(struct Book *)malloc(sizeof(struct Book));
    
44. 
    
45.                         
    
46.                         printf("shi fou shu ru information y/n\n");
    
47.                         do
    
48.                         {
    
49.                                 ch=getchar();
    
50.                         }while(ch!='y' && ch!='n');
    
51. 
    
52.                         if(ch=='y')
    
53.                         {
    
54.                                 getinput(book);
    
55.                         }
    
56.                         else
    
57.                         {
    
58.                                 break;
    
59.                         }
    
60.       
    
61. 
    
62.                         if(*lib==NULL) // 问题1：赋值 = ； 判断是否相等 ==, 问题2：初始化时你没有lib = NULL 这里何时才会=NULL?
    
63.                         {
    
64.                                 *lib=book;
    
65.                                 book->next=NULL;                       
    
66. 
    
67.                         }
    
68.                         else
    
69.                         {
    
70.                                         tem=*lib;
    
71.                                         *lib=book;
    
72.                                         book->next=tem;
    
73.                         }  
    
74.                
    
75.                 }      
    
76.         
    
77. }
    
78. 
    
79. void printbook(struct Book *lib)
    
80. {
    
81.         struct Book *book;
    
82.         int count=1;
    
83. 
    
84.         book=lib;
    
85.         while(book!=NULL)
    
86.         {
    
87.                 printf("book%d de title is %s\n",count,book->title);
    
88.                
    
89.                 book=book->next;
    
90.                 count++;
    
91.         }
    
92. }
    
93. 
    
94. void freebook(struct Book *lib)
    
95. {
    
96.         lib=lib->next;
    
97.         free(lib);
    
98. }
    

复制代码

lengdao

ba21 发表于 2019-6-7 12:57
问题一： 声明放最前面，告诉编译器有这个东西。编程的良好习惯。声明和定义放一起，而且已经在main前，要 ...

多谢指教