std::list의 삽입 또는 삭제 함수 사용하기

std::list의 삽입 또는 삭제 함수 사용하기

std::list 삽입과 삭제

#include #include int main() { std::list list1 = { 1,2,3,4,5 }; list1.push_back(6); list1.insert(next(list1.begin()), 0); list1.insert(list1.end(), 7); list1.pop_back(); std::cout << "삽입 & 삭제 후 리스트: "; for (auto i : list1) { std::cout << i << " "; } }

이중 연결 리스트에서 원소 삽입 시 포인터 관리방법

단일 연결리스트는 새로운 데이터 삽입 이전의 next 포인터만 변경해주면 되지만 이중 연결리스트에서는 새로 삽입된 데이터의 다음 노드의 prev포인터도 변경해야 하기 때문에 단일 연결 리스트에 비하면 두 배의 연산량이 필요합니다.

from http://cdsd1234.tistory.com/109 by ccl(A) rewrite - 2021-12-21 01:00:35