7-1 单链表的创建，遍历与销毁

从键盘输入任意多个正整数，输入以-1结束。逆序输出这些整数(不包括-1)。
提示：
1、逆序创建单链表。结点数据域是整型数。每输入一个整数，向链表中插入一个结点。当输入-1时结束链表的创建。
2、遍历链表，输出结点数据域的值。
3、遍历完成后，要求销毁该链表。

输入格式:

任意多的正整数，输入序列以-1结束。

输出格式:

逆序输出这些整数（不包括-1）。

输入样例:

在这里给出一组输入。例如：

3 8 2 9 7 4 -1

输出样例:

在这里给出相应的输出。例如：

4 7 9 2 8 3 

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
#define MAXSIZE 10000
//创建单链表：
//首先定义一个链表结点的结构体，包含一个整型数据域和一个指向下一个结点的指针域。
typedef struct LNode{
    int data;
    struct LNode *next;
}*Linklist;
//单链表的初始化
Status InitList(Linklist &L){//构造一个空的单链表
    L=new LNode;//生成新的结点作为头结点，用头指针L指向头结点
    L->next=NULL;//头结点的指针域置空
    return OK;
}
//前插法
    void Createlist(Linklist &L){
        //逆序输入n个元素的值，建立带表头结点的单链表L
        L=new LNode;
        L->next=NULL;
while(1){
   Linklist p=new LNode;//生成新结点*p
    cin>>p->data;//输入元素值赋给新结点*p的数据域
    if(p->data==-1){
        break;
    }
    p->next=L->next;
    L->next=p;
}
    }
void PrintList(Linklist &L)
{
	Linklist p;
	for(p=L->next;p->next!=NULL;p=p->next)//循环遍历打印最后一个节点之前的元素，因为链表list1有头结点所以p的初始值为(*L)->next，既第一元素节点 
	{
        cout<<p->data<<' ';
    }
    cout<<p->data<<' ';//因为要求打印最后一个元素后不带空格，所以单独打印 
}
int main(){
    Linklist L;
    InitList(L);
    Createlist(L);
    PrintList(L);
    free(L);
}