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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 求助，关于单链表的题
返回列表 发新帖
查看: 752|回复: 2

[已解决]求助，关于单链表的题

[复制链接]
一只老甲鱼
发表于 2020-12-23 17:51:54 From FishC Mobile | 显示全部楼层 |阅读模式

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

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

x
题目:
用单链表存储键盘输入的整数。对输入的整数进行降序排序(冒泡法)，排序完成后输出链表中的所有数据。实现插入的功能。每次从键盘输入一一个整数，将这个整数插入链表中。要求插入以后仍然保持链表中的整数处于降序排列的状态，需要在插入完成后打印链表中的所有数据。
最佳答案
月排行榜 / 总排行榜
一世轻尘
2020-12-23 22:59:05
  1. #include<stdio.h>
  2. #include<malloc.h>
  3. #include<stdlib.h>//头文件
  4. #define LEN sizeof(struct data)//student结构的大小
  5. struct data *creat();//创建链表
  6. void output(struct data *head);//打印链表
  7. void sort(struct data *head);//排序
  8. struct data *insert(struct data *,struct data *);//插入结点
  9. struct data *remove(struct data*head,int n);//删除节点
  10. int m;
  11. struct data{
  12.         int n;
  13.         struct data *next;
  14. }; //定义结构数组
  15. int N;//全局变量，用来记录存放了多少数据。
  16. int main()//主函数
  17. {
  18.         int remove_n;//定义存放需要删除的数值的变量·
  19.         struct data *stu,node;//声明结构指针变量
  20.         stu=creat();//函数返回链表第一个节点的地址
  21.         output(stu);//打印输出链表
  22.         printf("\n");//换行
  23.         system("pause");
  24.         sort(stu);//排序
  25.     printf("The result of ascending sorting:\n");
  26.         output(stu);//升序输出
  27.         printf("\nPlease enter the number to insert\n");
  28.         scanf("%d",&node.n);
  29.         stu=insert(stu,&node);
  30.         output(stu);
  31.         printf("\nPlease enter the number to delete\n");
  32.         scanf("%d",&remove_n);
  33.         stu=remove(stu,remove_n);
  34.         output(stu);
  35.         return 0;
  36. }
  37. struct data *creat()//创建链表函数
  38. {
  39.         struct data *head;
  40.         struct data *p1,*p2;
  41.         p1=p2=(struct data*)malloc(LEN);//开辟一个长度为LEN的内存区
  42.     p1->n=0;
  43.         head=NULL;//初始化头指针
  44.         N=0;//初始化结点个数
  45.         printf("Stop typing when -1 is entered\n");
  46.         while(p1->n!=-1)
  47.         {
  48.                 N++;
  49.                 if(1==N)
  50.                 {
  51.                         head=p1;
  52.                 }
  53.                 else
  54.                 {
  55.                         p2->next=p1;//把p1所指的结点连接在p2所指的结点后面
  56.                 }
  57.                 p2=p1;
  58.                 p1=(struct data*)malloc(LEN);
  59.                 printf("Please enter a number:");
  60.                 scanf("%d",&p1->n);
  61.         }
  62.         p2->next=NULL;//结束
  63.         return head;//使函数返回头指针
  64. }
  65. void output(struct data *head)//定义打印输出链表函数
  66. {
  67.         struct data *p;//在函数中定义struct data类型的变量p
  68.         p=head->next;//使p指向头结点后第一个结点
  69.         if(NULL!=head)//若不是空表
  70.         {
  71.                 do
  72.                 {
  73.                         printf("%d ",p->n);//输出一个结点中的数值
  74.                         p=p->next;//p指向下一个结点
  75.                 }while(p!=NULL);//当p不是空地址
  76.         }
  77. }
  78. void sort(struct data *head)//定义排序函数
  79. {
  80.         struct data *p,*q,*r,*t;
  81.         int flag = 1;
  82.         while(flag){
  83.                 p = head;
  84.                 q = head->next;
  85.                 flag = 0;

  87.                 while(q != NULL){//循环终止条件
  88.                         r = q->next;
  89.                         if(r == NULL){//循环终止条件
  90.                                 break;
  91.                         }else if(q->n > r->n){
  92.                                 t = r->next;
  93.                                 q->next = t;
  94.                                 r->next = q;
  95.                                 p->next = r;//重新排序
  96.                                 p = r;
  97.                                 q = p->next;
  98.                                 r = q->next;//指向整体后移
  99.                                 flag = 1;
  100.                         }else{
  101.                                 p = q;
  102.                                 q = p->next;//指向整体后移便于接下来排序
  103.                         }
  104.                 }
  105.         }
  106. }
  107. struct data *insert(struct data *head,struct data *stud)//定义插入结点函数
  108. {
  109.         struct data *p0,*p1,*p2;
  110.         p1=head;
  111.         p0=stud;
  112.         if(head==NULL)
  113.         {
  114.                 head=p0;p0->next=NULL;
  115.         }
  116.         else
  117.         {
  118.                 while((p0->n>p1->n)&&(p1->next!=NULL)){
  119.                         p2=p1;
  120.                         p1=p1->next;
  121.                 }
  122.                 if(p0->n<=p1->n)
  123.                 {
  124.                         if(head==p1)
  125.                         head=p0;
  126.                         else
  127.                         p2->next=p0;
  128.                         p0->next=p1;
  129.                 }
  130.                 else
  131.                 {p1->next=p0;p0->next=NULL;
  132.                 }
  133.         }
  134.         m=m+1;
  135.         return(head);
  136. }
  137. struct data *remove(struct data*head,int n)//定义删除结点函数
  138. {
  139.         struct data *p1,*p2;
  140.         if(head==NULL)
  141.         {
  142.                 printf("\nlist null! \n");
  143.                 return(head);
  144.         }
  145.         p1=head;
  146.         while(n!=p1->n&&p1->next!=NULL)
  147.         {
  148.                 p2=p1;p1=p1->next;
  149.         }
  150.         if(n==p1->n)
  151.         {
  152.                 if(p1==head)head=p1->next;
  153.                 else p2->next=p1->next;
  154.                 printf("delete:%d\n",n);
  155.                 n=n-1;
  156.         }
  157.         else printf("%d not been found!\n",n);
  158.         return(head);
  159. }
