[2118] 데이터 구조 실험의 링크 3: 링크 의 역 치

데이터 구조 실험의 링크 3: 링크 의 역 치
Time Limit: 1000ms   Memory limit: 65536K  의문 이 있 습 니까?여기 눌 러 주세요 ^ ^
제목 설명
여러 개의 정 수 를 입력 하고 - 1 을 끝 표지 로 하 며 순서대로 선두 결점 을 가 진 단일 체인 표를 만 든 다음 에 이 단일 체인 표 의 데 이 터 를 역 치 하고 역 치 된 단일 체인 표 데 이 터 를 출력 합 니 다.
입력
여러 개의 정 수 를 입력 하여 - 1 을 끝 표지 로 합 니 다.
출력
역 치 된 단일 링크 데 이 터 를 출력 합 니 다.
예제 입력
12 56 4 6 55 15 33 62 -1

예제 출력
62 33 15 55 6 4 56 12
#include
using namespace std;
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n;
    struct node *head,*p;
    head=new struct node();
    while(1)
    {
        cin>>n;
        if(n==-1)
            break;
        else
        {
            p=new struct node();
            p->data=n;
            p->next=head->next;
            head->next=p;
        }
    }
    p=head->next;
    while(p)
    {
        cout<data;
        if(p->next!=NULL)
            cout<next;
    }
    cout<

좋은 웹페이지 즐겨찾기