자료구조 연결리스트 역순 (1) 썸네일형 리스트형 [자료구조] 연결리스트 역순 연산 리스트 역순 만들기 Node *reverse(Node *head) { // 순회 포인터로 p, q, r을 사용 Node *p, *q, *r; p = head; // p는 현재 가리키는 노드, q는 이전 노드 q = NULL; while (p != NULL){ r = q; // r은 q, q는 p를 차례로 따라간다. q = p; p = p->link;// p를 미리 옮겨 놓자. q->link = r; // q의 링크 방향을 바꾼다. } head = q; // q는 역순으로 된 리스트의 헤드 포인터 return head; } 예제) 연결 리스트 역순 만들기 #include using namespace std; class Node { public: int score; //점수 Node *link; //다음 노.. 이전 1 다음
