This pull request introduces a general purpose linked list module. Furthermore, the PR also addresses the same issue as #33, namely it introduces merge sort for sorting the file list. It is a stable sort, has O(N logN) asymptotic complexity, and uses just O(logN) auxiliary space.
This pull request introduces a general purpose linked list module. Furthermore, the PR also addresses the same issue as #33, namely it introduces merge sort for sorting the file list. It is a stable sort, has
O(N logN)
asymptotic complexity, and uses justO(logN)
auxiliary space.