鍊錶的反轉 西電資料結構上機題

2021-10-16 12:31:54 字數 856 閱讀 2886

由於本人能力有限,文章難免有問題,希望各位大神不吝賜教,共同進步!

問題描述

輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。

輸入第一行為整數n(n>=1),代表測試鍊錶數。

從第二行開始每行表示乙個鍊錶,其中第乙個資料表示鍊錶中資料個數,其餘資料表示要測試的鍊錶中的資料,均為整數。

每一行對應乙個鍊錶反轉後的元素。

35 1 2 3 4 5

3 2 4 5

1 35 4 3 2 1

5 4 2

3簡單的鍊錶題,可以有多種實現方式,下面僅寫出一種實現,實現思路見**。

#include

"stdio.h"

#include

"malloc.h"

#include

"string.h"

typedef

struct linklist

list;

list *initialization (

int r)

q->next=

null

;return hand;

}//鍊錶的初始化

void

reverselist

(list * head)

}//鍊錶反轉的核心**

void

printf

(list *hand)

//遍歷整個鏈結構,輸出結果

}int

main()

for(i=

0;i)return0;

}

這是簡單的鏈表型題目,至少有兩三種實現方式,希望同學們多多練習,鍊錶可是機考最基礎的題目!

西電資料結構上機題 分解單鏈表

西電資料結構的一道上機題,分解單鏈表,終於想清楚了,注意其中的縮短單鏈表的小細節。直接貼 不細述。下面展示一些成功執行的 include include typedef char datatype typedef struct node linklist void create linklist v...

西電資料結構上機題 刪除子串

好長時間不寫 了 問就是好久沒上機了 明天又要上機 今晚趕緊肝完欠下的六道題 進入正題 好久沒用c語言,發現c語言有個坑,字串初始化不能和陣列混淆 記錄一下讓我花費很多時間的乙個錯誤 char temp 40 是陣列 最後輸出不當會導致白色方框的出現 char temp 40 是字串 加引號會在末尾...

西電資料結構上機題 尋找馬鞍點

這題幾乎花了我兩個小時 本來想白嫖一下網上馬鞍點成果 結果發現 他們全是用二維陣列做的 然後經過思考,發現用資料結構做比用二維陣列思路簡單 注意有個坑,輸入定死是從1開始,導致我一開始檢查了半天才發現。找馬鞍點程式 include include 陣列的結構型別定義 const int m 3 co...