二级C语言题解:单链表的排序、求单链表的最大值、二维数组按行存入一维数组

简介: 本文详解三道经典编程题:①带头结点单链表从小到大排序(填空);②求单链表(不含头结点)最大值(改错);③将M×N二维数组按行优先存入一维数组(设计)。含完整代码、逐行分析与图解,助力夯实数据结构基础。

前言
本文讲解:单链表的排序、求单链表的最大值、二维数组按行存入一维数组

🏠我的主页:我的主页
📚系列专栏:系列专栏

(如何输出三角形? ---> 传送门)

一、程序填空📝 --- 单链表的排序

难度:⭐⭐

题目📃

在这个程序里,函数 fun 的功能是对带头结点的单向链表结点数据域中的数据进行从小到大排序。
比如原链表结点数据域从头到尾的数据是 10、4、2、8、6 ,排序后链表结点数据域从头到尾的数据就变为 2、4、6、8、10。
请在程序的下画线处填入正确内容,并删除下画线,让程序能得出正确结果。

代码如下:
在1️⃣2️⃣3️⃣处填空

#include  <stdio.h>
#include  <stdlib.h>
#define    N    6
typedef struct node {
  int  data;
  struct node  *next;
} NODE;
void fun(NODE  *h)
{ NODE  *p, *q;    int  t;
/**********found**********/
  p = 1️⃣;
  while (p) {
/**********found**********/
      q = 2️⃣ ;
     while (q) {
/**********found**********/
        if (p->data 3️⃣ q->data)
        {  t = p->data;  p->data = q->data;  q->data = t;  }
        q = q->next;
    }
    p = p->next;
  }
}
NODE *creatlist(int  a[])
{  NODE  *h,*p,*q;        int  i;
  h = (NODE *)malloc(sizeof(NODE));
  h->next = NULL;
  for(i=0; i<N; i++)
  {  q=(NODE *)malloc(sizeof(NODE));
     q->data=a[i];
     q->next = NULL;
     if (h->next == NULL)  h->next = p = q;
     else    {  p->next = q;  p = q;   }
  }
   return  h;
}
void outlist(NODE  *h)
{ NODE  *p;
  p = h->next;
  if (p==NULL)  printf("The list is NULL!\n");
  else
  {  printf("\nHead  ");
     do
     {  printf("->%d", p->data); p=p->next;  }
     while(p!=NULL);
     printf("->End\n");
  }
}
void main()
{  NODE  *head;
   int  a[N]= {0, 10, 4, 2, 8, 6 };
   head=creatlist(a);
   printf("\nThe original list:\n");
   outlist(head);
   fun(head);
   printf("\nThe list after sorting :\n");
   outlist(head);
}

分析🧐

碰到这个单向链表题,可以直接根据题目到fun函数中,去填空

  1. 填写h -> next;
    因为是带头节点的链表
    所以要跳过头节点
  2. 填写 p -> next
    因为从下方的循环,可以知道这里是比较前后两个数的大小
    p 是当前的值,要和下一个进行比较,所以就是当前 p 的下一个
  3. 填写 >
    根据题意是从小到大排序
    当前值比后一个值要大,就交换
    这样大的值就跑到后面去了

解答代码如下:

void fun(NODE  *h)
{ NODE  *p, *q;    int  t;
/**********found**********/
  //因为是带头节点的,第一个节点没有数据
  //所以跳过
  p = 1️⃣h -> next;
  while (p) {
/**********found**********/
      //因为要两个相邻的数比较
      //所以就是他的下一个
      q = 2️⃣p -> next ;
     while (q) {
/**********found**********/
        if (p->data 3️⃣> q->data)
        {  t = p->data;  p->data = q->data;  q->data = t;  }
        q = q->next;
    }
    p = p->next;
  }
}

二、程序修改🛠️ --- 求单链表的最大值

难度:⭐

题目📃

在此程序中,建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun 的作用是求出单向链表结点 (不包括头结点) 数据域中的最大值,并且作为函数值返回。

请改正函数 fun 中的错误,使它能得出正确的结果。

