pta: 6 - 1 싱글 체인 시계 역전 (20 점)

빅 뱅 반기 데이터 구조
데이터 구조 실천 임무 2
pta: 싱글 체인 시계 역전
이것 은 초보 소 백 학 데이터 구조 가 겪 은 모든 문제 집 이다.이 문 제 는 하나의 함 수 를 실현 하고 주어진 단일 체인 표를 역전 시 켜 야 한다.함수 인터페이스 정의:

List Reverse( List L );

그 중에서 List 의 구조 정 의 는 다음 과 같다.

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /*        */
    PtrToNode   Next; /*            */
};
typedef PtrToNode List; /*         */

L 은 주어진 싱글 체인 시트 이 며, 함수 Reverse 는 역 전 된 싱글 체인 시트 를 되 돌려 줍 니 다.당신 의 코드 는 여기에 박 힐 것 입 니 다.

#include 
#include 

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /*        */
void Print( List L ); /*        */

List Reverse( List L );

int main()
{
    List L1, L2;
    L1 = Read();
    L2 = Reverse(L1);
    Print(L1);
    Print(L2);
    return 0;
}

예: 5 1 3 4 5 2 출력 예: 1 2 5 4 3 1 문제 풀이

List Reverse( List L )
{
 PtrToNode old_head,new_head,t;
 old_head=L;
 new_head=NULL;
 while(old_head)
 {
  t=old_head->Next;//    t         
  old_head->Next=new_head;/*                 t,      
                          t->next=head; head=t;*/
  new_head=old_head;//          
  old_head=t;//    
 }
 L=new_head;
 return L;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

PTA: 6 - 5 싱글 체인 테이블 짝수 노드 삭제 (20 점)

빅 뱅 반기 데이터 구조 데이터 구조 제목 집합 단일 체인 테이블 짝수 노드 삭제 이 문 제 는 두 가지 함 수 를 실현 하고 읽 은 데 이 터 를 단일 체인 표 로 저장 하 며 링크 의 쌍 수 치 를 삭제 해 야 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

pta: 6 - 1 싱글 체인 시계 역전 (20 점)

좋은 웹페이지 즐겨찾기