脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C语言单链表遍历

C语言单链表遍历与求和示例解读

 更新时间：2022年07月14日 09:15:45   作者：白朝槿kk  
我们在学习编程的过程中，虽然有些语法很简单，但是我们还是要做多题。不做题是发现不了问题的，发现问题我们就可以“对症下药”，进行查漏补缺了。刷题可以先从简单题开始刷，熟练之后再做一些可以提升自己能力的题

单链表的遍历

描述：

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

输入描述：

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

第二行输入n个数据

输出描述：

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

输入：

4 5 4 2 1

输出：

5 4 2 1

#include<stdio.h>
#include<stdlib.h>
typedef int DataType;
typedef struct linklist
{
	DataType x;
	struct linklist *next;
}LinkList;
LinkList* InitLinkList()
{
	LinkList* head;
	head = (LinkList*)malloc(sizeof(LinkList));
	head->next = NULL;
	return head;
}
void CreateListL(LinkList* head,int n)
{
	LinkList* s;
	LinkList* last;
	last = head;
	int i = 0;
	for (i = 0; i < n; i++)
	{
		s = (LinkList*)malloc(sizeof(LinkList));
		scanf("%d",&s->x);
		s->next = NULL;
		last->next = s;
		last = s;
	}
}
void print(LinkList* head)
{
	LinkList* p;
	p = head->next;
	while (p != NULL)
	{
		printf("%d ", p->x);
		p = p->next;
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	LinkList *S = InitLinkList();
	CreateListL(S,n);
	print(S);
	return 0;
}

对于这个问题，我们要注意两个地方：

1.我们平时对单链表进行遍历往往是从前往后遍历

2.输入样例的顺序和遍历的顺序是一样的，这就要求我们使用尾插法创建单链表。

单链表的求和

描述：

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

输入描述：

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

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

输出描述：

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

输入：

5 5 2 3 1 1

输出：

12

#include<stdio.h>
#include<stdlib.h>
typedef int DataType;
typedef struct linklist
{
	DataType data;
	struct linklist* next;
}LinkList;
LinkList* InitList()
{
	LinkList* head;
	head = (LinkList*)malloc(sizeof(LinkList));
	head->next=NULL;
	return head;
}
void CreatLinkL(LinkList *head,int n)
{
	LinkList* s;
	LinkList* last;
	last = head;
	int i = 0;
	for (i = 0; i < n; i++)
	{
		s = (LinkList*)malloc(sizeof(LinkList));
		scanf("%d", &s->data);
		s->next = NULL;
		last->next = s;
		last = s;
	}
}
void get_sum(LinkList* head)
{
	LinkList* p;
	int sum = 0;
	p = head->next;
	while (p != NULL)
	{
		sum += p->data;
		p = p->next;
	}
	printf("%d", sum);
}
int main()
{
	LinkList* s;
	s = InitList();
	int n = 0;
	scanf("%d", &n);
	CreatLinkL(s, n);
	get_sum(s);
	return 0;
}

这一题对于单链表的创建就没有要求了，用头插法和尾插法都可以。然后遍历单链表进行求和就可以了，很简单的两道题。

到此这篇关于C语言单链表遍历与求和示例解读的文章就介绍到这了,更多相关C语言单链表遍历内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • Qt菜单QMenu和菜单栏QMenuBar及自定义菜单用法

    Qt菜单QMenu和菜单栏QMenuBar及自定义菜单用法

    本文主要介绍了Qt菜单QMenu和菜单栏QMenuBar及自定义菜单用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • C++实现一个扫雷小游戏

    C++实现一个扫雷小游戏

    这篇文章主要为大家详细介绍了C++实现一个扫雷小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-03-03
  • C语言实现2048游戏代码

    C语言实现2048游戏代码

    这篇文章主要为大家详细介绍了C语言实现2048游戏代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-05-05
  • 基于Matlab图像处理的公路裂缝检测实现

    基于Matlab图像处理的公路裂缝检测实现

    随着公路的大量投运，公路日常养护和管理已经成为制约公路运营水平提高的瓶颈，特别是路面状态采集、检测维护等工作更是对传统的公路运维模式提出了挑战。这篇文章主要介绍了如何通过Matlab图像处理实现公路裂缝检测，感兴趣的可以了解一下
    2022-02-02
  • C++中vector的常用接口详析说明

    C++中vector的常用接口详析说明

    vector类我们可以将其看作是一个能够动态扩容的数组,下面这篇文章主要给大家介绍了关于 C++ vector常用接口的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-08-08
  • C语言深入浅出解析二叉树

    C语言深入浅出解析二叉树

    二叉树可以简单理解为对于一个节点来说，最多拥有一个上级节点，同时最多具备左右两个下级节点的数据结构。本文将详细介绍一下C++中二叉树的实现和遍历，需要的可以参考一下
    2022-03-03
  • C语言实现socket简单通信实例

    C语言实现socket简单通信实例

    这篇文章主要介绍了C语言实现socket简单通信的方法,是学习C语言网络编程非常基础而又实用的实例,需要的朋友可以参考下
    2014-09-09
  • 深入解析C++中的字符数组和处理字符串的方法

    深入解析C++中的字符数组和处理字符串的方法

    这篇文章主要介绍了深入解析C++中的字符数组和处理字符串的方法,需要的朋友可以参考下
    2015-09-09
  • c语言统计素数之和的实例

    c语言统计素数之和的实例

    这篇文章主要介绍了c语言统计素数之和的实例，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-12-12
  • 详解C语言如何实现配置文件的读写

    详解C语言如何实现配置文件的读写

    这篇文章主要为大家详细介绍了如何使用C语言实现配置文件的读写,包括定义全局宏、公用函数、比较字符串等功能,需要的可以参考一下
    2024-11-11

最新评论