Skip to content

London | 25-SDC-Nov | Aida Eslamimoghadam | Sprint 2 | Implement a linked list in python#146

Open
aydaeslami wants to merge 2 commits intoCodeYourFuture:mainfrom
aydaeslami:Implement-a-linked-list-in-Python
Open

London | 25-SDC-Nov | Aida Eslamimoghadam | Sprint 2 | Implement a linked list in python#146
aydaeslami wants to merge 2 commits intoCodeYourFuture:mainfrom
aydaeslami:Implement-a-linked-list-in-Python

Conversation

@aydaeslami
Copy link

Self checklist

  • I have titled my PR with Region | Cohort | FirstName LastName | Sprint | Assignment Title
  • My changes meet the requirements of the task
  • I have tested my changes
  • My changes follow the style guide

Changelist

Implemented a doubly linked list supporting push_head, pop_tail, and remove operations in O(1) time.

@aydaeslami aydaeslami added 📅 Sprint 2 Assigned during Sprint 2 of this module Needs Review Trainee to add when requesting review. PRs without this label will not be reviewed. labels Mar 1, 2026
Copy link

@cjyuan cjyuan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The code in linked_list_test.py expects both .next and .previous properties of the removed node to be assigned None. Currently your implementation could not pass the tests.

Note: Do you know the why it is a good practice to assign .next and .previous of the removed node to None?

Comment on lines +31 to +36
if self.tail.previous:
self.tail = self.tail.previous
self.tail.next = None
else:
self.head = None
self.tail = None
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Could consider delegating the node removing task to remove() -- less code to maintain.

@cjyuan cjyuan added Reviewed Volunteer to add when completing a review with trainee action still to take. and removed Needs Review Trainee to add when requesting review. PRs without this label will not be reviewed. labels Mar 2, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Reviewed Volunteer to add when completing a review with trainee action still to take. 📅 Sprint 2 Assigned during Sprint 2 of this module

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants