# linkedlist

25개의 포스트
post-thumbnail

[TIL][Data Structure] Linked List JS구현

Data Structure 에서 Linked List 에 대하여 Java Script를 이용하여 구현해 보았다.Linked List는 Single Linked List와 Double Linked List 두가지로 크게 나뉘는데,그림과 같이 리스트를 이루고있는 노드 하나

4일 전
·
0개의 댓글
post-thumbnail

10월 23일 TIL DataStructure : Linked List

연결 리스트는 그 크기가 동적인 자료구조로, 자료구조를 구성하는 요소, -우리는 이것을 노드(Node) 라고 부릅니다노드의 연결로 이루어진 자료 구조입니다. 연결 리스트의 어떠한 임의의 지점에 데이터의 추가와 삭제를 할 경우, O(1) (상수 시간)의 시간 복잡도를 갖

6일 전
·
0개의 댓글
post-thumbnail

LinkedList

asdfasdfs

2020년 10월 20일
·
0개의 댓글

파이썬 자료구조 링크드 리스트(2)

1편이어 2편을 작성해보겠습니다.

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

파이썬 자료구조 링크드 리스트(1)(단일)

우선 단일 링크드 리스트인을 연습삼아 구현하면서 링크드 리스드인 이해를 해보도록 하겠습니다.연결리스트라고도 함.배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터구조.링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조본래 C언어에

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

[LeetCode - 002] Add Two Numbers

Add Two Numbers / LinkedList 연산

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

[linkedList] 연결리스트

link : 고리, 연결되다. list : 품명이나 인명등을 순서대로 적어 놓은 것linked list : list 를 연결해 놓은 것 linked list 의 각노드는 꼬리물기를 하고있는 사람으로 볼 수 있다.A linked list is a linear data s

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

TIL (2020.08.17)

객체로 표현된 노드(Node)가 서로 연결된 자료구조이며, 각 노드는 해당 노드의 data와 그 다음 노드의 레퍼러스가 담긴 next로 이루어짐위와 같이 각각의 노드를 정의하는 클래스가 있다. 이제 생성된 노드들을 생성하기 위한 링크스 리스트 클래스를 생성한다.다음과

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

C++ STL - linked list

자료구조를 C로 공부하니까 기본 원리는 알겠는데 C++에서 만들어져 있는 건 어떻게 되어있는지 몰라서 헤맸다. 계속 찾아 보려고 정리. 근데 공식 문서 예제 보는게 빠르고 편함 http://www.cplusplus.com/reference/list/list/i

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

자료 구조 정리

상황과 문맥에 맞게 데이터를 담을 수 있는 적절한 구조를 말하며 데이터에 편리하게 접근하고 조작하기 위한 방법이다.자료 구조는 크레 단순구조와 비단순 구조로 나뉘는데, 단순구조는 프로그래밍에서 사용되는 기본 데이터 타입을 의미하며, 비단순 구조는 단순한 데이터를 저장하

2020년 7월 29일
·
0개의 댓글
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

[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)

Array와 List 그리고 자바의 Collection

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