Skip to content

[Data Structure] 이중 연결 리스트 V2 구현 - #181

Merged
sh0723 merged 1 commit into
mainfrom
implement-doublyLinkedList-V2
Jul 22, 2026
Merged

[Data Structure] 이중 연결 리스트 V2 구현#181
sh0723 merged 1 commit into
mainfrom
implement-doublyLinkedList-V2

Conversation

@sh0723

@sh0723 sh0723 commented Jul 22, 2026

Copy link
Copy Markdown
Owner

Summary

  • DoublyLinkedList V2 구현을 추가했습니다.
  • head/tail 포인터와 prev/next 링크를 사용해 양방향 순회를 위한 기본 구조를 구성했습니다.
  • pushFront, pushBack, popFront, popBack, insert, erase, front, back, at, clear를 지원합니다.
  • 파일 내 assert 기반 테스트로 빈 리스트, 범위 오류, 참조 반환, 반복 삽입/삭제 케이스를 검증합니다.

Test

  • c++ -std=c++17 -Wall -Wextra -pedantic src/data_structure_implement/list/doublyLinkedList/doublyLinkedList_V2.cpp -o /tmp/doubly_linked_list_v2_check
  • /tmp/doubly_linked_list_v2_checkALL TESTS PASSED

Closes #180

@sh0723
sh0723 merged commit 5aadcff into main Jul 22, 2026
1 check passed
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.

[Data Structure] 이중 연결 리스트 V2 구현

1 participant