Draft - LinkedList Implementation Layers
Authoring skeleton - not a student assignment
Three short topics
- Nodes, reference links, and list invariants.
- Insertion and traversal built from scratch.
- Empty, singleton, and multi-node tests.
PBL context
Compare AssignmentQueue’s ArrayLists with a student-built review-queue prototype. Start from the existing Collectable/linked-list examples, not java.util.LinkedList as the implementation.
Implementation layers to author
- Node
, head/tail, and insertion. - Traversal and size checks.
- Advanced continuation: removal, iterator support, then stack/queue adapters in week 25.
Evidence checklist to author
Show head/tail correctness, preserved order, no lost nodes, and individual operation traces. Library use, basic implementation, and advanced continuation are distinct evidence levels.
Publication checklist
Complete exercises and checks before assigning courses.csa.week, removing draft/hide flags, or enabling submissions.
Code Runner Challenge
Authoring draft - linked-list exercise is not ready
View IPYNB Source
// CODE_RUNNER: Authoring draft - linked-list exercise is not ready
public class LinkedListDraft {
public static void main(String[] args) {
throw new UnsupportedOperationException("Draft: author the linked-list layers and tests before publication.");
}
}
LinkedListDraft.main(null);
Lines: 1
Characters: 0
Output
Click "Run" in code control panel to see output ...