Skip to content

[✅ Assignment] 양방향 연결리스트 구현하기 #17

@JengYoung

Description

@JengYoung

💡 과제 요약

다들 잘 지내고 있으신가요 😉
풀어지는 마음에 경각심을 불어넣고자, 양방향 연결리스트를 한 번 자바스크립트로 구현해볼까 합니다!

🚦 배경

해당 과제를 출제하게 된 배경이 있을까요! 우리가 이것을 해낸다면 어떻게 성장할 수 있을지 이야기해봅시다 💪🏻

이번에, 캐러셀을 한 번 연결리스트로 구현해보고 싶었어요.
그래서 한 번 사전 점검하기 위해, 양방향 연결리스트를 직접 구현해볼까 합니다.
동참하실 분들은 같이 PR을 올려봐요 👋🏻

✅ 체크리스트

  • 양방향 연결리스트는 각 노드의 prevnext로 이동할 수 있어야 합니다.
  • insert메서드를 통해 특정 인덱스의 노드에 삽입할 수 있어야 합니다.
  • get를 통해 원하는 인덱스의 노드를 가져올 수 있어야 해요.
  • remove를 통해 해당 인덱스의 노드를 삭제할 수 있어야 해요.
  • update를 통해 해당 인덱스의 노드를 수정할 수 있어야 해요.

인덱스나 그 외 옵션들은, 여러분의 상상력과 서로 공유할 수 있는 아이디어를 위해 남겨둡니다 😝

🔗 브랜치

이 과제는 클래스에 적합한 것 같아요.
따라서 클래스로 한 번 구현해보죠!
다음 브랜치 컨벤션을 지켜주세요!

7/[[이름]]/양방향연결리스트

📂 디렉토리

7주차에 assignment 디렉토리 안에서 [[이름]]으로 디렉토리를 생성 후 안에서 작업합니다.

ex) 7주차/재영/index.js

✨ 힌트

일단 양방향 연결 리스트 자료구조를 이해하고 있어야 해요.
다음 사이트를 참조하며 특성을 익혀보고 같이 구현해봐요!

Metadata

Metadata

Labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions