반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 예제
- data_structure
- template
- 문법
- qsort
- Pair
- function_template
- red-black tree
- 알고리즘
- Articulation_Point
- 총정리
- c++
- sort
- Critical_Path_Analysis
- STL
- connected_component
- 5397
- 백준
- list
- Heap
- singly Linked List
- 구현
- Algorithm
- sstream
- deletion
- 13305
- class_template
- 자료구조
- Biconnected_Component
- '0'
Archives
- Today
- Total
- Today
- Total
- 방명록
목록Double Linked List (1)
어제의 나보다 성장한 오늘의 나
[c++][자료구조] Double Linked List(더블 링크드 리스트) 구현 / List STL
◎ next , prev 두개의 노드 포인터를 가지고 있다. ◎ Single Linked List에 비해 함수 처리가 더 용이하고 접근성이 더 뛰어나다. ◎ 맨 앞에는 head 노드 , 맨 뒤에는 tail 노드가 있다. ◎ 삽입 / 삭제가 빠르다. 구현 구조체 1) Node Struct struct Node{ int data; // data in Node. Node* prev; // pointing before Node. Node* next; // pointing after Node. }; using pNode = Node*; 2) List Struct struct List{ Node* head; // front of list. Node* tail; // end of list. List(){ head =..
c++/data_structure_구현
2022. 2. 18. 17:51