# linked list

62개의 포스트
post-thumbnail

20200120 TIL

array 사이즈를 미리 지정하는 정적 array와 달리(자바스크립트 제외) 데이터가 들어올떄마다 동적으로 메모리를 할당하는 자료구조리스트의 대표적인 3가지 종류Single Linked ListDoubly Linke ListCiccular Linked List(환영)데

약 14시간 전
·
0개의 댓글

링크드 리스트 (Linked List) 직접 구현하기 (1)

생활코딩을 참고해서 Linked List를 Array나 List를 사용하지 않고 직접 구현하고 이해하는 포스트.

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

링크드 리스트 (Linked List)

링크드 리스트 개념 정리한 포스트

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

[알고리즘] Linked List

For those of us who use Python as a main computing language, we tend to take the benefits of the List function for granted. It is so easy to use and utilize the List function, and it is also very int...

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

[Python 으로 푸는 Leetcode]19. Remove Nth Node From End of List

Given the head of a linked list, remove the $n^{th}$ node from the end of the list and return its head.Follow up : Could you do this in one pass?Examp

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

[Python 으로 푸는 Leetcode]21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new sorted list. The new list should be made by splicing together the nodes of the first two lists.Ex

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

[python] Linked List

geeksforgeeks python Linked List노드 생성 함수data에 값 저장next에 다음 노드 연결Linked List 생성아무것도 저장되지 않은 head도 생성됨Linked List의 head를 Node로 초기화data가 1인 Node를 생성해서 he

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

[Python 으로 푸는 Leetcode]2.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 ...

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

자료구조 Linked List

연결 리스트라고도 불리는 자료구조이다.

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

(TIL)Linked List

Linked List는 아래에 있는 이미지처럼 연결되어있는 구조이다.리스트의 맨 앞 부분을 head 맨 뒤에 있는 부분을 tail이라고 하며 다음(next)노드의 정보를 가지고 있다.Linked List는 실생활 많은 곳에서 사용된다. 그 중 대표적인 것이 바로, 웹

2020년 12월 6일
·
2개의 댓글
post-thumbnail

Linked List

Linked List 사전적 의미의 Linked List >1. 형용사 유전 연쇄된, 연계된 데이터들이 줄을 서 있는 것을 상상하자! 일반적으로 음식점이나 카페에 손님이 많을 경우 줄을 서서 맨 처음 온 손님부터 응대를 하는원리와 같다. 큐에 데이터를 추가하면 가

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

Linked list

linked list란?linked list의 구조배열과의 차이pseudo code음악을 듣다보면 되감기이나 다음 트렉 버튼을 볼 수 있습니다.이 기능이 작동할 수 있는 이유는 각 버튼에 이전, 혹은 다음 곡들의 요소가 서로 연결되어있기 때문입니다.이렇게 요소들이 일정

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

(1-2) 연결리스트 / 스택 / 큐 / 트리 / 힙

연결리스트, 스택, 큐, 트리, 힙을 배워보자.

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

[알고리즘, #7] linked list 뒤에서 k번째 data 출력하기

5 -> 6 -> 7과 같은 linked list가 있다. 본 linked list의 끝에서 k번째 노드(node)를 반환해보자linked list의 끝으로 이동해서 마지막 노드(node)를 맨 앞(head)으로 이동시키고, 기존 마지막 노드(node)는 삭제한다.코드

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

[알고리즘, #5] linked list 추가, 삭제, 활용문제, 이진탐색

linked list 처음 또는 중간에 node 1개를 추가하기순서(index)와 값(value)을 활용해서 새로운 노드를 삽입하기1) 추가될 위치 접근: index-1번째 노드에 접근하기2) 새로운 노드 할당: new_node 변수에 할당하기3) 기존 노드 임시 변수

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

[알고리즘, #4] linked list 개념 및 구현

비유: 특정 개수로 구성된 cell의 집합으로, 하나의 열을 이룸접근성: 좋음. 어느 cell이라도 단번에 접근 가능. 따라서 시간 복잡도는 O(1)로 표현 가능.경직성: 경직됨. 크기 변화 불가. 내부 자료간 자리 이동 시 비효율적임. 처음 설정 시 적합한 크기 조정

2020년 11월 26일
·
0개의 댓글

[3주 - 2일차] 학습 정리

Linked List Array는 바꾸고 빈 부분 채워야 하지만 링크드는 포인터만 바꾸면 되기 때문에 이 때 편하다 inout inout의 경우에는 그 파라미터가 변경될 수 있음을 암시한다 swift에서 inout은 가급적 쓰지 않아도 된다 - 헷갈리게 되는 부분이나 메모리 관리가 복잡 Float float() 안에서 연산하게되면 값이 달라질 ...

2020년 11월 19일
·
0개의 댓글

자료구조

Array vs Linked List > #### Array > - 논리적 저장 순서와 물리적 저장 순서가 일치 > - 인덱스로 해당 원소에 접근할 수 있다. > - random access가 가능하다 > - 추가/삭제시, shift 연산이 필요 > #### Li

2020년 11월 13일
·
0개의 댓글