程序员经验分享-hwhale

C语言刷题（二）

2023-05-16

✅作者简介：大家好我是：嵌入式基地，是一名嵌入式工程师，希望一起努力，一起进步！
📃个人主页：嵌入式基地
🔥系列专栏：牛客网C语言刷题专栏
💬推荐一款模拟面试、刷题神器，从基础到大厂面试题👉点击跳转刷题网站进行注册学习


牛客网C语言刷题（指针篇）

  • 习题一：牛牛的单向链表
  • 习题二：牛牛的链表交换
  • 习题三：牛牛的单链表求和
  • 习题四：牛牛的双链表求和
  • 习题五：牛牛的链表删除
  • 习题六：牛牛的链表添加节点
  • 结束语

习题一：牛牛的单向链表

描述

  • 牛牛从键盘输入一个长度为 n 的数组，问你能否用这个数组组成一个链表，并顺序输出链表每个节点的值。

输入描述

  • 第一行输入一个正整数 n ，表示数组的长度

输出描述

  • 制作一个链表然后输出这个链表的值

示例

输入：
4
5 4 2 1

输出：
5 4 2 1

说明：
请实现链表后再遍历输出结果！

代码实现

#include <stdio.h>
#include <stdlib.h>

//单向循环链表
typedef struct node
{
    int data;
    struct node *next;
}node;

//创建头节点
node *add_head()
{
    node *Head = (node *)malloc(sizeof(node));
    if(Head == NULL)
        return NULL;
    Head->next = Head;
    return Head;
        
}

//尾插法
void add_node(node *Head,int data)
{
    node *new = (node*)malloc(sizeof(node));
    if(new == NULL)
        return;
    //节点成员赋值
    new->data = data;
    new->next = NULL;
    //链接
    
        node *pT = NULL;
        for(pT = Head;pT->next != Head;pT = pT->next);
        
        new->next = pT->next;
        pT->next = new;
}

//输出链表
void output(node *Head)
{
    if(Head->next == Head)
        return;
    node *pT = Head->next;
    while(pT != Head)
    {
        printf("%d ",pT->data);
        pT = pT->next;
    }
}

int main(void)
{
    node *Head = add_head();//头节点
    int n,i,j;
    scanf("%d",&n);
    int arr[n];
    
    //将键盘键入的数据存放到数组中
    for(i = 0;i < n;i++)
        scanf("%d",&arr[i]);
    
    //将数据插入链表
    for(j = 0;j < n;j++)
        add_node(Head, arr[j]);
    output(Head);
    
    return 0;
}

习题二：牛牛的链表交换

描述

  • 牛牛尝试把一个长度为 n 的数组转换成链表并把链表前两个节点交换位置和把链表最后两个节点交换位置。

输入描述

  • 第一行输入一个正整数 n 表示数组的长度
  • 第二行输入 n 个正整数，表示数组中各个元素的值

输出描述

  • 把数组转换成链表后输出交换位置后的链表

示例1

输入：
4
2 3 4 5

输出：
3 2 5 4

示例2

输入：
3
3 2 1

输出：
2 1 3

代码实现

#include <stdio.h>
#include <stdlib.h>

//单向循环链表
typedef struct node
{
    int data;
    struct node *next;
}node;

//创建头节点
node *add_head()
{
    node *Head = (node *)malloc(sizeof(node));
    if(Head == NULL)
        return NULL;
    Head->next = Head;
    return Head;
        
}

//尾插法
void add_node(node *Head,int data)
{
    node *new = (node*)malloc(sizeof(node));
    if(new == NULL)
        return;
    //节点成员赋值
    new->data = data;
    new->next = NULL;
    //链接
    
        node *pT = NULL;
        for(pT = Head;pT->next != Head;pT = pT->next);
        
        new->next = pT->next;
        pT->next = new;
}

//节点交换
void swap_node(node *Head)
{
    node *p1 = Head->next;//第一个节点
    node *p2 = Head->next->next;//第二个节点
    //前两个节点交换
    p1->next = p2->next;
    p2->next = p1;
    Head->next = p2;
    
    node *pT = NULL;
    node *pT1 = NULL;
    node *pT2 = NULL;
    for(pT = Head;pT->next->next->next != Head;pT = pT->next);//找到倒数第三个节点
    for(pT1 = Head;pT1->next->next != Head;pT1 = pT1->next);//倒数第二个
    for(pT2 = Head;pT2->next != Head;pT2 = pT2->next);//最后一个节点
    //后两个节点交换
    pT1->next = Head;
    pT2->next = pT1;
    pT->next = pT2;
}
//输出链表
void output(node *Head)
{
    if(Head->next == Head)
        return;
    node *pT = Head->next;
    while(pT != Head)
    {
        printf("%d ",pT->data);
        pT = pT->next;
    }
}

int main(void)
{
    node *Head = add_head();//头节点
    int n,i,j;
    scanf("%d",&n);
    int arr[n];
    
    //将键盘键入的数据存放到数组中
    for(i = 0;i < n;i++)
        scanf("%d",&arr[i]);
    
    //将数据插入链表
    for(j = 0;j < n;j++)
        add_node(Head, arr[j]);
    swap_node(Head);
    output(Head);
    
    return 0;
}

习题三：牛牛的单链表求和

描述

  • 牛牛输入了一个长度为 n 的数组，他想把这个数组转换成链表，链表上每个节点的值对应数组中一个元素的值，然后遍历链表并求和各节点的值。

输入描述

  • 第一行输入一个正整数 n ，表示数组的长度。
  • 第二行输入 n 个正整数，表示数组中各个元素的值。

输出描述

  • 把数组转换成链表然后对其求和并输出这个值。

示例

输入：
5
5 2 3 1 1

输出：
12

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int SLDataType;
typedef struct SListNode
{
	struct SListNode*next;
	SLDataType Data;
}SLNode;
SLNode*BuyNode(SLDataType X)
{
	SLNode*newnode = (SLNode*)malloc(sizeof(SLNode));
	if (newnode == NULL)
	{
		printf("malloc is fail\n");
	}
	else
	{
		newnode->next = NULL;
		newnode->Data = X;
	}
	return newnode;
}
void SLNodePushBack(SLNode**pHead, SLDataType X)
{
	SLNode*newnode = BuyNode(X);
	if (*pHead == NULL)
	{
		*pHead = newnode;
	}
	else
	{
		SLNode*tail = *pHead;
		while (tail->next != NULL)
		{
			tail = tail->next;
		}
		tail->next = newnode;
	}
}
int SLNodeSum(SLNode*pHead)
{
    SLNode*tail=pHead;
    int sum=0;
    while(tail!=NULL)
    {
        sum+=tail->Data;
        tail=tail->next;
    }
    return sum;
}
int main()
{
	SLNode*PList = NULL;
	int i, n = 0;
	int arr[100] = { 0 };
	scanf("%d\n", &n);
	for (i = 0; i<n; i++)
	{
		scanf("%d ", &arr[i]);
		SLNodePushBack(&PList, arr[i]);
	}
    int sum=SLNodeSum(PList);
    printf("%d ",sum);
	return 0;
}

习题四：牛牛的双链表求和

描述

  • 牛牛输入了两个长度相同的数组分别是 a 和 b ，然后把数组 a 和 b 转换成链表 a 和链表 b 。把链表 a 中的全部值按顺序加到链表 b 中。

输入描述

  • 第一行输入一个正整数 n ，表示数组的长度。
  • 第二行和第三行分别输入 n 个正整数，表示数组 a 和 数组 b 的值。

输出描述

  • 把数组 a 和数组 b 转换成链表，然后把链表 a 中的值加到链表 b 中，然后输出加和后的链表。

示例

输入：
5
5 4 2 1 3
2 4 5 8 9

输出：
7 8 7 9 12

代码实现

#include <stdlib.h>

//单向循环链表
typedef struct node
{
    int data;
    struct node *next;
}node;

//创建链表b头节点
node *add_head()
{
    node *Head = (node *)malloc(sizeof(node));
    if(Head == NULL)
        return NULL;
    Head->next = Head;
    return Head;     
}

//尾插法
void add_node(node *Head,int data)
{
    node *new = (node*)malloc(sizeof(node));
    if(new == NULL)
        return;
    //节点成员赋值
    new->data = data;
    new->next = NULL;
    //链接
    
        node *pT = NULL;
        for(pT = Head;pT->next != Head;pT = pT->next);
        
        new->next = pT->next;
        pT->next = new;
}



