数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。

Input

输入多个整数，以-1作为结束标志。

Output

输出逆置后的单链表数据。

Sample Input

12 56 4 6 55 15 33 62 -1

Sample Output

62 33 15 55 6 4 56 12

Hint

不得使用数组。

Source

#include<bits/stdc++.h>
using namespace std;
struct node{
	int data;
	node* next;
};
node *rev(struct node *head){
	node *s,*q,*t;
	s=head;
	head=NULL;
	while(s){
		t=s;
		s=s->next;
		t->next=head;
		head=t;
	}
	return head;
}
int main(){
  node *head,*p,*tail;
  node *r,*w,*head1;
  head=(struct node *)malloc(sizeof(struct node));
  head->next=NULL;
  tail=head;
  while(1){
  	  p=(struct node *)malloc(sizeof(struct node));
  	  cin>>p->data;
  	  if(p->data==-1){
  	  	 break;
		}else{
		 	tail->next=p;
		 	tail=p;
		}
  }
 tail->next=NULL;
 	head1=rev(head);
 	r=head1;
 	while(r->next->next!=NULL){
 		printf("%d ",r->data);
 		 r=r->next;
	 }
	 printf("%d\n",r->data);
	 return 0;
}