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语言单链表遍历内容请搜索程序员之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持程序员之家！

您可能感兴趣的文章:

C++11中的变长模板的示例详解
C++中的变长模板真的是又臭又长,晦涩难懂,但是确实有些STL库就是这么写的。本文就来和大家聊聊C++11中这些变长模块的使用，需要的可以参考一下
2023-02-02
C++实现添加图片水印到PDF文档
水印是显示在文档内容后面的淡色文字或图片,可以用于指示文档的状态（保密、草稿等）,本文主要为大家介绍了如何使用?Spire.PDF?for?C++?在?PDF?文档中添加图片水印,需要的可以参考下
2023-11-11
深入理解c++中char*与wchar_t*与string以及wstring之间的相互转换
本篇文章是对c++中的char*与wchar_t*与string以及wstring之间的相互转换进行了详细的分析介绍，需要的朋友参考下
2013-05-05
C++简单输出钻石菱形图效果
这篇文章主要介绍了C++简单输出钻石菱形图效果,涉及C++简单的数组操作与图形打印技巧,需要的朋友可以参考下
2016-05-05
C++使用string的大数除法运算（4）
这篇文章主要为大家详细介绍了C++使用string的大数除法运算，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-09-09
C语言strcpy库函数详解
这篇文章主要为大家介绍了C语言strcpy库函数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2021-11-11
C++实现位图排序实例
这篇文章主要介绍了C++实现位图排序,是比较重要的排序算法,需要的朋友可以参考下
2014-08-08
Qt编写地图实现闪烁点图的示例代码
闪烁点图的核心有三个要素，城市的名称、城市的经纬度、对应值的大小，当值越大闪烁点也就越大，本文就来实现一下地图闪烁点图，具有一定的参考价值，感兴趣的可以了解一下
2021-12-12
关于C++11的统一初始化语法示例详解
C++之前的初始化语法很乱，有四种初始化方式，而且每种之前甚至不能相互转换，但从C++11出现后就好了，所以这篇文章主要给大家介绍了关于C++11的统一初始化语法的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下。
2017-10-10
C++?OpenCV裁剪图片时发生报错的解决方式
在图像处理中,我们经常根据需要截取图像中某一区域做处理,下面这篇文章主要给大家介绍了关于C++?OpenCV裁剪图片时发生报错的解决方式,文中通过图文介绍的非常详细,需要的朋友可以参考下
2022-07-07