Skip to content

[Data Structure] 단일 연결 리스트 구현 - #171

Merged
sh0723 merged 1 commit into
mainfrom
implement-singlyLinkedList
Jul 19, 2026
Merged

[Data Structure] 단일 연결 리스트 구현#171
sh0723 merged 1 commit into
mainfrom
implement-singlyLinkedList

Conversation

@sh0723

@sh0723 sh0723 commented Jul 19, 2026

Copy link
Copy Markdown
Owner

Summary

  • SinglyLinkedList 클래스로 기본 단일 연결 리스트 동작을 직접 구현했습니다.
  • head/tail 포인터를 사용해 앞/뒤 삽입, 삭제, 조회를 지원합니다.
  • insert, erase, at, clear를 포함한 기본 인터페이스와 예외 처리를 추가했습니다.
  • 파일 내 assert 기반 테스트로 정상 동작과 빈 리스트/범위 오류 예외 케이스를 검증합니다.

Test

  • c++ -std=c++17 -Wall -Wextra -pedantic src/data_structure_implement/list/singlyLinkedList/singlyLinkedList.cpp -o /tmp/singly_linked_list_check
  • /tmp/singly_linked_list_checkALL TESTS PASSED

Closes #170

@sh0723
sh0723 merged commit ae4668a into main Jul 19, 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] 단일 연결 리스트 구현

1 participant