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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 零基础C视频-->57节 动态链表的创建与新的节点的插入 ...
返回列表 发新帖
查看: 2313|回复: 1

[技术交流] 零基础C视频-->57节 动态链表的创建与新的节点的插入！源码！

[复制链接]
Y.H
发表于 2011-9-19 12:28:57 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 Y.H 于 2011-9-19 12:29 编辑

通常从一段代码的初稿(未优化)就能看作者的最初思路！


所以 我就把这一节的原初稿代码（未优化） 发出来：
个人觉得初稿一半都是作者最初的一个构思（觉得是最具有逻辑（当然啦不是逻辑最强的）的，因为那是一步一步按照最初的算法而来的） 优化后逻辑性更强：

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

  5. struct student
  6. {
  7.       long int num;
  8.       long double score;
  9.       struct student *next;
  10. };

  12. void main()
  13. {
  14.       struct student *p1, *p2, *head, *p;
  15.       int n;
  16.       long int Temp_Num;
  17.       
  18.       n = 0;
  19.       head = NULL;
  20.       p1 = p2 = (struct student *)malloc(sizeof (struct student));
  21.       
  22.       printf ("input Num : ");
  23.       scanf ("%ld", &p1->num);
  24.       printf ("input Score : ");
  25.       scanf ("%lf", &p1->score);
  26.       
  27.       while (p1->num)
  28.       {
  29.             n++;

  31.             if (1 == n)
  32.             {
  33.                   head = p1;
  34.             }
  35.             else
  36.             {
  37.                   p2->next = p1;
  38.             }

  40.             p2 = p1;
  41.             p1 = (struct student *)malloc(sizeof (struct student));           //开辟新节点 使p1指向这个节点.
  42.             
  43.             printf ("input Num : ");                                          //读入一个num给p1所指的节点.
  44.             scanf ("%ld", &p1->num);
  45.             printf ("input Score : ");
  46.             scanf ("%lf", &p1->score);            
  47.       }
  48.       
  49.       p2->next = NULL;                                                        //p2->next = NULL
  50.       p = head;

  52.       printf ("\ninput %ld number\n\n", n);
  53.       printf ("Num\t\t\tScore\n");      

  55.       if (head)
  56.       {
  57.             do
  58.             {
  59.                   printf ("%ld\t\t\t%3.2lf\n", p->num, p->score);                  
  60.             }
  61.             while (p = p->next);
  62.       }
  63.       

  65.       
  66.       p1 = head;
  67.       p2 = head;
  68.       p = (struct student *)malloc(sizeof (struct student));
  69.       printf ("\n\nplease input insert Num: ");      //按照(num)数字前后顺序插入节点
  70.       scanf ("%ld", &p->num);
  71.       printf ("please input insert score: ");
  72.       scanf ("%lf", &p->score);

  74.       if (head == NULL)                                     //如果是空链表的情况.
  75.       {
  76.             head = p;
  77.             head->next = NULL;
  78.             n++;
  79.       }

  81.       else
  82.       {
  83.             while (p->num > p1->num && p1->next != NULL)                                             
  84.             {
  85.                   p2 = p1;
  86.                   p1 = p1->next;
  87.             }
  88.             if (p->num >= p1->num && p1->next == NULL)             //如果要插入的节点为最后面
  89.             {
  90.                   p1->next = p;
  91.                   p->next = NULL;
  92.                   n++;
  93.             }                                                     //如果要插入的节点为最后面


  96.             else if (p->num <= p2->num && p2 == head)              //如果要插入的节点排序为第一个
  97.             {
  98.                   p->next = p1;
  99.                   head = p;
  100.                   n++;
  101.             }                                                     //如果要插入的节点排序为第一个

  103.       
  104.             else if (p->num >= p2->num && p->num <= p1->num)        //如果要插入的节点在链表中间                           
  105.             {
  106.                   p2->next = p;
  107.                   p->next = p1;
  108.                   n++;
  109.             }                                                     //如果要插入的节点在链表中间
  110.       }
  111.       p1 = head;

  113.       printf ("\ninput %ld number\n\n", n);
  114.       printf ("Num\t\t\tScore\n");

  116.       

  118.       if (head)
  119.       {
  120.             do
  121.             {
  122.                   printf ("%ld\t\t\t%3.2lf\n", p1->num, p1->score);                  
  123.             }
  124.             while (p1 = p1->next);
  125.       }


  128.       system("pause");
  129. }
复制代码
最后哦 不要骂我这代码乱  其实我也懒的优化了！
这个主要还是放在插入的部分上！

呵呵呵 热烈欢迎捶我 但别骂我！


想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

