[2118] 데이터 구조 실험의 링크 3: 링크 의 역 치
1058 단어 데이터 구조 - 링크
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<