设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 单链表头插法
返回列表 发新帖
查看: 1683|回复: 2

[已解决]单链表头插法

[复制链接]
lengdao
发表于 2019-6-6 23:01:56 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
#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>

  4. struct Book
  5. {
  6.         char title[128];
  7.         struct Book *next;
  8. };

  10. void getinput(struct Book *book);
  11. void addbook(struct Book **lib);
  12. void printbook(struct Book *lib);
  13. void freebook(struct Book *lib);

  15. int main(void)
  16. {
  17.         struct Book *lib;

  19.                 lib = NULL; // 初始化NULL
  20.         addbook(&lib);        
  21.         printbook(lib);        
  22.         freebook(lib);
  23.         
  24.         return 0;
  25. }


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

  34. void addbook(struct Book **lib)
  35. {
  36.         struct Book *book, *tem;
  37.         char ch;

  39.                 // 循环输入
  40.         while(1)
  41.         {

  43.                         book=(struct Book *)malloc(sizeof(struct Book));

  45.                         
  46.                         printf("shi fou shu ru information y/n\n");
  47.                         do
  48.                         {
  49.                                 ch=getchar();
  50.                         }while(ch!='y' && ch!='n');

  52.                         if(ch=='y')
  53.                         {
  54.                                 getinput(book);
  55.                         }
  56.                         else
  57.                         {
  58.                                 break;
  59.                         }
  60.       

  62.                         if(*lib==NULL) // 问题1：赋值 = ； 判断是否相等 ==, 问题2：初始化时你没有lib = NULL 这里何时才会=NULL?
  63.                         {
  64.                                 *lib=book;
  65.                                 book->next=NULL;                       

  67.                         }
  68.                         else
  69.                         {
  70.                                         tem=*lib;
  71.                                         *lib=book;
  72.                                         book->next=tem;
  73.                         }  
  74.                
  75.                 }      
  76.         
  77. }

  79. void printbook(struct Book *lib)
  80. {
  81.         struct Book *book;
  82.         int count=1;

  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. }

  94. void freebook(struct Book *lib)
  95. {
  96.         lib=lib->next;
  97.         free(lib);
  98. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

ba21
发表于 2019-6-7 12:57:51 | 显示全部楼层    本楼为最佳答案   
问题一： 声明放最前面，告诉编译器有这个东西。编程的良好习惯。声明和定义放一起，而且已经在main前，要声明何用？

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

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

  4. struct Book
  5. {
  6.         char title[128];
  7.         struct Book *next;
  8. };

  10. void getinput(struct Book *book);
  11. void addbook(struct Book **lib);
  12. void printbook(struct Book *lib);
  13. void freebook(struct Book *lib);

  15. int main(void)
  16. {
  17.         struct Book *lib;

  19.                 lib = NULL; // 初始化NULL
  20.         addbook(&lib);        
  21.         printbook(lib);        
  22.         freebook(lib);
  23.         
  24.         return 0;
  25. }


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

  34. void addbook(struct Book **lib)
  35. {
  36.         struct Book *book, *tem;
  37.         char ch;

  39.                 // 循环输入
  40.         while(1)
  41.         {

  43.                         book=(struct Book *)malloc(sizeof(struct Book));

  45.                         
  46.                         printf("shi fou shu ru information y/n\n");
  47.                         do
  48.                         {
  49.                                 ch=getchar();
  50.                         }while(ch!='y' && ch!='n');

  52.                         if(ch=='y')
  53.                         {
  54.                                 getinput(book);
  55.                         }
  56.                         else
  57.                         {
  58.                                 break;
  59.                         }
  60.       

  62.                         if(*lib==NULL) // 问题1：赋值 = ； 判断是否相等 ==, 问题2：初始化时你没有lib = NULL 这里何时才会=NULL?
  63.                         {
  64.                                 *lib=book;
  65.                                 book->next=NULL;                       

  67.                         }
  68.                         else
  69.                         {
  70.                                         tem=*lib;
  71.                                         *lib=book;
  72.                                         book->next=tem;
  73.                         }  
  74.                
  75.                 }      
  76.         
  77. }

  79. void printbook(struct Book *lib)
  80. {
  81.         struct Book *book;
  82.         int count=1;

  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. }

  94. void freebook(struct Book *lib)
  95. {
  96.         lib=lib->next;
  97.         free(lib);
  98. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

多谢指教
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-2 10:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表