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

鱼C论坛

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

[已解决]单链表

[复制链接]
铝发射点
发表于 2024-10-27 21:06:54 | 显示全部楼层 |阅读模式

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

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

x
我的lib结构体指针只用了一层，可以吗，还有在输入的时候，当我把结构体内的成员改成两个字符数组时，需要输入的数量就变了，但还是有一样的输入问题
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<assert.h>
typedef struct student
{
        char a;
        int b;
        struct student* next;
} s;
void addbook(s*libr);
void scan(s*book);
void pri(s*book);
void fre(s*book);

void scan(s*book)
{
        printf("输入书名\n");
        scanf("%c\n",&book->a);
        printf("输入书号\n");
        scanf("%d\n",&book->b);
}
void addbook(s*libr)
{
        s* book=(s*)malloc(sizeof(s));
        s*temp;
        assert(book!=NULL);
        scan(book);
        if(libr==NULL)
        {
                libr=book;
                book->next=NULL;
        }else
        {
                temp=libr;
                libr=book;
                book->next=temp;
        }
}
void pri(s*libr)
{
        s*book;
        book=libr;
        while(book!=NULL)
        {
                printf("%c\n",book->a);
            printf("%d\n",book->b);
            book=book->next;
        }
}
void fre(s*book)
{
        s* temp;
        while(book!=NULL)
        {
                s* temp=book;
                book=book->next;
                free(temp);
        }
}
int main ()
{
        s*lib=NULL;
        int u;
        while(1)
        {
                printf("是否要输入书本\n");
                u=getchar();
                if(u=='y')
                {
                        addbook(lib);
                }else
                {
                         break;
                }
        }
        printf("是否要打印书本\n");
        scanf("%c",&u);
        if(u=='y')
        {
                pri(lib);
        }
        fre(lib);
        return 0;
}
最佳答案
月排行榜 / 总排行榜
jackz007
2024-10-27 22:20:51
本帖最后由 jackz007 于 2024-10-27 22:39 编辑
  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<stdlib.h>

  5. typedef struct student
  6. {
  7.         char name[256]                                       ; // 关注这里
  8.         unsigned long long   id                              ;
  9.         struct student * next                                ;
  10. } STUDENT                                                    ;

  12. void scan(STUDENT * book)
  13. {
  14.         printf("输入书名 : ")                                ;
  15.         scanf("%s" , & book -> name)                         ; // 关注这里
  16.         printf("输入书号 : ")                                ;
  17.         scanf("%llu" , & book -> id)                         ;
  18. }

  20. void addbook(STUDENT ** libr)                                  // 关注这里
  21. {
  22.         STUDENT * p , * r                                    ;
  23.         for(p = r = * libr ; p ; r = p , p = r -> next)      ;
  24.         STUDENT * book = (STUDENT *) malloc(sizeof(STUDENT)) ;
  25.         scan(book)                                           ;
  26.         book -> next = NULL                                  ;
  27.         if(r) r -> next = book                               ; // 如果 libr 的值不是 NULL，那就续链
  28.         else * libr = book                                   ; // 否则，book 就是链表的头结点
  29. }

  31. void pri(STUDENT * libr)
  32. {
  33.         STUDENT * p                                          ;
  34.         for(p = libr ; p ; p = p -> next) {
  35.                 printf("%s\n" , p -> name)                   ;
  36.                 printf("%llu\n\n" , p -> id)                 ;
  37.                
  38.         }
  39. }

  41. void fre(STUDENT * libr)
  42. {
  43.         STUDENT * p , * r                                    ;
  44.         for(p = libr ; p ; p = r) {
  45.                 r = p -> next                                ;
  46.                 free(p)                                      ;
  47.         }
  48. }

  50. int main()
  51. {
  52.         char u                                               ;
  53.         STUDENT * lib = NULL                                 ;
  54.         while(1)
  55.         {
  56.                 printf("是否要输入书本 : ")                  ;
  57.                 while((u = getchar()) == '\n')               ; // 关注这里
  58.                 if(u == 'y')                                   // 关注这里
  59.                 {
  60.                         addbook(& lib)                       ; // 关注这里
  61.                 }
  62.                 else
  63.                 {
  64.                         break                                ;
  65.                 }
  66.         }
  67.         printf("是否要打印书本 : ")                          ;
  68.         while((u = getchar()) == '\n')                       ; // 关注这里
  69.         if(u == 'y')                                           // 关注这里
  70.         {
  71.                 pri(lib)                                     ;
  72.         }
  73.         fre(lib)                                             ;
  74.         return 0                                             ;
  75. }