复制代码
之前写的升序的，降序自己改改就行了
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

一世轻尘
发表于 2020-12-23 22:59:05 | 显示全部楼层    本楼为最佳答案   
  1. #include<stdio.h>
  2. #include<malloc.h>
  3. #include<stdlib.h>//头文件
  4. #define LEN sizeof(struct data)//student结构的大小
  5. struct data *creat();//创建链表
  6. void output(struct data *head);//打印链表
  7. void sort(struct data *head);//排序
  8. struct data *insert(struct data *,struct data *);//插入结点
  9. struct data *remove(struct data*head,int n);//删除节点
  10. int m;
  11. struct data{
  12.         int n;
  13.         struct data *next;
  14. }; //定义结构数组
  15. int N;//全局变量，用来记录存放了多少数据。
  16. int main()//主函数
  17. {
  18.         int remove_n;//定义存放需要删除的数值的变量·
  19.         struct data *stu,node;//声明结构指针变量
  20.         stu=creat();//函数返回链表第一个节点的地址
  21.         output(stu);//打印输出链表
  22.         printf("\n");//换行
  23.         system("pause");
  24.         sort(stu);//排序
  25.     printf("The result of ascending sorting:\n");
  26.         output(stu);//升序输出
  27.         printf("\nPlease enter the number to insert\n");
  28.         scanf("%d",&node.n);
  29.         stu=insert(stu,&node);
  30.         output(stu);
  31.         printf("\nPlease enter the number to delete\n");
  32.         scanf("%d",&remove_n);
  33.         stu=remove(stu,remove_n);
  34.         output(stu);
  35.         return 0;
  36. }
  37. struct data *creat()//创建链表函数
  38. {
  39.         struct data *head;
  40.         struct data *p1,*p2;
  41.         p1=p2=(struct data*)malloc(LEN);//开辟一个长度为LEN的内存区
  42.     p1->n=0;
  43.         head=NULL;//初始化头指针
  44.         N=0;//初始化结点个数
  45.         printf("Stop typing when -1 is entered\n");
  46.         while(p1->n!=-1)
  47.         {
  48.                 N++;
  49.                 if(1==N)
  50.                 {
  51.                         head=p1;
  52.                 }
  53.                 else
  54.                 {
  55.                         p2->next=p1;//把p1所指的结点连接在p2所指的结点后面
  56.                 }
  57.                 p2=p1;
  58.                 p1=(struct data*)malloc(LEN);
  59.                 printf("Please enter a number:");
  60.                 scanf("%d",&p1->n);
  61.         }
  62.         p2->next=NULL;//结束
  63.         return head;//使函数返回头指针
  64. }
  65. void output(struct data *head)//定义打印输出链表函数
  66. {
  67.         struct data *p;//在函数中定义struct data类型的变量p
  68.         p=head->next;//使p指向头结点后第一个结点
  69.         if(NULL!=head)//若不是空表
  70.         {
  71.                 do
  72.                 {
  73.                         printf("%d ",p->n);//输出一个结点中的数值
  74.                         p=p->next;//p指向下一个结点
  75.                 }while(p!=NULL);//当p不是空地址
  76.         }
  77. }
  78. void sort(struct data *head)//定义排序函数
  79. {
  80.         struct data *p,*q,*r,*t;
  81.         int flag = 1;
  82.         while(flag){
  83.                 p = head;
  84.                 q = head->next;
  85.                 flag = 0;

  87.                 while(q != NULL){//循环终止条件
  88.                         r = q->next;
  89.                         if(r == NULL){//循环终止条件
  90.                                 break;
  91.                         }else if(q->n > r->n){
  92.                                 t = r->next;
  93.                                 q->next = t;
  94.                                 r->next = q;
  95.                                 p->next = r;//重新排序
  96.                                 p = r;
  97.                                 q = p->next;
  98.                                 r = q->next;//指向整体后移
  99.                                 flag = 1;
  100.                         }else{
  101.                                 p = q;
  102.                                 q = p->next;//指向整体后移便于接下来排序
  103.                         }
  104.                 }
  105.         }
  106. }
  107. struct data *insert(struct data *head,struct data *stud)//定义插入结点函数
  108. {
  109.         struct data *p0,*p1,*p2;
  110.         p1=head;
  111.         p0=stud;
  112.         if(head==NULL)
  113.         {
  114.                 head=p0;p0->next=NULL;
  115.         }
  116.         else
  117.         {
  118.                 while((p0->n>p1->n)&&(p1->next!=NULL)){
  119.                         p2=p1;
  120.                         p1=p1->next;
  121.                 }
  122.                 if(p0->n<=p1->n)
  123.                 {
  124.                         if(head==p1)
  125.                         head=p0;
  126.                         else
  127.                         p2->next=p0;
  128.                         p0->next=p1;
  129.                 }
  130.                 else
  131.                 {p1->next=p0;p0->next=NULL;
  132.                 }
  133.         }
  134.         m=m+1;
  135.         return(head);
  136. }
  137. struct data *remove(struct data*head,int n)//定义删除结点函数
  138. {
  139.         struct data *p1,*p2;
  140.         if(head==NULL)
  141.         {
  142.                 printf("\nlist null! \n");
  143.                 return(head);
  144.         }
  145.         p1=head;
  146.         while(n!=p1->n&&p1->next!=NULL)
  147.         {
  148.                 p2=p1;p1=p1->next;
  149.         }
  150.         if(n==p1->n)
  151.         {
  152.                 if(p1==head)head=p1->next;
  153.                 else p2->next=p1->next;
  154.                 printf("delete:%d\n",n);
  155.                 n=n-1;
  156.         }
  157.         else printf("%d not been found!\n",n);
  158.         return(head);
  159. }
复制代码
之前写的升序的，降序自己改改就行了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

一世轻尘
发表于 2020-12-23 22:59:57 | 显示全部楼层
运行结果
1.png
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-5-4 06:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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