Description
输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。
Input
输入多个整数,以-1作为结束标志。
Output
输出逆置后的单链表数据。
Sample
Input
12 56 4 6 55 15 33 62 -1
Output
62 33 15 55 6 4 56 12
Hint
不得使用数组。
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
int data;
struct node * next;
}node;
int a;
node *create(node *&head)
{
node *p, *tail;
int i;
head = (node *)malloc(sizeof(node));
head -> next = NULL;
tail = head;
while(scanf("%d", &a) && a != -1)
{
p = (node *)malloc(sizeof(node));
p -> data = a;
p -> next = NULL;
tail -> next = p;
tail = p;
}
return head;
}
void *rever(node *&head)
{