# linked list

22개의 포스트
post-thumbnail

Data Structure 2 (Linked List & Hash Table)

Linked List (연결 리스트) 연결 리스트는 노드(node)라는 요소들의 연결로 이뤄진 자료 구조인다.(혹은 vertex 라고도 불린다.) 배열과는 다르게 노드는 노드와(data) 다음 노드를 가리키는 포인터로(pointer to next node) 이뤄져있다.

2020년 6월 23일
·
0개의 댓글
post-thumbnail

[JS]연결 리스트(Linked List) 개념 간단 정리

[JS]연결 리스트(Linked List) 개념 간단 정리

2020년 6월 23일
·
0개의 댓글
post-thumbnail

[JS]Leetcode #82. Remove Duplicates from Sorted List II

[JS]Leetcode #82. Remove Duplicates from Sorted List II

2020년 6월 22일
·
0개의 댓글

링크드 리스트 (Linked List)

링크드 리스트 (Linked List)의 구조 > 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 노드(Node) : 데이터 저장 단위 (데이터값, 포인터) 로 구성 포인터(pointer) : 각 노드 안에서, 다음이나 이전의 노

2020년 5월 31일
·
0개의 댓글
post-thumbnail

🔗 Linked List

연속적인 데이터를 표현하는 방법에는 여러가지 방법이 있을 수 있다. 배열이 있을 수도 있고, 어레이 리스트, 벡터, 링크드 리스트 등이 있다. 이번엔 링크드 리스트(연결 리스트)에 대해 알아보겠다.연결 리스트는 배열과 같이 여러 데이터를 연속적으로 나타내는 데이터 구조

2020년 5월 5일
·
0개의 댓글
post-thumbnail

Linked List with TDD-1

TDD(Test Driven Development)에 익숙하지 않은 개발자들에게 TDD란 항상 언젠가는 익혀야될 숙제같은 존재입니다. 그래서 타입스크립트로 Singly-Linked List 구현을 통해서 TDD를 익혀보고자합니다.우선 테스트 환경을 만들어보겠습니다. 터

2020년 3월 22일
·
0개의 댓글
post-thumbnail

Immersive 1주차 회고 및 1주차 정리

공부하면서 조금 모자르게 느꼇던 부분에 대해서 정리하고 1주일간의 회고를 작성해 보려고 합니다.

2020년 3월 22일
·
1개의 댓글
post-thumbnail

[Code States] blogging IM : Linked List & Hash Table

1.Linked List 데이터와 다음 링크를 포함하고 있는 노드로 구성되어 있는 자료구조 HEAD를 시작으로 next링크가 null을 향하고 있으면 마지막 노드 Linked List의 구성 Node : 실제 데이터와 다음 노드의 링크를 포함하고 있다. HEAD :

2020년 3월 20일
·
0개의 댓글
post-thumbnail

TIL(20.03.20) Immersive #5 Linked -List, HashTable

오늘은 연결리스트와 해쉬 테이블에 대해 정리하고 psedo code를 적어보는 시간을 가져 보겠습니다.what is linked-list?연결리스트는 여러 값을 선형적으로 저장하는 데이터 구조입니다. 연결 리스트의 contain은 다음 노드에 대한 링크와 함께 데이터를

2020년 3월 20일
·
0개의 댓글
post-thumbnail

[링크드 리스트] 백준 1158번 요세푸스 문제

문제 나의 풀이 남의 풀이

2020년 3월 8일
·
0개의 댓글

Linked List vs Array (@GeeksforGeeks)

자료 구조를 공부하고 나서, Linked List와 Array가 서로 비슷하게 느껴졌다. GeeksforGeeks에 비교해 놓은 글이 있어서 번역해 둔다. (다시 읽으려면 힘드니까.....ㅎㅎㅎㅎㅎㅎ) 참고로 '기울기'로 표현한 부분은 추가로 공부하고 작성한 부분이다. 원글 : GeeksforGeeks - Linked List vs Array Arra...

2020년 1월 18일
·
0개의 댓글

[data structure] Linked List / javascript 구현

Linked List / 연결리스트 linkedlist.gif > 여러 노드들이 위 그림과 같이 한 방향을 가리키는 연결 구조이다. 가장 처음 시작하는 노드를 head라고 하며, 가장 마지막 노드를 tail이라고 한다. 노드 들은 본인의 이전 노드와 다음 노드를 기억한다. >> 예를 들어, 어떠한 작업을 했을 때, 이전 단계로 작업을 되돌리기 위해 단축키...

2020년 1월 17일
·
0개의 댓글

자료구조 Data Structures

자료구조 내가 이해한 선에서 간단하게 축약하자면 자료구조란 데이터 값들을 담아두는 방식을 의미한다. 하나의 데이터를 한 장의 종이로 빗대었을 때 종이를 뭉치로 엮어둘 수도 있고 한 장씩 파일에 껴놓을 수도 있고 바닥부터 쌓아두거나 필요한 위치에 각각 따로 둘 수도 있다. 어떤 방식이 가장 효율적인지는 종이가 필요한 상황에 따라 자주 다루는 방식에 따라 달...

2019년 12월 30일
·
0개의 댓글

TIL #3 // Linked List, Graph, Tree, Binary Search Tree, Hash Table

Linked List LinkedListIMG.gif Linked List(연결 리스트)란 데이터들을 가지고 각 데이터의 node(위치)가 연결되어 있는 선형구조를 말한다. 원하는 데이터를 찾기 위해서는 무조건 처음(head)부터 데이터를 검색해서 다음노드로 넘어가야 한다. tail을 넘어가는 값은 Null이 나온다. 선형구조로 이루어져 있어 데이터를 ...

2019년 12월 30일
·
0개의 댓글

[Data Structure] Linked List, Graph, Tree, Binary Search Tree, Hash Table

저번 포스트의 Stack 과 Queue 에 이어집니다. 1. Linked List Linked List 혹은 연결 리스트라 불리는 이것은 무엇이 “연결"되어 있다는 것일까요? 이 Linked List 는 Array 처럼 하나의 배열에 요소들이 순차적으로 정렬되어 있는 구조가 아닙니다. 대신 각 요소가 node 라는 데이터와 포인터로 이루어져 있습니다. ...

2019년 12월 26일
·
0개의 댓글

TIL - Data Structure: Linked List, Graph, Tree

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. - Data Structure: Linked List - Data Structure: Graph - Data Structure: Tree

2019년 11월 15일
·
0개의 댓글

# Linked List

👉Linked List > #### ArrayList와 다르게 element간의 연결을 이용해서 List를 구현한 것 > #### linked list에서 가장 중요한 것은 연결이 무엇인가를 파악하는 것!! > #### ArryaList에서는 element라는 이름을 사용했지만, Linked List와 같이 연결된 element들은 Node, 마디 혹은 ...

2019년 9월 18일
·
0개의 댓글