C - 단일 체인 표 의 역순 (추가 노드 공간 을 추가 하지 않 음)

1943 단어 C
너 는 단지 5 분 의 시간 을 써 서 이 프로그램 을 읽 어야 한다. 나 는 앞으로 너 는 다 시 는 이 흔히 볼 수 있 는 필기시험 문제 때문에 괴로워 하지 않 을 것 이 라 고 생각한다.
먼저, 역순 을 확정 하 는 단일 체인 표 는 적어도 두 개의 노드 가 필요 하 다. 그렇지 않 으 면 역순 은 아무런 의미 가 없 을 것 이다.
그 다음 에 본 방법 은 세 개의 지침 의 공 조 하에 완성 해 야 한다.
마지막 으로 머리 노드 가 있 는 지 없 는 지 는 약간의 차이 가 있 을 것 이다.(이 방법 에는 머리 노드 가 포함 되 어 있 습 니 다. 만약 에 머리 노드 가 없 는 단일 체인 표 의 역 서 를 해결 하려 면 이 프로그램 을 읽 고 스스로 확장 할 수 있 습 니 다)
싱글 체인 시트 의 구축 은 쓸데없는 말 이 아 닙 니 다.
//s p t        ,   ,     
 link s = *head;
 link p = s -> next;
 link t = p -> next;

 while(t != NULL)
 {
     p -> next = s;     //  (1)
     //        
     s = p;
     p = t;
     t = t-> next;
 }
 p -> next = s;         //  (2) ----    

 (*head) -> next -> next = NULL;   //  (3) -       
 (*head) -> next = p;   //p        ,             ;

좋은 웹페이지 즐겨찾기