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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 关于谭浩强那本书动态链表的综合操作的错误原因
返回列表 发新帖
查看: 3458|回复: 2

关于谭浩强那本书动态链表的综合操作的错误原因

[复制链接]
longdeqidao
发表于 2012-8-3 12:05:39 | 显示全部楼层 |阅读模式

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

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

x
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define LEN sizeof(struct student)

  5. struct student
  6. {
  7.     long num;
  8.     float score;
  9.     struct student *next;
  10. };//after define the struct type ,you must take leave a ";"

  12. int n;

  14. struct student *create(void)// Here struct student could be looked as int, float and...
  15.                             //so the returned  value is the struct student type
  16. {
  17.     struct student *p1, *p2, *head;
  18.     n = 0;
  19.     p1 = p2 = (struct student *) malloc(LEN);
  20.     scanf("%ld %f", &p1->num, &p1->score);
  21.     head = NULL;
  22.     while(p1->num != 0)
  23.     {
  24.         n = n+1;
  25.         if(n == 1)
  26.         {
  27.             head = p1;
  28.         }
  29.         else
  30.         {
  31.             p2->next = p1;//This is the key algorithm 1
  32.         }
  33.         p2 = p1;//                                    2
  34.         p1 = (struct student *) malloc(LEN);//         3
  35.         scanf("%ld %f", &p1->num, &p1->score);
  36.     }
  37.     p2->next = NULL;
  38.     return head;
  39. }

  41. void print(struct student *head)
  42. {
  43.     struct student *p;
  44.     printf("\nNow, These %d records are:\n", n);
  45.     p =head;
  46.     if(head != NULL)
  47.     {
  48.         do
  49.         {
  50.             printf("%ld %8.1f\n", p->num, p->score);
  51.             p = p->next;
  52.         }while(p != NULL);
  53.     }
  54. }

  56. struct student *del(struct student *head, long num)
  57. {
  58.     struct student *p1, *p2;
  59.     if(head == NULL)
  60.     {
  61.         printf("\nlist null!\n");
  62.         return head;
  63.     }
  64.     p1 =head;
  65.     while(num != p1->num && p1->next != NULL)
  66.     {
  67.         p2 = p1;
  68.         p1 = p1->next;
  69.     }
  70.     if(num == p1->num)
  71.     {
  72.         if(p1 == head)
  73.         {
  74.             head = p1->next;
  75.         }
  76.         else
  77.         {
  78.             p2->next = p1->next;
  79.         }
  80.         printf("delete:%ld\n", num);
  81.         n = n-1;
  82.     }
  83.     else
  84.     {
  85.         printf("%ld not been found!\n", num);
  86.     }
  87.     return head;
  88. }

  90. struct student *insert(struct student *head, struct student *stud)
  91. {
  92.     struct student *p0, *p1, *p2;
  93.     p1 = head;
  94.     p0 = stud;
  95.     if(head == NULL)
  96.     {
  97.         head = p0;
  98.         p0->next = NULL;
  99.     }
  100.     else
  101.     {
  102.         while((p0->num > p1->num) && (p1->next != NULL))
  103.         {
  104.             p2 = p1;
  105.             p1 = p1->next;
  106.         }
  107.         if(p0->num <= p1->num)
  108.         {
  109.             if(head == p1)
  110.             {
  111.                 head = p0;
  112.             }
  113.             else
  114.             {
  115.                 p2->next = p0;
  116.             }
  117.             p0->next = p1;
  118.         }
  119.         else
  120.         {
  121.             p1->next = p0;
  122.             p0->next = NULL;
  123.         }
  124.         n = n+1;
  125.         return head;
  126.     }
  127. }

  129. int main()
  130. {
  131.     struct student *head, *stu;
  132.     long del_num;
  133.     printf("intput record:\n");
  134.     head = creat();
  135.     print(head);
  136.     printf("\ninput the deleted number: ");
  137.     scanf("%ld", &del_num);
  138.     while(del_num != 0)
  139.     {
  140.         head = del(head, del_num);
  141.         print(head);
  142.         printf("intput the deleted number:");
  143.         scanf("%ld", &del_num);
  144.     }
  145.     printf("input the inseted record: ");
  146.     stu = (struct student *) malloc(LEN);
  147.     scanf("%ld %f", &stu->num, &stu->score);
  148.     while(stu->num != 0)
  149.     {
  150.         head = insert(head, stu);
  151.         print(head);
  152.         printf("input the insert record:");
  153.         stu = (struct student *) malloc(LEN);
  154.         scanf("%ld %f", &stu->num, &stu->score);
  155.     }
  156.     return 0;
  157. }
复制代码
我电脑的系统的Win7的，此程序基本上全是按照书上敲的。

能运行 不过当出来黑框的时候出现了程序停止工作。。。
不知道错误原因啊，求大神！！！！
未命名.jpg
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

丿夏夜灬彬刂
发表于 2012-8-3 16:02:14 | 显示全部楼层
  1. #include <stdio.h>

  3. #include <stdlib.h>

  5. #define LEN sizeof(struct student)


  8. struct student

  10. {
  11.        
  12.     long num;
  13.        
  14.     float score;
  15.        
  16.     struct student *next;
  17.        
  18. };//after define the struct type ,you must take leave a ";"


  21. int n;


  24. struct student *creat(void)                //函数名与下面调用的不一致 你写成了  create



  28. {
  29.        
  30.     struct student *p1, *p2, *head;
  31.        
  32.     n = 0;
  33.        
  34.     p1 = p2 = (struct student *) malloc(LEN);
  35.        
  36.     scanf("%ld %f", &p1->num, &p1->score);
  37.        
  38.     head = NULL;
  39.        
  40.     while(p1->num != 0)
  41.                
  42.     {
  43.                
  44.         n = n+1;
  45.                
  46.         if(n == 1)
  47.                        
  48.         {
  49.                        
  50.             head = p1;
  51.                        
  52.         }
  53.                
  54.         else
  55.                        
  56.         {
  57.                        
  58.             p2->next = p1;//This is the key algorithm 1
  59.                        
  60.         }
  61.                
  62.         p2 = p1;//                                    2
  63.                
  64.         p1 = (struct student *) malloc(LEN);//         3
  65.                
  66.         scanf("%ld %f", &p1->num, &p1->score);
  67.                
  68.     }
  69.        
  70.     p2->next = NULL;
  71.        
  72.     return head;
  73.        
  74. }


  77. void print(struct student *head)

  79. {
  80.        
  81.     struct student *p;
  82.        
  83.     printf("\nNow, These %d records are:\n", n);
  84.        
  85.     p =head;
  86.        
  87.     if(head != NULL)
  88.                
  89.     {
  90.                
  91.         do
  92.                
  93.         {
  94.                        
  95.             printf("%ld %8.1f\n", p->num, p->score);
  96.                        
  97.             p = p->next;
  98.                        
  99.         }while(p != NULL);
  100.                
  101.     }
  102.        
  103. }


  106. struct student *del(struct student *head, long num)

  108. {
  109.        
  110.     struct student *p1, *p2;
  111.        
  112.     if(head == NULL)
  113.                
  114.     {
  115.                
  116.         printf("\nlist null!\n");
  117.                
  118.         return head;
  119.                
  120.     }
  121.        
  122.     p1 =head;
  123.        
  124.     while(num != p1->num && p1->next != NULL)
  125.                
  126.     {
  127.                
  128.         p2 = p1;
  129.                
  130.         p1 = p1->next;
  131.                
  132.     }
  133.        
  134.     if(num == p1->num)
  135.                
  136.     {
  137.                
  138.         if(p1 == head)
  139.                        
  140.         {
  141.                        
  142.             head = p1->next;
  143.                        
  144.         }
  145.                
  146.         else
  147.                        
  148.         {
  149.                        
  150.             p2->next = p1->next;
  151.                        
  152.         }
  153.                
  154.         printf("delete:%ld\n", num);
  155.                
  156.         n = n-1;
  157.                
  158.     }
  159.        
  160.     else
  161.                
  162.     {
  163.                
  164.         printf("%ld not been found!\n", num);
  165.                
  166.     }
  167.        
  168.     return head;
  169.        
  170. }


  173. struct student *insert(struct student *head, struct student *stud)

  175. {
  176.        
  177.     struct student *p0, *p1, *p2;
  178.        
  179.     p1 = head;
  180.        
  181.     p0 = stud;
  182.        
  183.     if(head == NULL)
  184.                
  185.     {
  186.                
  187.         head = p0;
  188.                
  189.         p0->next = NULL;
  190.                
  191.     }
  192.        
  193.     else
  194.                
  195.     {
  196.                
  197.         while((p0->num > p1->num) && (p1->next != NULL))
  198.                        
  199.         {
  200.                        
  201.             p2 = p1;
  202.                        
  203.             p1 = p1->next;
  204.                        
  205.         }
  206.                
  207.         if(p0->num <= p1->num)
  208.                        
  209.         {
  210.                        
  211.             if(head == p1)
  212.                                
  213.             {
  214.                                
  215.                 head = p0;
  216.                                
  217.             }
  218.                        
  219.             else
  220.                                
  221.             {
  222.                                
  223.                 p2->next = p0;
  224.                                
  225.             }
  226.                        
  227.             p0->next = p1;
  228.                        
  229.         }
  230.                
  231.         else
  232.                        
  233.         {
  234.                        
  235.             p1->next = p0;
  236.                        
  237.             p0->next = NULL;
  238.                        
  239.         }
  240.                
  241.         n = n+1;
  242.     }
  243.         return head;                //函数返回的时候 注意是在整个函数最后返回
  244. }


  247. int main()

  249. {
  250.        
  251.     struct student *head, *stu;
  252.        
  253.     long del_num;
  254.        
  255.     printf("intput record:\n");
  256.        
  257.     head = creat();
  258.        
  259.     print(head);
  260.        
  261.     printf("\ninput the deleted number: ");
  262.        
  263.     scanf("%ld", &del_num);
  264.        
  265.     while(del_num != 0)
  266.                
  267.     {
  268.                
  269.         head = del(head, del_num);
  270.                
  271.         print(head);
  272.                
  273.         printf("intput the deleted number:");
  274.                
  275.         scanf("%ld", &del_num);
  276.                
  277.     }
  278.        
  279.     printf("input the inseted record: ");
  280.        
  281.     stu = (struct student *) malloc(LEN);
  282.        
  283.     scanf("%ld %f", &stu->num, &stu->score);
  284.        
  285.     while(stu->num != 0)
  286.                
  287.     {
  288.                
  289.         head = insert(head, stu);
  290.                
  291.         print(head);
  292.                
  293.         printf("input the insert record:");
  294.                
  295.         stu = (struct student *) malloc(LEN);
  296.                
  297.         scanf("%ld %f", &stu->num, &stu->score);
  298.                
  299.     }
  300.        
  301.     return 0;
  302.        
  303. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

longdeqidao
 楼主| 发表于 2012-8-3 18:40:28 | 显示全部楼层
丿夏夜灬彬刂 发表于 2012-8-3 16:02

                               
登录/注册后可看大图

解决，多谢斑竹。。。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-9-28 03:44

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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