역순
-
Linked List - 리스트를 역순으로 바꾸기C 자료구조/2. 연결 리스트 2021. 3. 24. 16:38
아래의 연결 리스트 파일들을 그대로 가지고 와서 구현을 한다. designatedroom87.tistory.com/42?category=868808 Linked List - 기본 연산 2. 구현 프로그래밍은 -1이 입력될 때까지 입력된 데이터를 연결 리스트에 추가한다. 프로그램 실행결과 3. 헤더 파일 & 소스 파일 designatedroom87.tistory.com 1. 개념 세 개의 포인터 p, q, r 포인터를 사용하여 연결 리스트를 순회하면서, 링크의 방향을 역순으로 바꾸면 된다. 주의 사항은 링크의 방향을 역순으로 바꾸기 전에 미리 뒤의 노드를 알아놓아야 한다. p는 아직 처리 되지 않은 노드..