Add contents in Korean (#132)

Author: 이준헌

ko/자료구조/연결 리스트/단일 연결 리스트.md

@@ -0,0 +1,49 @@
+# 단일 연결 리스트
+
+단일 연결 리스트는 선형으로 연결된 데이터 구조로, 노드로 구성되어 있다. 각 노드는 내용이 저장된 `data` 변수와 다음 노드를 가리키는 `pointer`로 구성되어 있다. 연결 리스트는 이런 노드들의 첫 원소를 가리키는 포인터를 가지며, 연산에 걸리는 시간을 훨씬 절약하기 위해 마지막 노드를 가리키는 포인터를 가질 수도 있다. 전체 노드 수를 저장하는 `length` 변수를 추가할 수도 있다.
+
+### 배열보다 우수한 점
+
+- 연결 리스트의 크기는 고정되어 있지 않다. (가변 크기)
+- 배열에 비해 원소의 제거와 추가가 쉽다.
+
+### 단점
+
+- 원소에 순차적으로 접근해야 한다. (임의 접근 불가)
+- 포인터를 저장하기 위해 추가적인 메모리가 필요하다.
+
+### 시간 복잡도
+
+| 작업 | 평균   | 최악   |
+| ---- | ------ | ------ |
+| 접근 | $O(n)$ | $O(n)$ |
+| 탐색 | $O(n)$ | $O(n)$ |
+| 삽입 | $O(1)$ | $O(1)$ |
+| 제거 | $O(1)$ | $O(1)$ |
+
+## 예시
+
+```java
+class LinkedList {
+    Node head;      // Pointer to the first element
+    Node tail;      // Optional. Points to the last element
+
+    int length;     // Optional
+
+    class Node {
+        int data;   // Node data. Can be int, string, float, templates, etc
+        Node next;  // Pointer to the next node on the list
+    }
+}
+```
+
+## 구현
+
+- [Java](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/SinglyLinkedList.java)
+- [C++](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/Data%20Structure/Linked%20List.cpp)
+- [Python](https://github.com/TheAlgorithms/Python/blob/master/data_structures/linked_list/singly_linked_list.py)
+- [Ruby](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/linked_lists/single_list.rb)
+
+## 영상 URL
+
+- [CS50](https://www.youtube.com/watch?v=5nsKtQuT6E8)

ko/자료구조/연결 리스트/이중 연결 리스트.md

@@ -0,0 +1,114 @@
+# 이중 연결 리스트
+
+단일 연결 리스트는 선형으로 연결된 데이터 구조로, 노드로 구성되어 있다. 각 노드는 내용이 저장된 `data` 변수와 다음 노드를 가리키는 `pointer`로 구성되어 있다. 연결 리스트는 이런 노드들의 첫 원소를 가리키는 포인터를 가지며, 연산에 걸리는 시간을 훨씬 절약하기 위해 마지막 노드를 가리키는 포인터를 가질 수도 있다. 전체 노드 수를 저장하는 `length` 변수를 추가할 수도 있다.
+
+**이중 연결 리스트 (DLL)** 는 여기에 더해 이전 노드를 가리키는 `previous pointer`라는 추가적인 포인터도 가진다.
+
+### 단일 연결 리스트보다 우수한 점
+
+- 정방향과 역방향 순회가 가능하다.
+- 제거될 노드를 가리키는 포인터가 알려져 있다면, 원소의 제거가 더 효율적이다.
+- 특정 노드 앞에 새로운 노드를 빠르게 삽입할 수 있다.
+- 단일 연결 리스트에서 노드를 제거하려면 이전 노드의 `pointer`를 알아야 한다. 어쩌면 이 노드를 찾기 위해 리스트를 전부 순회해야 할 수도 있다. 그러나 DLL에서는 `previous pointer`를 이용하여 이전 노드를 찾을 수 있다.
+
+### 단점
+
+- 포인터를 저장하기 위한 메모리가 단일 연결 리스트보다 더 많이 필요하다. 그러나 포인터 하나로 DLL을 구현할 수도 있다.
+- 모든 작업에 추가적인 연산이 필요하다. 예를 들어, 삽입 시 `pointer`와 `previous pointer`를 모두 수정해야 한다.
+
+### 시간 복잡도
+
+| 작업 | 평균   | 최악   |
+| ---- | ------ | ------ |
+| 접근 | $Θ(n)$ | $O(n)$ |
+| 탐색 | $Θ(n)$ | $O(n)$ |
+| 삽입 | $Θ(1)$ | $O(1)$ |
+| 제거 | $Θ(1)$ | $O(1)$ |
+
+## 예시
+
+```java
+class LinkedList {
+
+    Node head;      // Pointer to the first element
+	Node tail;      // Optional. Points to the last element
+
+	int length;     // Optional
+
+    class Node {
+        int data;   // Node data. Can be int, string, float, templates, etc
+        Node next;  // Pointer to the next node on the list
+        Node prev;
+
+        Node(int data) {
+            this.data = data;
+        }
+    }
+```
+
+- 맨 앞에 노드 추가하기  
+  ![Tracing of algorithm](https://www.geeksforgeeks.org/wp-content/uploads/gq/2014/03/DLL_add_front1.png)
+
+  ```java
+      public void push(int new_data) {
+
+          /* 1. allocate node
+          2. put in the data */
+          Node new_Node = new Node(new_data);
+
+          /* 3. Make next of new node as head and previous as NULL */
+          new_Node.next = head;
+          new_Node.prev = null;
+
+          /* 4. change prev of head node to new node */
+          if (head != null)
+              head.prev = new_Node;
+
+          /* 5. move the head to point to the new node */
+          head = new_Node;
+      }
+  ```
+
+- 주어진 노드 뒤에 노드 추가하기  
+  ![Tracing of algorithm](https://www.geeksforgeeks.org/wp-content/uploads/gq/2014/03/DLL_add_middle1.png)
+
+  ```java
+      public void InsertAfter(Node prev_Node, int new_data) {
+
+          /*1. check if the given prev_node is NULL */
+          if (prev_Node == null) {
+              System.out.println("The given previous node cannot be NULL ");
+              return;
+          }
+
+          /* 2. allocate node
+          3. put in the data */
+          Node new_node = new Node(new_data);
+
+          /* 4. Make next of new node as next of prev_node */
+          new_node.next = prev_Node.next;
+
+          /* 5. Make the next of prev_node as new_node */
+          prev_Node.next = new_node;
+
+          /* 6. Make prev_node as previous of new_node */
+          new_node.prev = prev_Node;
+
+          /* 7. Change previous of new_node's next node */
+          if (new_node.next != null)
+              new_node.next.prev = new_node;
+      }
+  }
+  ```
+
+## 구현
+
+- [Java](https://github.com/TheAlgorithms/Java/blob/master/DataStructures/Lists/DoublyLinkedList.java)
+- [C++](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/Data%20Structure/Doubly%20Linked%20List.cpp)
+- [Python](https://github.com/TheAlgorithms/Python/blob/master/data_structures/linked_list/doubly_linked_list.py)
+- [Go](https://github.com/TheAlgorithms/Go/blob/master/data-structures/linked-list/double-linkedlist.go)
+- [Ruby](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/linked_lists/double_list.rb)
+
+## 영상 URL
+
+- [CS50](https://www.youtube.com/watch?v=FHMPswJDCvU)