代码如下:
在代码中找出2个错误并修改

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
typedef struct aa
{ int data;
  struct aa *next;
} NODE;
int fun (NODE *h)
{ int max=-1;
  NODE *p;
/*************found**************/
  p=h;
  while(p)
       { if(p->data>max)
             max=p->data;
/*************found**************/
          p=h->next;
       }
  return max;
}
void outresult(int s, FILE *pf)
{ fprintf(pf, "\nThe max in link :%d\n",s);
}
NODE *creatlink(int n, int m)
{ NODE *h,*p,*s;
  int i;
  h=p=(NODE *)malloc(sizeof(NODE));
  h->data=9999;
  for(i=1;i<=n;i++)
    { s=(NODE *) malloc(sizeof(NODE));
      s->data=rand()%m; s->next=p->next;
      p->next=s;  p=p->next;
    }
  p->next=NULL;
  return h;
}
void outlink(NODE *h,FILE *pf)
{ NODE  *p;
  p=h->next;
  fprintf(pf, "\n The LIST :\n\n HEAD");
  while(p)
    { fprintf(pf, "->%d",p->data); 
  p=p->next;}
  fprintf(pf, "\n");
}
void main()
{ NODE *head; int m;
  system("CLS");
  head=creatlink(12,100);
  outlink(head,stdout);
  m=fun(head);
  printf("\nThe RESULT :\n"); 
  outresult(m,stdout);
}

分析🧐

这也是一个单向链表的,所以只在main函数中看下对应fun函数传递的值,然后直接看fun函数即可

  1. 第12行改成
    p = h ->next;
    因为题目给出的是带头结点
    所以要跳过这个没有数据的头结点
  2. 第17行改成
    p = p->next;
    因为这是每次p自身移动
    而不是用不动的h

解答代码如下:

int fun (NODE *h)
{ int max=-1;
  NODE *p;
/*************found**************/
  1️⃣p=h ->next;
  while(p)
       { if(p->data>max)
             max=p->data;
/*************found**************/
         2️⃣p=p->next;
       }
  return max;
}

三、程序设计💻 --- 二维数组按行存入一维数组

难度:⭐

题目📃

在此程序中,编写函数 fun,该函数的功能:
将 M 行 N 列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 n 所指的存储单元中。
例如,若二维数组中的数据为:
33 33 33 33
44 44 44 44
55 55 55 55
则一维数组中的内容应该是:33 33 33 33 44 44 44 44 55 55 55 55

代码如下:
在fun函数中编写

