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

鱼C论坛

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

[已解决]链表问题

[复制链接]
905853663
发表于 2021-1-4 21:25:19 | 显示全部楼层 |阅读模式

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

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

x
输入一列整数，以0结束，把这些整数（不含0）顺序存放一单链表中，再把链表按照输入相反顺序处理并输出。

请问上面这道题该怎么写？
最佳答案
月排行榜 / 总排行榜
jackz007
2021-1-4 22:32:30
本帖最后由 jackz007 于 2021-1-4 22:35 编辑
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. struct node {
  5.         int d                                      ;
  6.         struct node * next                         ;
  7. }                                                  ;

  9. // 反序链表所有节点
  10. struct node *  reverse(struct node * head)
  11. {
  12.         struct node * h , * p , * q , * r          ;
  13.         for(h = NULL , p = head ; p ; r = p , p = q) {
  14.                 q = p -> next                      ;
  15.                 if(p == head) p -> next = NULL     ;
  16.                 else p -> next = r                 ;
  17.                 if(! q) h = p                      ;
  18.         }
  19.         return h                                   ;
  20. }

  22. // 释放链表所有节点占用的内存
  23. void release(struct node * head)
  24. {
  25.         struct node * p , * q                      ;
  26.         for(p = head ; p ; p = q) {
  27.                 q = p -> next                      ;
  28.                 free(p)                            ;
  29.         }
  30. }

  32. int main(void)
  33. {
  34.        struct node * h , * p , * q                                                 ;
  35.        int d , f , i , n                                                           ;
  36.        for(f = 1 , h = p = q = NULL ; f ; q = p) {
  37.                scanf("%d" , & d)                                                   ;
  38.                if(d) {
  39.                        if((p = (struct node *)malloc(sizeof(struct node)))) {
  40.                                p -> d = d                                          ;
  41.                                p -> next = NULL                                    ;
  42.                                if(h) q -> next = p                                 ;
  43.                                else h = p                                          ;
  44.                        } else {
  45.                                fprintf(stderr , "\n")                              ;
  46.                                fprintf(stderr , "*** error in alocate memory .\n") ;
  47.                                fprintf(stderr , "\n")                              ;
  48.                                f = 0                                               ;
  49.                                break                                               ;
  50.                        }        
  51.                } else break                                                        ;
  52.        }
  53.        if(h && f) {
  54.                printf("%d" , h -> d)                                               ;
  55.                for(p = h -> next ; p ; p = p -> next) printf(" %d" , p -> d)       ;
  56.                printf("\n")                                                        ;
  57.                h = reverse(h)                                                      ;
  58.                printf("after reverse .\n")                                         ;
  59.                printf("%d" , h -> d)                                               ;
  60.                for(p = h -> next ; p ; p = p -> next) printf(" %d" , p -> d)       ;
  61.                printf("\n")                                                        ;
  62.                release(h)                                                          ;
  63.         }
  64. }
复制代码

        编译、运行实况
  1. D:\00.Excise\C>g++ -o x x.c

  3. D:\00.Excise\C>x
  4. 1 2 3 4 5 6 7 8 9 0
  5. 1 2 3 4 5 6 7 8 9
  6. after reverse .
  7. 9 8 7 6 5 4 3 2 1

  9. D:\00.Excise\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

jackz007
发表于 2021-1-4 22:32:30 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2021-1-4 22:35 编辑
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. struct node {
  5.         int d                                      ;
  6.         struct node * next                         ;
  7. }                                                  ;

  9. // 反序链表所有节点
  10. struct node *  reverse(struct node * head)
  11. {
  12.         struct node * h , * p , * q , * r          ;
  13.         for(h = NULL , p = head ; p ; r = p , p = q) {
  14.                 q = p -> next                      ;
  15.                 if(p == head) p -> next = NULL     ;
  16.                 else p -> next = r                 ;
  17.                 if(! q) h = p                      ;
  18.         }
  19.         return h                                   ;
  20. }

  22. // 释放链表所有节点占用的内存
  23. void release(struct node * head)
  24. {
  25.         struct node * p , * q                      ;
  26.         for(p = head ; p ; p = q) {
  27.                 q = p -> next                      ;
  28.                 free(p)                            ;
  29.         }
  30. }

  32. int main(void)
  33. {
  34.        struct node * h , * p , * q                                                 ;
  35.        int d , f , i , n                                                           ;
  36.        for(f = 1 , h = p = q = NULL ; f ; q = p) {
  37.                scanf("%d" , & d)                                                   ;
  38.                if(d) {
  39.                        if((p = (struct node *)malloc(sizeof(struct node)))) {
  40.                                p -> d = d                                          ;
  41.                                p -> next = NULL                                    ;
  42.                                if(h) q -> next = p                                 ;
  43.                                else h = p                                          ;
  44.                        } else {
  45.                                fprintf(stderr , "\n")                              ;
  46.                                fprintf(stderr , "*** error in alocate memory .\n") ;
  47.                                fprintf(stderr , "\n")                              ;
  48.                                f = 0                                               ;
  49.                                break                                               ;
  50.                        }        
  51.                } else break                                                        ;
  52.        }
  53.        if(h && f) {
  54.                printf("%d" , h -> d)                                               ;
  55.                for(p = h -> next ; p ; p = p -> next) printf(" %d" , p -> d)       ;
  56.                printf("\n")                                                        ;
  57.                h = reverse(h)                                                      ;
  58.                printf("after reverse .\n")                                         ;
  59.                printf("%d" , h -> d)                                               ;
  60.                for(p = h -> next ; p ; p = p -> next) printf(" %d" , p -> d)       ;
  61.                printf("\n")                                                        ;
  62.                release(h)                                                          ;
  63.         }
  64. }
复制代码

        编译、运行实况
  1. D:\00.Excise\C>g++ -o x x.c

  3. D:\00.Excise\C>x
  4. 1 2 3 4 5 6 7 8 9 0
  5. 1 2 3 4 5 6 7 8 9
  6. after reverse .
  7. 9 8 7 6 5 4 3 2 1

  9. D:\00.Excise\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

905853663
 楼主| 发表于 2021-1-4 22:41:01 | 显示全部楼层
jackz007 发表于 2021-1-4 22:32
编译、运行实况

谢谢！虽然暂时还看不懂，只是先应付下作业
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-10-31 08:43

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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