C語(yǔ)言單鏈表遍歷與求和示例解讀
單鏈表的遍歷
描述：
牛牛從鍵盤輸入一個(gè)長(zhǎng)度為 n 的數(shù)組，問你能否用這個(gè)數(shù)組組成一個(gè)鏈表，并順序輸出鏈表每個(gè)節(jié)點(diǎn)的值。
輸入描述：
第一行輸入一個(gè)正整數(shù) n ，表示數(shù)組的長(zhǎng)度
第二行輸入n個(gè)數(shù)據(jù)
輸出描述：
制作一個(gè)鏈表然后輸出這個(gè)鏈表的值
輸入：
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;
}對(duì)于這個(gè)問題，我們要注意兩個(gè)地方：
1.我們平時(shí)對(duì)單鏈表進(jìn)行遍歷往往是從前往后遍歷
2.輸入樣例的順序和遍歷的順序是一樣的，這就要求我們使用尾插法創(chuàng)建單鏈表。
單鏈表的求和
描述：
牛牛輸入了一個(gè)長(zhǎng)度為 n 的數(shù)組，他想把這個(gè)數(shù)組轉(zhuǎn)換成鏈表，鏈表上每個(gè)節(jié)點(diǎn)的值對(duì)應(yīng)數(shù)組中一個(gè)元素的值，然后遍歷鏈表并求和各節(jié)點(diǎn)的值。
輸入描述：
第一行輸入一個(gè)正整數(shù) n ，表示數(shù)組的長(zhǎng)度。
第二行輸入 n 個(gè)正整數(shù)，表示數(shù)組中各個(gè)元素的值。
輸出描述：
把數(shù)組轉(zhuǎn)換成鏈表然后對(duì)其求和并輸出這個(gè)值。
輸入：
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;
}這一題對(duì)于單鏈表的創(chuàng)建就沒有要求了，用頭插法和尾插法都可以。然后遍歷單鏈表進(jìn)行求和就可以了，很簡(jiǎn)單的兩道題。
到此這篇關(guān)于C語(yǔ)言單鏈表遍歷與求和示例解讀的文章就介紹到這了,更多相關(guān)C語(yǔ)言單鏈表遍歷內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C++中的變長(zhǎng)模板真的是又臭又長(zhǎng),晦澀難懂,但是確實(shí)有些STL庫(kù)就是這么寫的。本文就來和大家聊聊C++11中這些變長(zhǎng)模塊的使用，需要的可以參考一下2023-02-02
水印是顯示在文檔內(nèi)容后面的淡色文字或圖片,可以用于指示文檔的狀態(tài)（保密、草稿等）,本文主要為大家介紹了如何使用?Spire.PDF?for?C++?在?PDF?文檔中添加圖片水印,需要的可以參考下2023-11-11
深入理解c++中char*與wchar_t*與string以及wstring之間的相互轉(zhuǎn)換
本篇文章是對(duì)c++中的char*與wchar_t*與string以及wstring之間的相互轉(zhuǎn)換進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C++簡(jiǎn)單輸出鉆石菱形圖效果,涉及C++簡(jiǎn)單的數(shù)組操作與圖形打印技巧,需要的朋友可以參考下2016-05-05
C++使用string的大數(shù)除法運(yùn)算（4）
這篇文章主要為大家詳細(xì)介紹了C++使用string的大數(shù)除法運(yùn)算，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-09-09
這篇文章主要為大家介紹了C語(yǔ)言strcpy庫(kù)函數(shù)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
Qt編寫地圖實(shí)現(xiàn)閃爍點(diǎn)圖的示例代碼
關(guān)于C++11的統(tǒng)一初始化語(yǔ)法示例詳解
C++?OpenCV裁剪圖片時(shí)發(fā)生報(bào)錯(cuò)的解決方式