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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 对于链表的疑惑
返回列表 发新帖
查看: 745|回复: 2

[已解决]对于链表的疑惑

[复制链接]
zxgt5y
发表于 2020-12-17 12:28:43 From FishC Mobile | 显示全部楼层 |阅读模式

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

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

x
    1.假设数组里有10个学生成绩，用函数完成建立链表，用数组名做形参，返回链表的头指针;对链表按成绩从高到低排序;实现可以删除成绩为某个特定值的结点;插入一个学生成绩。
    2.用结构体数组模拟链表。分为指针域和下标域，用不交换数据的方式，也就是改下标来实现一组学生成绩的从大到小排列。
    想了一上午还是各种错误，头大了，唉╯﹏╰
最佳答案
月排行榜 / 总排行榜
一世轻尘
2020-12-17 15:30:30
  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.                                 //重新排序
  97.                                 p = r;
  98.                                 q = p->next;
  99.                                 r = q->next;
  100.                                 //指向整体后移便于接下来排序
  101.                                 flag = 1;
  102.                         }else{
  103.                                 p = q;
  104.                                 q = p->next;//指向后移
  105.                         }
  106.                 }
  107.         }
  108. }
  109. struct data *insert(struct data *head,struct data *stud)//定义插入结点函数
  110. {
  111.         struct data *p0,*p1,*p2;
  112.         p1=head;
  113.         p0=stud;
  114.         if(head==NULL)
  115.         {
  116.                 head=p0;p0->next=NULL;
  117.         }
  118.         else
  119.         {
  120.                 while((p0->n>p1->n)&&(p1->next!=NULL)){
  121.                         p2=p1;
  122.                         p1=p1->next;
  123.                 }
  124.                 if(p0->n<=p1->n)
  125.                 {
  126.                         if(head==p1)
  127.                         head=p0;
  128.                         else
  129.                         p2->next=p0;
  130.                         p0->next=p1;
  131.                 }
  132.                 else
  133.                 {p1->next=p0;p0->next=NULL;
  134.                 }
  135.         }
  136.         m=m+1;
  137.         return(head);
  138. }
  139. struct data *remove(struct data*head,int n)//定义删除结点函数
  140. {
  141.         struct data *p1,*p2;
  142.         if(head==NULL)
  143.         {
  144.                 printf("\nlist null! \n");
  145.                 return(head);
  146.         }
  147.         p1=head;
  148.         while(n!=p1->n&&p1->next!=NULL)
  149.         {
  150.                 p2=p1;p1=p1->next;
  151.         }
  152.         if(n==p1->n)
  153.         {
  154.                 if(p1==head)head=p1->next;
  155.                 else p2->next=p1->next;
  156.                 printf("delete:%d\n",n);
  157.                 n=n-1;
  158.         }
  159.         else printf("%d not been found!\n",n);
  160.         return(head);
  161. }
复制代码

前几天学校有个类似的作业，你看看这个行不？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

一世轻尘
发表于 2020-12-17 15:30:30 | 显示全部楼层    本楼为最佳答案   
  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.                                 //重新排序
  97.                                 p = r;
  98.                                 q = p->next;
  99.                                 r = q->next;
  100.                                 //指向整体后移便于接下来排序
  101.                                 flag = 1;
  102.                         }else{
  103.                                 p = q;
  104.                                 q = p->next;//指向后移
  105.                         }
  106.                 }
  107.         }
  108. }
  109. struct data *insert(struct data *head,struct data *stud)//定义插入结点函数
  110. {
  111.         struct data *p0,*p1,*p2;
  112.         p1=head;
  113.         p0=stud;
  114.         if(head==NULL)
  115.         {
  116.                 head=p0;p0->next=NULL;
  117.         }
  118.         else
  119.         {
  120.                 while((p0->n>p1->n)&&(p1->next!=NULL)){
  121.                         p2=p1;
  122.                         p1=p1->next;
  123.                 }
  124.                 if(p0->n<=p1->n)
  125.                 {
  126.                         if(head==p1)
  127.                         head=p0;
  128.                         else
  129.                         p2->next=p0;
  130.                         p0->next=p1;
  131.                 }
  132.                 else
  133.                 {p1->next=p0;p0->next=NULL;
  134.                 }
  135.         }
  136.         m=m+1;
  137.         return(head);
  138. }
  139. struct data *remove(struct data*head,int n)//定义删除结点函数
  140. {
  141.         struct data *p1,*p2;
  142.         if(head==NULL)
  143.         {
  144.                 printf("\nlist null! \n");
  145.                 return(head);
  146.         }
  147.         p1=head;
  148.         while(n!=p1->n&&p1->next!=NULL)
  149.         {
  150.                 p2=p1;p1=p1->next;
  151.         }
  152.         if(n==p1->n)
  153.         {
  154.                 if(p1==head)head=p1->next;
  155.                 else p2->next=p1->next;
  156.                 printf("delete:%d\n",n);
  157.                 n=n-1;
  158.         }
  159.         else printf("%d not been found!\n",n);
  160.         return(head);
  161. }
复制代码

前几天学校有个类似的作业，你看看这个行不？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

zxgt5y
 楼主| 发表于 2020-12-17 18:39:22 From FishC Mobile | 显示全部楼层
我们也是，太感谢了，我这块学的不扎实，还要多练练。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-28 15:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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