양방향 연결 리스트

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 원형 연결 리스트(Circular Linked List)1.1. 원형 연결 리스트의 이해마지막 노드가 첫번째 노드를 가리키게 하면 이것이 원형 연결 리스트가 됨새로운 숫자 1을 머리에 추가하는 경우와 꼬리에 추가하는 경우는 각각 이렇다.서로 연결되어 있기 때문에 머리와 꼬리의 구분이 없다고도 한다.하지만 변수 head가 가리키는 노드가 다르다. 1.2. 변형된 연결 리스트기존의 포인터 변수가 머리를 가리키는 방식에서 꼬리를 가리키게 변경꼬리를 가리키는 포인터 변수 → tail머리를 가리키는 포인터 변수 → tail→next 1.3. 변형된 원형 연결 리스트의 헤더파일LNext 함수는 무한 반복 호출이 가능하며 리스..