# linked list

113개의 포스트
post-thumbnail

Python data structure 2-2

연결 리스트 Definition 연결리스트(linked list)는 값(value)과 다음 노드(node)에 대한 포인터가 포함된 노드로 이루어진 선형 리스트이다.

2021년 7월 24일
·
0개의 댓글
post-thumbnail

[DataStructure] reverse linked list

linked list로 만들어진 head를 reverse 하는 방법아래 그림을 참고하면서 단계적으로 설명한다.그림의 가장 위는 초기상태의 linked list를 나타낸다.마지막으로 head = first로 바꾼다. (그림의 초록색 head 표시)요약하면, 첫번째 poi

2021년 7월 23일
·
0개의 댓글
post-thumbnail

Python3 Data Structure 2-1

지난 포스팅에서 built-in data structure를 알아보았고, 이번 포스팅에서는 추상 데이터 타입(Abstarct data type)으로 분류되는 자료구조에 대해 포스팅할 것이다.

2021년 7월 22일
·
0개의 댓글
post-thumbnail

Array vs Linked List

Array 가장 기본적인 자료구조인 Array 자료구조는, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스(index)로 해당 원소(element)에 접근할 수 있다. 그렇기 때문에 찾고자 하는 원소의 인덱스 값을 알고 있으면 Big-O(1)에 해당

2021년 7월 14일
·
0개의 댓글
post-thumbnail

[leet24]linked list 앞에 dummy node를 붙여 조건을 통일하기

Linked List 앞에 Dummy 노드를 붙여서 if문을 줄이기

2021년 7월 13일
·
0개의 댓글
post-thumbnail

🍠Linked list

연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을

2021년 7월 13일
·
0개의 댓글
post-thumbnail

Singly Linked Lists

Understanding singly linked lists

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

[자료구조] Linked List

자료구조 중 가장 간단한 형태인 Linked List에 대해 정리했습니다.

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

[자료구조] Array와 Linked List

이번 알고리즘 주차에 배운 Array와 Linked List 자료구조에 대해 간략하게 정리해보려한다.순차적으로 저장배열의 크기는 정해진 데이터의 공간 (한번 정하면 바꿀 수 없어!)인덱스를 이용하여 원소에 즉시 접근 가능 (그러므로 O(1)내에 접근 썝가능~) 중간에

2021년 6월 14일
·
0개의 댓글
post-thumbnail

[ 백준 ] 16637,16638번 괄호 추가하기 1,2

https://www.acmicpc.net/problem/16637https://www.acmicpc.net/problem/16638길이가 1<=N<=19 인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+,

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

Leetcode :: 234. Palindrome Linked List

Given the head of a singly linked list, return true if it is a palindrome.그냥 리스트라면 중간 요소를 구해서 이분 탐색을 했겠지만, 연결 리스트 특성 상 반드시 선형 탐색을 해야만 전체 파악이 가능하다.따로 v

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

[Data Structure] #Circular Linked List - C언어

단순 연결리스트는 마지막 노드가 NULL을 가르키고 있는 반면에, 원형 연결리스트는 마지막 노드가 맨 처음 노드를 가르킵니다. 따라서 모든 노드를 순회할 수 있습니다.단순 연결리스트의 마지막에 노드를 삽입하려고 하면 head부터 O(n)만큼의 검색을 해야하는데 원형 연

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

Linux Kernel #19 리눅스 커널 연결 리스트 (linked list)

리눅스 커널에서 취급하는 대부분의 자료형은 연결 리스트(linked list) 로 연결되어 사용된다. 리눅스 커널의 연결 리스트는 그 구현이 매우 간단하다. 오직 양방향으로 연결된 prev 포인터와 next 포인터만으로 모든 것을 표현한다. 1. 연결 리스트 구조

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

Add Two Numbers

문제 링크 : https://leetcode.com/problems/add-two-numbers/

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

자료구조(Data Structure)

수많은 자료구조 중 데이터에 맞는 특성을 지닌 자료구조를 선택하는 것은 중요하다.

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

[Leetcode] 1290. Convert Binary Number in a Linked List to Integer (JS)

Leetcode 알고리즘 1290번 문제 풀이입니다. 연결 리스트 자료구조에 대한 개념을 정리하며 풀이한 알고리즘입니다.

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

Leetcode :: Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes conta

2021년 5월 12일
·
0개의 댓글

Array vs Linked List

Array 탐색:O(1) 삭제,삽입:O(n) LinkedList 탐색:O(n) 삭제,삽입:O(n) 꾸져보이지만 Tree구조의 근간이 되므로 중요한 애임.

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

Linked List

Linked List와 Doubly Linked List

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

[Leetcode] 206. Reverse Linked List

문제 바로가기Time Complexity: $$O(n)$$Space Complexity: $$O(1)$$Time Complexity: $$O(n)$$Space Complexity: $$O(n)$$

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