//输出链表
void output(node *Head)
{
    if(Head->next == Head)
        return;
    node *pT = Head->next;
    while(pT != Head)
    {
        printf("%d ",pT->data);
        pT = pT->next;
    }
}

int main(void)
{
    node *Head = add_head();//链表头节点
    int n,i,j;
    scanf("%d",&n);
    int arr[n];
    int brr[n];
    
    //将键盘键入的数据存放到数组中
    for(i = 0;i < n;i++)
        scanf("%d",&arr[i]);
    for(i = 0;i < n;i++)
        scanf("%d",&brr[i]);
    //将数据插入链表
    for(j = 0;j < n;j++)
        add_node(Head, arr[j]+brr[j]);
    
    
    output(Head);
    
    return 0;
}

习题五：牛牛的链表删除

描述

  • 牛牛从键盘输入了一个长度为 n 的数组，把这个数组转换成链表然后把链表中所有值是 x 的节点都删除。

输入描述

  • 第一行输入两个正整数 n 和 x 表示数组的长度和要删除的链表节点值 x 。
  • 第二行输入 n 个正整数表示数组中每个元素的值。

输出描述

  • 把数组转换成链表然后删除所有值是 x 的节点，删除后输出这个链表。

示例1

输入：
5 3
1 5 3 2 3

输出：
1 5 2

示例2

输入：
5 3
1 5 2 7 8

输出：
1 5 2 7 8

代码实现

#include <stdio.h>
#include <stdlib.h>

//单向循环链表
typedef struct node
{
    int data;
    struct node *next;
}node;

//创建链表头节点
node *add_head()
{
    node *Head = (node *)malloc(sizeof(node));
    if(Head == NULL)
        return NULL;
    Head->next = Head;
    return Head;     
}

//尾插法
void add_node(node *Head,int data)
{
    node *new = (node*)malloc(sizeof(node));
    if(new == NULL)
        return;
    //节点成员赋值
    new->data = data;
    new->next = NULL;
    
    //链接
    node *pT = NULL;
    for(pT = Head;pT->next != Head;pT = pT->next);

    new->next = pT->next;
    pT->next = new;
}

//删除节点
void delete_node(node *Head,int data)
{
    node *del = Head->next;
    while(del != Head)
    {
        //找到要删除节点的前一个节点
        if(del->next->data == data)
        {
            node *ptemp = del->next;//要删除的节点
            del->next = ptemp->next;
            free(ptemp);
        }
        del = del->next;
    }
}


//输出链表
void output(node *Head)
{
    if(Head->next == Head)
        return;
    node *pT = Head->next;
    while(pT != Head)
    {
        printf("%d ",pT->data);
        pT = pT->next;
    }
}

int main(void)
{
    node *Head = add_head();//链表头节点
    int n,i,j,x;
    scanf("%d",&n);
    int arr[n];
    scanf("%d",&x);
    //将键盘键入的数据存放到数组中
    for(i = 0;i < n;i++)
        scanf("%d",&arr[i]);
    
    //将数据插入链表
    for(j = 0;j < n;j++)
        add_node(Head, arr[j]);
    
    //删除节点
    delete_node(Head, x);
    //输出链表
    output(Head);
    
    return 0;
}

习题六：牛牛的链表添加节点

描述

  • 牛牛输入了一个长度为 n 的数组，他把这个数组转换成链表并在第 i 个节点的后面添加一个值为 i 的新节点

输入描述

  • 第一行输入两个正整数分别是 n 和 i ，表示数组的长度、需要添加节点的位置和节点的值
  • 第二行输入 n 个正整数表示数组中每个元素的值。

输出描述

  • 把数组转换成链表并在第 i 个节点后的添加一个新节点值，新节点的值是 i。

示例

输入：
5 3
5 4 8 6 3