#include <stdio.h>
void  fun(int  (*s)[10], int  *b, int  *n, int mm, int nn)
{
}
void main()
{ int w[10][10] = {{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j ;
  int a[100] = {0}, n = 0 ;void NONO ();
  printf("The matrix:\n") ;
  for(i = 0 ; i < 3 ; i++)
  { for(j = 0 ; j < 4 ; j++) printf("%3d",w[i][j]) ;
    printf("\n") ;
  }
  fun(w, a, &n, 3, 4) ;
  printf("The A array:\n") ;
  for(i = 0 ; i < n ; i++) printf("%3d",a[i]);printf("\n\n") ;
  NONO() ;
}

分析🧐

按行的顺序依次放到一维数组,那么就相当于是
从左往右依次将数据存储在另一个一维数组中
这道题还是挺简单的,就是要看到形参的作用

解答代码如下:

void  fun(int  (*s)[10], int  *b, int  *n, int mm, int nn)
{
    int i, j, flag = 0;
    //控制行
    for(i = 0; i < mm; i++)
    {
        //控制列
        for(j = 0; j < nn; j++)
        {
            //存入对应的数组
            b[flag++] = s[i][j];
        }
    }
    // flag刚好就是这个数组里数据的个数
    // 存入n指针,对应main函数的值,也会随之改变
    *n = flag;
}

最重要的是会画图,根据题目画出图来,就能很快的看出来怎么写了
希望本文对您有所帮助(* ̄︶ ̄)

目录
相关文章
|
3月前
|
存储 人工智能 关系型数据库
阿里云RDS ContextDB:从个人经验到组织知识的转化器
RDS ContextDB 是阿里云推出的一款面向Agent的企业级上下文数据库服务,旨在解决知识分散、难以维护以及Agent记不住上下文的问题,通过自动化的上下文流转和结构化处理,实现知识的持续积累与复用。
235 0
|
3月前
|
人工智能 自然语言处理 数据挖掘
阿里云千问大模型详解:企业拥抱 AI 时代优选,一站式大模型推理和部署服务
本文围绕阿里云千问大模型展开全面介绍,作为阿里巴巴自主研发的全模态大模型家族,它已形成覆盖语言、视觉理解、图片生成、视频生成、全模态交互、语音识别的完整产品矩阵,用户可通过阿里云百炼平台一站式调用,快速搭建各类AI应用。文章逐一解析了Qwen3.8-Max、Qwen3-VL-Plus等六款热门代表模型的核心能力与适用场景,同时同步介绍了Token Plan订阅优惠、NightPlan夜间算力特惠等最新福利,帮助个人开发者与企业用户以更低成本选择适配自身需求的大模型产品,高效推进智能化升级。
|
3月前
|
人工智能 数据可视化 Linux
桌面办公agent选型方法:个人办公如何选择一款好用的agent工具?
本文探讨如何理性选择办公AI Agent:核心在于“适配而非最优”。先明确需求——要“会说”(出主意)还是“会做”(自动执行任务);再匹配场景——个人高频琐事、长文档分析、流程固化、企业级协同或开源定制;最后真试真用,以实际任务效果为准。避坑关键:不混淆能力类型、不盲目追大厂、不忽视数据归属与系统兼容性。(239字)
291 0
|
云栖大会 开发者
收到阿里云【乘风者计划】博主证书和奖励
收到阿里云【乘风者计划】博主证书和奖励 2023年2月对我来说是一个很好的开端,因为我在1号就收到了阿里云寄给我的【乘风者计划】博主证书和奖励。好兆头啊! 我收到的是我获得的【技术博主】【星级博主】【专家博主】三个的奖品和证书,一快给我寄过来哒!
3523 2
收到阿里云【乘风者计划】博主证书和奖励
|
4月前
|
机器学习/深度学习 缓存 自然语言处理
大模型幻觉本质:源于Transformer架构天生固有缺陷 + RAG根治方案参数调优.184
本文深入剖析大模型幻觉的本质——非程序Bug,而是Transformer架构固有缺陷:注意力衰减、知识分布不均、长上下文检索混乱。提出RAG根治、参数调优、RLHF对齐、事后校验四层防护体系,结合工程实践与代码示例,提供可落地的幻觉压制方案。
414 2
|
4月前
|
存储 人工智能 安全
从RAG到知识图谱:企业AI知识库的技术范式革命与未来十年路线图
本文从CTO视角剖析企业AI知识库的技术范式革命:RAG正经历三代跃迁,迈向多跳推理与自适应检索;知识图谱在大模型时代强势复兴,实现文件关联、专家发现与影响分析;架构上加速向多云融合、跨平台统一数据层及新私有化演进;管理上推动知识全生命周期、物理级隔离与价值量化。未来十年,知识库将升维为战略资产。(239字)
556 0
|
12月前
|
人工智能 算法 索引
构建AI智能体:三十六、决策树的核心机制(二):抽丝剥茧简化专业术语推理最佳分裂点
本文深入探讨了决策树的核心机制,重点分析了最佳分裂点的确定方法。通过鸢尾花分类案例,详细解析了基尼不纯度、加权平均基尼不纯度和信息增益等关键指标的计算过程。文章展示了决策树如何通过穷举搜索找到能最大程度降低不纯度的特征阈值(如花瓣宽度1.65cm),并解释了不同随机种子对分裂点选择的影响。决策树通过一系列if-else问题构建分类模型,其核心是追求节点纯度最大化,采用贪婪算法在每个节点选择信息增益最大的分裂方案。这种机制使决策树既直观又强大,但也需要注意过拟合问题。
561 5
|
3月前
|
Java 程序员 应用服务中间件
Maven之初识与安装
本文详解Maven安装与配置全流程:从基础概念、下载安装、环境变量配置到版本验证,助新手一次理清逻辑、顺利完成部署;涵盖一键构建、依赖管理核心功能,并提供交流支持。
259 0
Maven之初识与安装
|
3月前
|
人工智能 前端开发 Docker
Vibecoding 没钱上线?Cloudflare + Docker + ngrok 零成本全栈部署指南
本文介绍零成本部署全栈项目的实战方案:前端用Cloudflare Pages免费托管,后端本地Docker运行,通过ngrok内网穿透实现公网访问。全程无需服务器、不绑信用卡,规避ICP备案,适合学生和预算有限的开发者。
505 1
Vibecoding 没钱上线?Cloudflare + Docker + ngrok 零成本全栈部署指南

热门文章

最新文章