# singly linked list

10개의 포스트
post-thumbnail

연결리스트 중앙값 찾기

1->2->3->4->5->6->7의 연결리스트가 주어진다면 4를 반환하는 문제이다.만약 1->2->3->4->5->6처럼 개수가 짝수라면 3 또는 4를 반환하면 된다.면접하는 도중에 풀이법을 떠올리려니 쉽지 않았다.가장 간단하게 전체 리스트를 순회하여 리스트의 길이를

2022년 4월 21일
·
0개의 댓글
post-thumbnail

JavaScript 단일 연결 리스트

JavaScript로 연결 리스트를 구현해본다.데이터(노드)의 추가와 삭제가 빈번하게 이루어질 경우 배열을 사용하는 것 보다 연결 리스트를 사용하는 것이 좋다. 연결 리스트의 특징은 head 포인터와 tail 포인터를 갖으며 각 노드는 다음 노드를 가리키는 포인터를 갖

2022년 3월 25일
·
0개의 댓글
post-thumbnail

[JS 자료구조] 단일 연결 리스트(Singly linked list) [JS]

단일 연결 리스트는 head , tail , length 프로퍼티들을 포함한 자료구조다.단일 연결 리스트는 node 들로 구성되어 있으며, 각각의 node 는 value 와 다른 노드나 null을 향한 pointer 를 갖고 있다.마치 다음 열차와 연결되어 있는 기차와

2021년 12월 19일
·
0개의 댓글
post-thumbnail

단일 연결 리스트(Singly Linked List)

이제 부터 본격적으로 데이터를 담는 데이터 구조에 대해서 알아보자. 데이터를 담는 방법은 정말 다양하다. 변수에 담을 수 도 있고 array 에 담을 수 도 있고 객체를 이용해서 key/value의 형태로 담을 수 도 있다.이번에는 객체를 이용해서 담아보려고 한다. 정

2021년 11월 20일
·
0개의 댓글
post-thumbnail

[연결리스트] 개념 - 2

연결리스트 insert, delete, find

2021년 8월 30일
·
0개의 댓글
post-thumbnail

단일 연결 리스트(Singly linked list)_탐색

단일 연결 리스트(Singly linked list)에서 탐색해보자!

2021년 4월 16일
·
0개의 댓글
post-thumbnail

단일 연결 리스트(Singly linked list)_삭제

단일 연결 리스트(Singly linked list)에서 삭제해보자!

2021년 4월 16일
·
0개의 댓글
post-thumbnail

단일 연결 리스트(Singly linked list)_출력

단일 연결 리스트(Singly linked list)를 출력해보자!

2021년 4월 16일
·
0개의 댓글
post-thumbnail

단일 연결 리스트(Singly linked list)_삽입

단일 연결 리스트(Singly linked list)에 삽입해보자!

2021년 4월 16일
·
0개의 댓글
post-thumbnail

단일 연결 리스트(Singly linked list)_구조

단일 연결 리스트(Singly linked list)의 구조를 알아보자!

2021년 4월 15일
·
0개의 댓글