输出：
5 4 8 3 6 3

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int SLDataType;
typedef struct SListNode
{
    struct SListNode*next;
    SLDataType Data;
}SLNode;
SLNode*BuyNode(SLDataType X)
{
    SLNode*newnode=(SLNode*)malloc(sizeof(SLNode));
    if(newnode==NULL)
    {
        printf("malloc is fail\n");
    }
    else
    {
         newnode->next=NULL;
         newnode->Data=X;
    }
    return newnode;
}
void SLNodePushBack(SLNode**pHead,SLDataType X)
{
    SLNode*newnode=BuyNode(X);
    if(*pHead==NULL)
    {
        *pHead=newnode;
    }
    else
    {
        SLNode*tail=*pHead;
        while(tail->next!=NULL)
        {
            tail=tail->next;
        }
        tail->next=newnode;
    }
}
void SLNodeInsert(SLNode*pHead,SLDataType p)
{
    SLNode*prev=NULL;
    SLNode*cur=pHead;
    int j=0;
    while(j<p)
    {
        j++;
        prev=cur;
        cur=cur->next;
    }
    SLNode*newnode=BuyNode(p);
    prev->next=newnode;
    newnode->next=cur;
}
void SLNodePrint(SLNode*pHead)
{
    SLNode*cur=pHead;
    while(cur!=NULL)
    {
        printf("%d ",cur->Data);
        cur=cur->next;
    }
}
int main()
{
    SLNode*PList=NULL;
    int i,n,p=0;
    int arr[100]={0};
    scanf("%d %d",&n,&p);
    for(i=0;i<n;i++)
    {
        scanf("%d ",&arr[i]);
        SLNodePushBack(&PList,arr[i]);
    }
    SLNodeInsert(PList,p);
    SLNodePrint(PList);
    free(PList);
    PList=NULL;
    return 0;
}

结束语

你想要的牛客都有，各种大厂面试真题在等你哦！快快通过下方链接注册加入刷题大军吧！
💬刷题神器，从基础到大厂面试题👉点击跳转刷题网站

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

语言刷题

C语言刷题（二） 的相关文章

随机推荐

  • estimatePoseSingleMarkers()解读

    ex 网页长截图 1 F12 2 ctrl 43 shift 43 p 3 Capture full size screenshot 参考网址 estimatePoseSingleMarkers void cv aruco estimate

  • 插值函数总结（下篇之二维插值）

    命令2 interp2 功能 xff1a 二维数据内插值 xff08 表格查找 xff09 格式1 xff1a z1 61 interp2 x y z x1 y1 返回矩阵z1 xff0c 其元素包含对应于参量x1与y1 xff08 可以是

  • 模型预测控制算法（MPC算法）底层逻辑

    目录 MPC算法的基本原理 详细解析 预测模型中需要注意的点 滚动优化需要注意的点 构造目标函数约束部分 约束部分 举例说明 复盘总结 MPC算法的基本原理 MPC 的基本原理可以分为三个步骤 xff1a 预测模型 滚动优化 反馈校正 xf

  • 计算机视觉（三）--- 图像到图像的映射（全景拼接）

    目录 1 基本介绍 2 RANSAC 3 单应性矩阵估计 4 全景图像 1 基本介绍 引言 众所周知 xff0c 在我们拍摄风光摄影时 xff0c 广角镜头是使用频率最高的镜头 xff0c 特别是拍摄那些波澜壮阔的大场景风光 而且镜头可谓是

  • 机器学习课后练习题（期末复习题目附答案）

    此为第一章绪论部分 一 单选题 1 移动运营商对客户的流失进行预测 可以使用下面哪种机器学习方法比较合适 A 一元线性回归分析 B 关联方法 C 聚类算法 D 多层前馈网络 正确答案 A 2 下面哪种说法有关机器学习的认识是错误的 A 高质

  • STM32野火教程学习笔记

    欢迎使用STM32 虽然经历了疫情期间的价格起飞 xff0c 但是STM32系列的单片机仍然是各个控制领域内主流的微控制器 它是控制人的必修课之一 STM32的编程方法 我们在学习51单片机的时候 xff0c 通常是通过编写程序直接对其输入

  • Docker的使用

    目录 Docker概念 Docker安装 配置docker加速器 Docker命令 docker进程命令 docker镜像命令 容器命令 Docker容器的数据卷 数据卷概念 数据卷配置 数据卷容器 docker部署mysql 1 搜索my

  • launch启动文件的使用方法

    launch文件 xff1a 脚本 xff0c 可以把很多节点的启动写进去 Launch文件语法 1 lt launch gt launch文件中的根元素采用 lt launch gt 标签定义 2 lt node gt pkg xff1a

  • 基于单片机的电子万年历的设计

    文末下载完整资料 基于51单片机的电子万年历的设计 摘 要 电子万年历是单片机系统的一个应用 xff0c 由硬件和软件相配合使用 硬件由主控器 时钟电路 温度检测电路 显示电路 键盘接口5个模块组成 主控模块用AT89C52 时钟电路用时钟

  • 基于单片机的数字钟设计

    文末下载完整资料 摘 要 基于单片机的定时和控制装置在许多行业有着广泛的应用 xff0c 而数字钟是其中最基本的 xff0c 也是最具有代表性的一个例子 在基于单片机系统的数字钟电路中 xff0c 除了基本的单片机系统和外围电路外 xff0

  • 电子设计大赛-电源电路

    文末下载完整资料 集成直流稳压电源的设计 直流稳压电源是电子设备的能源电路 xff0c 关系到整个电路设计的稳定性和可靠性 xff0c 是电路设计中非常关键的一个环节 本节重点介绍三端固定式 xff08 正 负压 xff09 集成稳压器 三

  • 总线的分类和区别

    总线分类 xff1a 点击查看原文 全套资料免费下载 xff1a 关注v x 公 众 号 xff1a 嵌入式基地 后 台 回 复 xff1a 电赛 即可获资料 回复 编程 即可获取 包括有 xff1a C C 43 43 C JAVA Py

  • 电子设计大赛-室内可见光定位装置

    室内可见光定位装置 1 1 设计任务 设计并制作可见光室内定位装置 xff0c 其构成示意图如图 1 所示 参赛者自行搭建不小于 80cm 80cm 80cm 的立方空间 xff08 包含顶部 底部和 3 个侧面 xff09 顶部平面放置

  • 嵌入式面试题

    首先给大家分享一个在线练习面试题的网站 xff1a 牛客网 该网站包含使用实例 应用技巧 基本知识点总结和需要注意事项 xff0c 具有参考价值 xff0c 需要的朋友可以参考一下 嵌入式面试题 点击进行练习 嵌入式面试题 第一部分 xff

  • ESP32 DIY 机器狗

    关注v x 公 众 号 xff1a 嵌入式基地 后 台 回 复 xff1a 电赛 即可获资料 回复 编程 即可获取 包括有 xff1a C C 43 43 C JAVA Python JavaScript PHP 数据库 微信小程序 人工智

  • 半桥与全桥的优缺点

    关注v x 公 众 号 xff1a 嵌入式基地 后 台 回 复 xff1a 电赛 即可获资料 回复 编程 即可获取 包括有 xff1a C C 43 43 C JAVA Python JavaScript PHP 数据库 微信小程序 人工智

  • 分享几个适合新手的C/C++开源项目

    分享几个适合新手的C C 43 43 开源项目 今天主要给大家分享一些github内适合初学者练手的c c 43 43 开源项目 所有项目均提供项目下载地址 xff0c 无法使用github的读者 xff0c 也可以在文末进行获取 如果说不

  • 树莓派VNC viewer显示cannot currently show the desktop的三种可能与解决办法（自己遇到过的）

    一 储存空间满了 var cache apt archives提示空间不够 xff0c 下线后再次连接VNC可能会黑屏 xff0c 改分辨率没有用 解决方法 xff1a sudo apt span class token operator

  • 程序员常用刷题网站分享

    1 牛客网 https www nowcoder com link pc csdncpt qrsjd c 该网站内集成了面试 题库 社群交流 课程教育 面试 招聘内推等多个模块 另外还是一个交流学习的平台 xff0c 在该网站经常会有大佬对

  • C语言刷题（二）

    作者简介 xff1a 大家好我是 xff1a 嵌入式基地 xff0c 是一名嵌入式工程师 xff0c 希望一起努力 xff0c 一起进步 xff01 x1f4c3 个人主页 xff1a 嵌入式基地 x1f525 系列专栏 xff1a 牛客网

热门标签