1. Implement numbers sorting in a dynamic linked list without using an additional array or other data structure.
2. Using queue, implement a complete traversal of all directories on your hard disk and print them on the console. Implement the algorithm Breadth-First-Search (BFS) - you may find some articles in the internet.