# linkedlist

12개의 포스트
post-thumbnail

[JS]Leetcode #206. Reverse Linked List

[JS]Leetcode #206. Reverse Linked List

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

[JS]Leetcode #83. Remove Duplicates from Sorted List

[JS]Leetcode #83. Remove Duplicates from Sorted List

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

IM TIL #6 (Stack, Queue, LinkedList, HashTable)

stack은 쌓여있는 접시 더미와 비슷한 개념. 쌓일때도 맨 위에서부터, 가져갈때도 맨 위에서부터. (LIFO : Last in, First out)스택을 사용한 예 : 포토샵에서 사용하는 ctrl+z(history), 웹브라우저의 뒤로 가기 등stack method

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

[TIL] 2020. 06. 13. LinkedList_HashTable

노드(Node)의 연결로 이루어진 자료구조각 노드는 최소한 하나의 값과 다음 노드(포인터)를 가지고 있어야 한다.따라서 각 노드는 Head 노드로부터 연결되어있고, 원하는 노드를 찾기 위해서는 Head 노드에서부터 Tail 노드까지 차례대로 탐색해야 한다. 따라서 O(

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

[DataStructure] 자료구조 기본 개념

자료구조란? 용어: 자료구조, 데이터구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

2020년 5월 15일
·
0개의 댓글

연결 리스트(linked list)에서 이중 포인터 사용하기

단일 연결리스트에서 삽입과 삭제를 통해 head 포인터의 값을 변화시킬 수 있다.이때, 호출 함수의 포인터변수가 참조하는 객체를 피호출 함수에서 바꾸고자 할 경우 이중 포인터를 사용하면 된다.

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

[자료구조]Array와 List(그리고 Java List)

여러 데이터를 하나의 이름으로 그룹핑해서 관리 하기 위한 자료구조. index와 값의 쌍으로 구성index는 값에 대한 유일무이한 식별자(마치 주민번호)( 리스트에서 인덱스는 몇 번째 데이터인가 정도의 의미를 가짐)논리적 저장 순서와 물리적 저장 순서가 일치 => in

2020년 4월 4일
·
0개의 댓글

Python Double-LinkedList

Double-LinkedList는 앞 뒤로 움직일 수 있는 리스트를 말함일반적으로 head를 이용해 한 방향으로 밖에 이동할 수 없는 LinkedList와는 대조적임양방향으로 이동하기 위해서는 왼쪽에는 Prev가, 오른쪽에는 Next가 있어야 하고, head뿐 아니라,

2020년 2월 12일
·
0개의 댓글

Python LinkedList

C++에서는 링크드리스트를 구현하기 위해서 포인터를 직접 사용해 주소값에 접근하지만, 파이썬은 그럴 필요가 없다.

2020년 2월 12일
·
0개의 댓글

[자료구조] Linked List

Linked List : 연결 리스트 Linked List란? 8dYXQPl7w.png Linked List ADT head - 리스트의 시작 노드 tail - 리스트의 마지막 노드 data - 값 저장 next - 다음 노드 위치 정보 addToHead - 리스트의 앞에 노드를 추가 addToTail - 리스트 마지막에 노드를 추가 addNode - ...

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

191115~16(금, 토) TIL-1. Advanced Data Structure

[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...

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

[DS] Advanced Data Structure: Linked List (2019.11.15)

Linked List 정의 링크드 리스트(Linked List)는 노드(자료)들이 한 줄로 연결되어있는 방식으로 데이터를 저장하는 자료구조이다. 각 노드는 데이터와 포인터를 가지고 있다. 포인터는 다음 혹은 이전의 노드와의 연결을 담당한다. 자동적으로 길이가 늘어나는 배열이라고 생각할 수 있겠는데, 사실 지금 공부하고 있는 자바스크립트에서는 큰 의미가 없지...

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