# linkedlist
[TIL][Data Structure] Linked List JS구현
Data Structure 에서 Linked List 에 대하여 Java Script를 이용하여 구현해 보았다.Linked List는 Single Linked List와 Double Linked List 두가지로 크게 나뉘는데,그림과 같이 리스트를 이루고있는 노드 하나
10월 23일 TIL DataStructure : Linked List
연결 리스트는 그 크기가 동적인 자료구조로, 자료구조를 구성하는 요소, -우리는 이것을 노드(Node) 라고 부릅니다노드의 연결로 이루어진 자료 구조입니다. 연결 리스트의 어떠한 임의의 지점에 데이터의 추가와 삭제를 할 경우, O(1) (상수 시간)의 시간 복잡도를 갖
파이썬 자료구조 링크드 리스트(1)(단일)
우선 단일 링크드 리스트인을 연습삼아 구현하면서 링크드 리스드인 이해를 해보도록 하겠습니다.연결리스트라고도 함.배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터구조.링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조본래 C언어에
[linkedList] 연결리스트
link : 고리, 연결되다. list : 품명이나 인명등을 순서대로 적어 놓은 것linked list : list 를 연결해 놓은 것 linked list 의 각노드는 꼬리물기를 하고있는 사람으로 볼 수 있다.A linked list is a linear data s
TIL (2020.08.17)
객체로 표현된 노드(Node)가 서로 연결된 자료구조이며, 각 노드는 해당 노드의 data와 그 다음 노드의 레퍼러스가 담긴 next로 이루어짐위와 같이 각각의 노드를 정의하는 클래스가 있다. 이제 생성된 노드들을 생성하기 위한 링크스 리스트 클래스를 생성한다.다음과
C++ STL - linked list
자료구조를 C로 공부하니까 기본 원리는 알겠는데 C++에서 만들어져 있는 건 어떻게 되어있는지 몰라서 헤맸다. 계속 찾아 보려고 정리. 근데 공식 문서 예제 보는게 빠르고 편함 http://www.cplusplus.com/reference/list/list/i
자료 구조 정리
상황과 문맥에 맞게 데이터를 담을 수 있는 적절한 구조를 말하며 데이터에 편리하게 접근하고 조작하기 위한 방법이다.자료 구조는 크레 단순구조와 비단순 구조로 나뉘는데, 단순구조는 프로그래밍에서 사용되는 기본 데이터 타입을 의미하며, 비단순 구조는 단순한 데이터를 저장하
[JS]Leetcode #83. Remove Duplicates from Sorted List
[JS]Leetcode #83. Remove Duplicates from Sorted List
[TIL] 2020. 06. 13. LinkedList_HashTable
노드(Node)의 연결로 이루어진 자료구조각 노드는 최소한 하나의 값과 다음 노드(포인터)를 가지고 있어야 한다.따라서 각 노드는 Head 노드로부터 연결되어있고, 원하는 노드를 찾기 위해서는 Head 노드에서부터 Tail 노드까지 차례대로 탐색해야 한다. 따라서 O(
[DataStructure] 자료구조 기본 개념
자료구조란? 용어: 자료구조, 데이터구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미
연결 리스트(linked list)에서 이중 포인터 사용하기
단일 연결리스트에서 삽입과 삭제를 통해 head 포인터의 값을 변화시킬 수 있다.이때, 호출 함수의 포인터변수가 참조하는 객체를 피호출 함수에서 바꾸고자 할 경우 이중 포인터를 사용하면 된다.
.png?w=768)