日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

C語言單鏈表遍歷與求和示例解讀_C 語言

作者：白朝槿kk ? 更新時間： 2022-09-06 編程語言

單鏈表的遍歷

描述：

牛牛從鍵盤輸入一個長度為 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;
}

這一題對于單鏈表的創建就沒有要求了，用頭插法和尾插法都可以。然后遍歷單鏈表進行求和就可以了，很簡單的兩道題。

原文鏈接：https://blog.csdn.net/m0_63463510/article/details/125751727

欄目分類
最近更新