由於本人能力有限,文章難免有問題,希望各位大神不吝賜教,共同進步!
問題描述
輸入乙個鍊錶,反轉鍊錶後,輸出鍊錶的所有元素。
輸入第一行為整數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...