Y.H
 楼主| 发表于 2011-9-19 12:53:48 | 显示全部楼层
好吧 沙发 自己占了
这个又加了一个循环插入的功能 但是 没有检查输入是否正确的问题：
代码：

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

  5. struct student
  6. {
  7.       long int num;
  8.       long double score;
  9.       struct student *next;
  10. };

  12. void main()
  13. {
  14.       struct student *p1, *p2, *head, *p;
  15.       int n;
  16.       long int Temp_Num;
  17.       
  18.       n = 0;
  19.       head = NULL;
  20.       p1 = p2 = (struct student *)malloc(sizeof (struct student));
  21.       
  22.       printf ("input Num : ");
  23.       scanf ("%ld", &p1->num);
  24.       printf ("input Score : ");
  25.       scanf ("%lf", &p1->score);
  26.       
  27.       while (p1->num)
  28.       {
  29.             n++;

  31.             if (1 == n)
  32.             {
  33.                   head = p1;
  34.             }
  35.             else
  36.             {
  37.                   p2->next = p1;
  38.             }

  40.             p2 = p1;
  41.             p1 = (struct student *)malloc(sizeof (struct student));           //开辟新节点 使p1指向这个节点.
  42.             
  43.             printf ("input Num : ");                                          //读入一个num给p1所指的节点.
  44.             scanf ("%ld", &p1->num);
  45.             printf ("input Score : ");
  46.             scanf ("%lf", &p1->score);            
  47.       }
  48.       
  49.       p2->next = NULL;                                                        //p2->next = NULL
  50.       p = head;

  52.       printf ("\ninput %ld number\n\n", n);
  53.       printf ("Num\t\t\tScore\n");      

  55.       if (head)
  56.       {
  57.             do
  58.             {
  59.                   printf ("%ld\t\t\t%3.2lf\n", p->num, p->score);                  
  60.             }
  61.             while (p = p->next);
  62.       }
  63.       

  65.       
  66.             p1 = head;
  67.             p2 = head;
  68.             p = (struct student *)malloc(sizeof (struct student));
  69.             printf ("\n\nplease input insert Num: ");      //按照(num)数字前后顺序插入节点
  70.             scanf ("%ld", &p->num);
  71.             printf ("please input insert score: ");
  72.             scanf ("%lf", &p->score);

  74.       while (1)
  75.       {
  76.             if (head == NULL)                                     //如果是空链表的情况.
  77.             {
  78.                   head = p;
  79.                   head->next = NULL;
  80.                   n++;
  81.             }

  83.             else
  84.             {
  85.                   while (p->num > p1->num && p1->next != NULL)                                             
  86.                   {
  87.                         p2 = p1;
  88.                         p1 = p1->next;
  89.                   }
  90.                   if (p->num >= p1->num && p1->next == NULL)             //如果要插入的节点为最后面
  91.                   {
  92.                         p1->next = p;
  93.                         p->next = NULL;
  94.                         n++;
  95.                   }                                                     //如果要插入的节点为最后面


  98.                   else if (p->num <= p2->num && p2 == head)              //如果要插入的节点排序为第一个
  99.                   {
  100.                         p->next = p1;
  101.                         head = p;
  102.                         n++;
  103.                   }                                                     //如果要插入的节点排序为第一个

  105.       
  106.                   else if (p->num >= p2->num && p->num <= p1->num)        //如果要插入的节点在链表中间                           
  107.                   {
  108.                         p2->next = p;
  109.                         p->next = p1;
  110.                         n++;
  111.                   }                                                     //如果要插入的节点在链表中间
  112.             }
  113.             p1 = head;

  115.             printf ("\ninput %ld number\n\n", n);
  116.             printf ("Num\t\t\tScore\n");

  118.       

  120.             if (head)
  121.             {
  122.                   do
  123.                   {
  124.                         printf ("%ld\t\t\t%3.2lf\n", p1->num, p1->score);                  
  125.                   }
  126.                   while (p1 = p1->next);
  127.             }
  128.    
  129.       
  130.             //这里实现多次插入.

  132.             printf ("如果要再一次插入请直接输入数据\n\n否则要退出请按数字 0 : ");
  133.             p1 = head;
  134.             p2 = head;
  135.             p = (struct student *)malloc(sizeof (struct student));
  136.             scanf ("%ld", &p->num);
  137.             printf ("请输入相应的分数: ");
  138.             scanf ("%lf", &p->score);
  139.             if (0 == p->num)
  140.             {
  141.                   printf ("\n退出\n");
  142.                   break;
  143.             }
  144.       }

  146.       system("pause");
  147. }
复制代码


想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-20 04:53

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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