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

更新時間：2022年07月14日 09:15:45 作者：白朝槿kk

我們在學習編程的過程中，雖然有些語法很簡單，但是我們還是要做多題。不做題是發(fā)現(xiàn)不了問題的，發(fā)現(xiàn)問題我們就可以“對癥下藥”，進行查漏補缺了。刷題可以先從簡單題開始刷，熟練之后再做一些可以提升自己能力的題

單鏈表的遍歷

描述：

牛牛從鍵盤輸入一個長度為 n 的數(shù)組，問你能否用這個數(shù)組組成一個鏈表，并順序輸出鏈表每個節(jié)點的值。

輸入描述：

第一行輸入一個正整數(shù) n ，表示數(shù)組的長度

第二行輸入n個數(shù)據(jù)

輸出描述：

制作一個鏈表然后輸出這個鏈表的值

輸入：

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.輸入樣例的順序和遍歷的順序是一樣的，這就要求我們使用尾插法創(chuàng)建單鏈表。

單鏈表的求和

描述：

牛牛輸入了一個長度為 n 的數(shù)組，他想把這個數(shù)組轉(zhuǎn)換成鏈表，鏈表上每個節(jié)點的值對應數(shù)組中一個元素的值，然后遍歷鏈表并求和各節(jié)點的值。

輸入描述：

第一行輸入一個正整數(shù) n ，表示數(shù)組的長度。

第二行輸入 n 個正整數(shù)，表示數(shù)組中各個元素的值。

輸出描述：

把數(shù)組轉(zhuǎ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;
}

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

到此這篇關于C語言單鏈表遍歷與求和示例解讀的文章就介紹到這了,更多相關C語言單鏈表遍歷內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: