[자료구조/C언어] - ⑥ 리스트 - 단순연결리스트 역순,반전

저번까지는 리스트를 추가하고 생성하고 삭제하는 기능까지 알아봤습니다

이번에는 리스트를 역순으로 만들어보겠습니다!

역순으로 하기 위해서는 포인터 p,q,r 세 개가 필요합니다.

p=head를 따라가는 포인터

q=역순의 결과를 만들어내는 포인터

r=임시 저장

 

#include <stdio.h> void reverse(Listnode *h){ Listnode *p; Listnode *q; Listnode *r; q=NULL; r=NULL; p=h->link; while(p!=NULL){ r=q; //빼돌리고 q=p; //따라가고 p=p->link; //이동하고 q->link=r; //연결하고 p 이동하기 전에는 q는 아무것도 할수 없다(복사만) q는 p를 먼저 이동한뒤에 자르기 연결등 작업가능 } h->link=q; }

 

 

리스트 삽입/삭제/추가/생성 아래 포스팅 참고

 

http://euns2ol.tistory.com/3