本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下:
>
struct listnode
;
struct listnode *
reverse
(struct listnode *head )
;
其中head是使用者傳入的鍊錶的頭指標;函式reverse將鍊錶head逆置,並返回結果鍊錶的頭指標。
#include
#include
struct listnode
;struct listnode *
createlist()
;struct listnode *
reverse
(struct listnode *head )
;void
printlist
(struct listnode *head )
printf
("\n");
}int
main()
1 2 3 4 5 6 -1
6 5 4 3 2 1
/*裁判實現,細節不表*/
//寫了一下,方便大家自己測試
struct listnode *
createlist()
else
}return head;
}
struct listnode *
reverse
(struct listnode *head )
return h_reverse;
}//在原煉表上進行方向轉置
struct listnode *
reverse
(struct listnode *head)
return head_reverse;
}//不可以直接對結構體裡的指標直接加減,他們不連續啊喂!
//重新開闢空間進行存放
//該方法參考自
struct listnode *
reverse
(struct listnode *head )
else
p1=p1->next;
}return h;
}//本質也是頭插,比前兩個麻煩
鍊錶逆置 20分
本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode reverse struct listnode head 其中head是使用者傳入的鍊錶的頭指標 函式reverse將鍊錶head逆...
6 27 鍊錶逆置 20 分
本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode reverse struct listnode head 其中head是使用者傳入的鍊錶的頭指標 函式reverse將鍊錶head逆...
6 27 鍊錶逆置 20分
本題要求實現乙個函式,將給定單向鍊錶逆置,即表頭置為表尾,表尾置為表頭。鍊錶結點定義如下 struct listnode struct listnode reverse struct listnode head 其中head是使用者傳入的鍊錶的頭指標 函式reverse將鍊錶head逆置,並返回結果...