Ch. 16 Linked Lists Notion pages need to be updated

[phrdang]

Location

• Chapter: 16
• Sections: All

Describe the issue

• The section pages throughout Ch. 16 don't follow the Course Formatting Guidelines on Notion. For example, there are many screenshots of replit.com code instead of code blocks
• 16.1
  • The "implementation" of a linked list is wrong, that section just gives an example of built-in linked list methods, not how one would implement a linked list class from scratch
• 16.3
  • Instead of straight up giving students the code to make a singly linked list, give them the algorithm: the general steps/pseudocode/diagrams/videos that will show them conceptually how to implement the methods
  • Move the SinglyLinkedList practice instructions, template code, and solution code in this section instead of in the practice section at the end. It makes more sense to be here since this is the section about singly linked lists.
  • Make sure the explanations match up with the new solution code in Update Linked List classes #33
• 16.4
  • Same comments as 16.3 apply here
  • The practice problem instructions and code for CirclyLinkedList is missing on Notion and GitHub
  • Also I don't think anyone calls it "Circly Linked List", it's "Circular Linked List"
• 16.5
  • Could you please provide more explanation as to why linked lists are better at "manipulation" than array lists? What exactly constitutes "manipulation"?
  • Could you please provide more explanation as to why array lists are better at storing elements than linked lists? What exactly constitutes "storing"?
  • Explicitly state in the timed example that linked lists win over array lists in that case not because there is a large number of elements being added, but because each element is being added to the end of the list