Skip to content

Barcelona | OCT-2025-2 | Iheb Hamdi | Sprint 2 |Implement a linked list in Python| Module-Complexity - #2

Open
hamdiheb wants to merge 5 commits into
mainfrom
complexity/sprint2
Open

Barcelona | OCT-2025-2 | Iheb Hamdi | Sprint 2 |Implement a linked list in Python| Module-Complexity#2
hamdiheb wants to merge 5 commits into
mainfrom
complexity/sprint2

Conversation

@hamdiheb

Copy link
Copy Markdown
Owner

Summary

  • Implemented a doubly linked list (Node + LinkedList)
  • push_head inserts at the head and returns the node itself as an O(1) handle
  • remove unlinks a node in O(1) using its own previous/next pointers, no traversal needed
  • pop_tail removes and returns the tail value by delegating to remove

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant