C語言對鏈表的排序問題

2020-08-09 10:20:37

C語言中,若想直接對鏈表進行排序或許有些複雜,而且一個節點中可能有多個鍵值,如果要對鏈表實現多個鍵值的排序則更加複雜。

考慮到這個問題的複雜性,我想到了之前學過的指針陣列令陣列儲存一系列指針,這些指針分別指向鏈表的每一個節點,當需要排序時,只需將這些指針進行排序即可,這樣實現的速度快,且能減少程式碼量。

具體實現範例請參考我的另一篇文章:
https://blog.csdn.net/qq_45853731/article/details/107889388