鏈結
//鍊錶倒轉
#include
#include
#include
#include
#include
// 定義乙個結構體
typedef
struct student
linklist;
// 建立首尾節點和普通節點
linklist *head =
null
,*node =
null
,*end =
null
;// 建立乙個鍊錶,鍊錶節點個數為n
linklist *
create
(int n )
end->next = node;
end = node;
} end->next =
null
;return head;
}// 迴圈遍歷然後列印
void
put( linklist *head,
int n )}}
// 把鍊錶倒敘
linklist *
reverse
( linklist *head )
return head;
}// 釋放記憶體
void
freelinklist
( linklist *head )
}int
main()
鏈
PTA 單鏈表分段逆轉 函式題
給定乙個帶頭結點的單鏈表和乙個整數k，要求你將鍊錶中的每k個結點做一次逆轉。例如給定單鏈表 1 2 3 4 5 6 和 k 3，你需要將鍊錶改造成 3 2 1 6 5 4 如果 k 4，則應該得到4 3 2 1 5 6。l是 給定的帶頭結點 的單鏈表，k是每段的長度。函式k reverse應將l中的...
PAT刷題 單鏈表逆轉（20分）
本題要求實現乙個函式，將給定的單鏈表逆轉。函式介面定義 list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表，函式revers...
每天作死一道題 單鏈表的逆轉
6 1 單鏈表逆轉 20 分 本題要求實現乙個函式，將給定的單鏈表逆轉。函式介面定義 list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l...