# linked list

203개의 포스트
post-thumbnail

[전공 서적 번역] Linked Lists

“ Singly Linked Lists, Circularly Linked Lists, Doubly Linked Lists and Positional List"

2022년 9월 15일
·
0개의 댓글
·
post-thumbnail

[자료구조] Linked List

링크드 리스트를 이용하여 Stack을 구현해 보는 포스팅 입니다.

2022년 9월 4일
·
0개의 댓글
·

Data Queuing을 위한 자료구조

큐(Queue)를 구현하는데 있어서 배열과 연결 리스트 중 무엇이 좋을지에 대한 고민썰입니다.

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

237. Delete Node in a Linked List

leetcode 237번

2022년 8월 31일
·
0개의 댓글
·

Leetcode - 203. Remove Linked List Elements

링크드 리스트에서 val값을 가진 노드를 모두 제거하라https://leetcode.com/problems/remove-linked-list-elements/노드가 헤드인경우와 아닌경우를 구분해야함.

2022년 8월 28일
·
0개의 댓글
·

Leetcode - 148. Sort List

주어진 링크드 리스트를 오름차순 정렬하라.각 노드를 heap에 넣고 하나씩 pop하면서 새로 링크르 리스트를 생성.기존 노드를 재조합해서 새 링크드 리스트를 생성할때는 마지막 노드부터 시작해서 head로 만들어야함. 아래 코드 참고따라서 heap은 max heap이어야

2022년 8월 24일
·
0개의 댓글
·

Array vs Linked List

가장 기본적인 자료구조논리적 저장 순서와 물리적 저장 순서가 일치한다.따라서 인덱스로 해당 원소에 접근이 가능하다.찾고자 하는 원소의 인덱스 값을 알고 있으면 O(1) 시간 내에 해당 원소에 접근가능하다.Random Access가 가능하다.하지만, 삭제 또는 삽입 과정

2022년 8월 24일
·
0개의 댓글
·
post-thumbnail

리스트

리스트는 선형적인 자료구조로 데이터를 일렬로 늘여 놓은 형태를 가진 자료구조를 말합니다. 일렬로 늘어놓았기 때문에 데이터간의 순서가 있다는 점도 리스트의 특징입니다.리스트에서 중요한 연산은 데이터 삽입, 삭제, 리스트 탐색이 중요합니다.리스트는 크게 array list

2022년 8월 22일
·
0개의 댓글
·
post-thumbnail

LeetCode#2-Add Two Numbers

LeetCode No.2 Add_Two_Numbers

2022년 8월 11일
·
0개의 댓글
·
post-thumbnail

Data Structure - Linked List(연결리스트)

1.. Linked List 란? 원소를 저장할 때 그 다음 원소가 있는 위치를 포함시키는 방식으로 저장하는 자료구조 Linked List는 Node라는 객체로 구성 데이터를 저장할 수 있는 필드인 Data or Key 다음 Node를 가르키는 Next 포인터

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

핵심 자료구조 정리

Array는 연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조입니다.Array는 Linked List와 비교되는 특징들이 있습니다.고정된 저장 공간 (fixed size)순차적인 데이터 저장Array는 lookup과 append가

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

자료 구조 기초 (Array, List, Linked List)

자료 구조의 기본 중의 기본 Array, List, Linked List에 대해 알아보자!

2022년 7월 29일
·
0개의 댓글
·

Leetcode - 206. Reverse Linked List

링크드 리스트를 reverse하라.reverse linked listhttps://leetcode.com/problems/reverse-linked-list/

2022년 7월 27일
·
0개의 댓글
·

Leetcode - 142. Linked List Cycle II

링크드 리스트의 head만 주어진다. 만약 리스트에 사이클이 존재한다면 사이클이 시작되는 노드를 리턴하라. 사이클이 없다면 NULL리턴linked list cycleLeetcode - 141. Linked List Cycle해시 테이블 사용

2022년 7월 27일
·
0개의 댓글
·
post-thumbnail

1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

오 트리여... 내가 어찌 당신을 이해하오리까? 트리를 이해하고 싶지만 직관적으로 와 닿지가 않아서 관련 코테 문제가 나오면 또 찾아보고 또 찾아보고 또 찾아보고... 몇 번을 반복해도 잘 이해가 안 간다... 알듯 말듯 미묘하다. 아무래도 실무에서 접할 기회가 적

2022년 7월 22일
·
0개의 댓글
·

Leetcode - 86. Partition List

링크드 리스트와 값이 주어진다. 주어진 값 x를 기준으로 작은 값은 리스트의 왼쪽에 큰값은 그 뒤로 배치하라. 단 기존 리스트의 상대적인 순서는 유지되어야한다. 86\. Partition Listx보다 작은값들의 리스트, x보다 같거나 큰 값들의 리스트 두개를 만들고

2022년 7월 22일
·
0개의 댓글
·

Leetcode - 92. Reverse Linked List II

오름차순 정렬된 링크드리스트와 노드의 위치 인덱스 left, right가 주어질때, left에서 right까지의 범위를 reverse해라.reverse linked list아래의 쟁점을 해결 및 구현해야한다.범위내의 리스트를 reverse 하기그뒤 범위 밖의 prev_

2022년 7월 21일
·
0개의 댓글
·

[자료 구조] Array, Dynamic Array, Linked List

배열(array)는 여러 데이터를 연속된 메모리에 저장할 때 사용하는 자료 구조로, 동일한 자료형의 데이터를 한꺼번에 순차적으로 관리할 수 있게 해준다. 배열은 한번 생성하면 크기를 변경할 수 없다(데이터가 메모리에 정적, 연속적으로 할당됨). 배열은 인덱스(메모리 주

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

Push_swap

Stack A와 B가 있다고 가정하고, 최초에 Stack A에 숫자를 넣으면,Stack와 Stack B를 이용하여 Stack A에 "오름차순"으로 정렬을 하면 마무리 되는 과제이다.횟수를 <가장 적게> 정렬하는 것이 이 과제의 포인트다.스택의 "윗 부분"만 이동이

2022년 7월 13일
·
0개의 댓글
·