-
Linked List - 리스트를 역순으로 바꾸기C 자료구조/2. 연결 리스트 2021. 3. 24. 16:38
아래의 연결 리스트 파일들을 그대로 가지고 와서 구현을 한다.
designatedroom87.tistory.com/42?category=868808
1. 개념
세 개의 포인터 p, q, r 포인터를 사용하여 연결 리스트를 순회하면서,
링크의 방향을 역순으로 바꾸면 된다.
주의 사항은 링크의 방향을 역순으로 바꾸기 전에 미리 뒤의 노드를 알아놓아야 한다.
p는 아직 처리 되지 않은 노드이고, q는 현재 역순으로 만들 노드를 가리키며,
r은 이미 역순으로 변경된 노드를 가리킨다.
r은 q, q는 p를 차례로 따라간다.
아래 그림으로 한번 보도록 하자.
아래의 그림과 같이 주어진 연결리스트가 있다고 가정하면,
아래의 그림은 위의 연결 리스트를 포인터 p,q,r 을 이용해서
역순으로 만들었을때의 각 포인터 변수들의 위치를 나타낸 그림이다
.2. 알고리즘
3. 구현
< main.c >
실행 결과
4. 헤더 파일 & 소스 파일
'C 자료구조 > 2. 연결 리스트' 카테고리의 다른 글
Linked List의 활용 - 파일 입출력 활용 (0) 2021.03.24 Linked List의 활용 - 다항식의 표현 및 기본 연산 (1) 2021.03.24 Linked List - 여러 가지 연산 (0) 2021.03.24 Linked List - 기본 연산 (0) 2020.07.19