주어진 노드 이전 뒤에 새 값을 추가하기:
1. 지정된 값으로 새 노드 cur를 초기화
2. cur의 next 를 prev의 next node인 next 에 연결함
3. prev의 next를 cur에 연결시킴.
배열과 달리 삽입된 요소를 지나 모든 요소를 이동할 필요가 없음.
따라서 O(1) 시간 복잡도를 가지는 링크드리스트에 새 노드를 삽입할 수 있으며 매우 효율적임.
https://leetcode.com/explore/learn/card/linked-list/209/singly-linked-list/1288/
'Algorithms' 카테고리의 다른 글
싱글 링크드리스트 삭제하기 (0) | 2022.08.09 |
---|---|
동적 계획법 (0) | 2020.07.20 |
Palindrome(회문) 알고리즘 (0) | 2020.07.14 |
1290. Convert Binary Number in a Linked List to Integer(비트연산) (0) | 2020.04.26 |
leetcode 1281번 문제풀이 (0) | 2020.03.26 |