复制代码

        编译、运行实况：
  1. D:\[exercise]\C>g++ -o x x.c

  3. D:\[exercise]\C>x
  4. 是否要输入书本 : y
  5. 输入书名 : 射雕英雄传
  6. 输入书号 : 100000001
  7. 是否要输入书本 : y
  8. 输入书名 : 江湖奇侠传
  9. 输入书号 : 100000002
  10. 是否要输入书本 : y
  11. 输入书名 : 神雕侠侣
  12. 输入书号 : 100000003
  13. 是否要输入书本 : n
  14. 是否要打印书本 : y
  15. 射雕英雄传
  16. 100000001

  18. 江湖奇侠传
  19. 100000002

  21. 神雕侠侣
  22. 100000003


  25. D:\[exercise]\C>
复制代码


        【关于函数声明】，在同一个源代码文件内，一个函数，只要满足先定义（定义位于调用位置之前），再调用（调用位于函数定义之后），那就不比对这个函数进行声明。
         在本例中，所有的函数均能够满足上述条件，所以，删除所有的函数声明。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

FishC
发表于 2024-10-27 21:07:05 | 显示全部楼层
下面是您代码中的一些问题和建议：

1. **输入问题**：使用`scanf`时，字符输入和格式字符串后的`\n`会造成混淆。去掉格式字符串中的`\n`，在用`getchar()`或其他方法清理缓冲区后再收集输入。

2. **单链表管理问题**：函数`addbook()`中的`libr`应该使用指针的指针。因为函数参数是值传递，修改不了原指针。

3. **字符数组改动问题**：声明结构体时，如果需要字符串类型，可以使用字符数组。若改变结构体内成员的类型，所有相关输入输出逻辑也需调整。

4. **main函数中`getchar()`问题**：获取输入后需清理输入缓冲区，否则后续读取可能会出错。

下面是修改后的代码示例：

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

  5. typedef struct student {
  6.         char a[50];  // 改为字符数组以存储字符串
  7.         int b;
  8.         struct student* next;
  9. } s;

  11. void addbook(s** libr);
  12. void scan(s* book);
  13. void pri(s* libr);
  14. void fre(s* book);

  16. void scan(s* book) {
  17.         printf("输入书名: ");
  18.         scanf("%s", book->a);
  19.         printf("输入书号: ");
  20.         scanf("%d", &book->b);
  21. }

  23. void addbook(s** libr) {
  24.         s* book = (s*)malloc(sizeof(s));
  25.         assert(book != NULL);
  26.         scan(book);
  27.         book->next = *libr;
  28.         *libr = book;
  29. }

  31. void pri(s* libr) {
  32.         s* book = libr;
  33.         while (book != NULL) {
  34.                 printf("书名: %s\n", book->a);
  35.                 printf("书号: %d\n", book->b);
  36.                 book = book->next;
  37.         }
  38. }

  40. void fre(s* book) {
  41.         s* temp;
  42.         while (book != NULL) {
  43.                 temp = book;
  44.                 book = book->next;
  45.                 free(temp);
  46.         }
  47. }

  49. int main() {
  50.         s* lib = NULL;
  51.         char u;
  52.         while (1) {
  53.                 printf("是否要输入书本 (y/n): ");
  54.                 scanf(" %c", &u);  // 注意前面有个空格，忽略换行符
  55.                 if (u == 'y') {
  56.                         addbook(&lib);
  57.                 } else {
  58.                         break;
  59.                 }
  60.         }
  61.         printf("是否要打印书本 (y/n): ");
  62.         scanf(" %c", &u);
  63.         if (u == 'y') {
  64.                 pri(lib);
  65.         }
  66.         fre(lib);
  67.         return 0;
  68. }
复制代码


