hnust 1956 逆转链表

             这题直接逆数据建立链表即可！！

             放代码：

 

#include<iostream>
#include<iomanip>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型

typedef struct LNode {
   ElemType data; //结点的数据域
   struct LNode *next; //结点的指针域
} LNode, *LinkList; //LinkList为指向结构体LNode的指针类型

void CreateList_R(LinkList &L, int n) //算法2.12 后插法创建单链表
{
   /****在此下面完成代码***************/
    L=new LNode;//我提交了发现他这个没有分配空间，自己动手丰衣足食
   L->next=NULL;
    LNode *h=L,*p;
    int i;
    for(i=0;i<n;i++){
            p=new LNode;//创建结点
        p->next=NULL;
        cin>>(p->data);
        h->next=p;//把这个结点接到h后面
        h=h->next;//h移下位，到下一个，也就是到p
    }
   /***********************************/
}

void  inverse(LinkList &L)
{
   /****在此下面完成代码***************/
    LNode *h=L,*t,*p;
    h=h->next;
    t=new LNode;//创建一个链表逆数据存储就ok了
    t->next=NULL;
    while(h)
    {
     p=new LNode;//建立新结点
     p->next=NULL;
     p->data=h->data;
     p->next=t->next;
    //想象一下p是一个火车箱，然后咱把火车头后面的车厢都接到他后面
     
     t->next=p;
     //然后把他又接到火车头后面就ok了
     h=h->next;//记得h要想后移动哦
    }
    L=t;
   /***********************************/
}

void ListPrint(LinkList L)
{
   LNode *p;
   for(p = L->next; p; p = p->next)
      cout << p->data << (p->next ? ' ' : '\n');
}

int main()
{
   LinkList L;
   int n;

   cin >> n;
   CreateList_R(L, n);
   inverse(L);
   ListPrint(L);
}