希望这些建议能够帮助您改进代码！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2024-10-27 22:20:51 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2024-10-27 22:39 编辑
  1. #include<stdio.h>
  2. #include<string.h>
  3. #include<stdlib.h>

  5. typedef struct student
  6. {
  7.         char name[256]                                       ; // 关注这里
  8.         unsigned long long   id                              ;
  9.         struct student * next                                ;
  10. } STUDENT                                                    ;

  12. void scan(STUDENT * book)
  13. {
  14.         printf("输入书名 : ")                                ;
  15.         scanf("%s" , & book -> name)                         ; // 关注这里
  16.         printf("输入书号 : ")                                ;
  17.         scanf("%llu" , & book -> id)                         ;
  18. }

  20. void addbook(STUDENT ** libr)                                  // 关注这里
  21. {
  22.         STUDENT * p , * r                                    ;
  23.         for(p = r = * libr ; p ; r = p , p = r -> next)      ;
  24.         STUDENT * book = (STUDENT *) malloc(sizeof(STUDENT)) ;
  25.         scan(book)                                           ;
  26.         book -> next = NULL                                  ;
  27.         if(r) r -> next = book                               ; // 如果 libr 的值不是 NULL，那就续链
  28.         else * libr = book                                   ; // 否则，book 就是链表的头结点
  29. }

  31. void pri(STUDENT * libr)
  32. {
  33.         STUDENT * p                                          ;
  34.         for(p = libr ; p ; p = p -> next) {
  35.                 printf("%s\n" , p -> name)                   ;
  36.                 printf("%llu\n\n" , p -> id)                 ;
  37.                
  38.         }
  39. }

  41. void fre(STUDENT * libr)
  42. {
  43.         STUDENT * p , * r                                    ;
  44.         for(p = libr ; p ; p = r) {
  45.                 r = p -> next                                ;
  46.                 free(p)                                      ;
  47.         }
  48. }

  50. int main()
  51. {
  52.         char u                                               ;
  53.         STUDENT * lib = NULL                                 ;
  54.         while(1)
  55.         {
  56.                 printf("是否要输入书本 : ")                  ;
  57.                 while((u = getchar()) == '\n')               ; // 关注这里
  58.                 if(u == 'y')                                   // 关注这里
  59.                 {
  60.                         addbook(& lib)                       ; // 关注这里
  61.                 }
  62.                 else
  63.                 {
  64.                         break                                ;
  65.                 }
  66.         }
  67.         printf("是否要打印书本 : ")                          ;
  68.         while((u = getchar()) == '\n')                       ; // 关注这里
  69.         if(u == 'y')                                           // 关注这里
  70.         {
  71.                 pri(lib)                                     ;
  72.         }
  73.         fre(lib)                                             ;
  74.         return 0                                             ;
  75. }
复制代码

        编译、运行实况：
  1. D:\[exercise]\C>g++ -o x x.c

  3. D:\[exercise]\C>x
  4. 是否要输入书本 : y
  5. 输入书名 : 射雕英雄传
  6. 输入书号 : 100000001
  7. 是否要输入书本 : y
  8. 输入书名 : 江湖奇侠传
  9. 输入书号 : 100000002
  10. 是否要输入书本 : y
  11. 输入书名 : 神雕侠侣
  12. 输入书号 : 100000003
  13. 是否要输入书本 : n
  14. 是否要打印书本 : y
  15. 射雕英雄传
  16. 100000001

  18. 江湖奇侠传
  19. 100000002

  21. 神雕侠侣
  22. 100000003


  25. D:\[exercise]\C>
复制代码


        【关于函数声明】，在同一个源代码文件内，一个函数，只要满足先定义（定义位于调用位置之前），再调用（调用位于函数定义之后），那就不比对这个函数进行声明。
         在本例中，所有的函数均能够满足上述条件，所以，删除所有的函数声明。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

铝发射点
 楼主| 发表于 2024-10-31 21:35:48 | 显示全部楼层
jackz007 发表于 2024-10-27 22:20
编译、运行实况：

你好，谢谢你的回答，我想问问结构体里的a为什么不能是字符，而是字符串呢，还有可以解释下u=getchar这段代码吗，我在网上查询后没有看懂
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2024-10-31 22:34:48 | 显示全部楼层
本帖最后由 jackz007 于 2024-10-31 22:39 编辑

        结构体 struct student 中的成员 a 是用来保存书名的，书名通常会是一系列字符，而非单个字符，所以，a 必须要定义成能够容纳超过你所见过最长书名字符数量的字符数组。
  1.         char a ;
复制代码

        这样定义的 a 并不是字符数组，而是字符变量，充其量只能容纳 1 个字符，肯定不合适，所以，必须这样定义：
  1.         char a[100] ;
复制代码

        这样定义的 a 就不是一个字符变量了，而是一个字符数组，编译程序会预留出 100 个字节的存储空间供变量 a 使用，由于字符串最后必须要有一个结束标志字符 '\0'，扣除这个字符，a 最多可以储存一个长度为 99 字符的字符串。

  1.         while((u = getchar()) == '\n')                       ;
  2.         if(u == 'y')
复制代码

        这个代码的作用是防止从键盘读取到的字符是换行符 ('\n')，由于程序中存在有 scanf() 和 getchar() 混用的情况，执行过 scanf() 后，在键盘缓冲区中会有遗留的 '\n'，如果在这个时候执行 getchar() ，拿到的字符就会是这个 '\n'，你会感觉到程序根本就没有等待键盘输入，而是直接就按没有按下 'y' 的逻辑走了。这个代码的用意就是过滤掉 '\n'，直到拿到的输入字符不是 '\n' 为止。这样，代码的运行才会回到我们预期的轨道上来。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

铝发射点
 楼主| 发表于 2024-11-1 10:01:17 | 显示全部楼层
jackz007 发表于 2024-10-31 22:34
结构体 struct student 中的成员 a 是用来保存书名的，书名通常会是一系列字符，而非单个字符，所 ...

噢噢，懂了谢谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-10 00:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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