问题 E: 算法2-24 单链表反转

题目描述

根据一个整数序列构造一个单链表，然后将其反转。

例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2

输入

输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开

输出

针对每组测试数据，输出包括两行，分别是反转前和反转后的链表元素，用空格隔开

如果链表为空，则只输出一行，list is empty

样例输入 Copy

5 1 2 3 4 5 
0

样例输出 Copy

1 2 3 4 5 
5 4 3 2 1 
list is empty

#include <iostream>

#include <cstdio>

#include <cstdlib>

using namespace std;

   

typedef int Status;

typedef int ElemType;

typedef struct LNode{

    ElemType data;

    struct LNode *next;

}LNode,*linkList;

   

Status lnitList(linkList &L)

{

    L=new LNode;

    L->next=NULL;

    return 1;

}

void CreateList(linkList &L,ElemType n)

{

    ElemType i;

    L=new LNode;

    L->next=NULL;

    linkList r;

    r=L;

    linkList p;

    for(i=1;i<=n;++i)

    {

        p=new LNode;

        cin>>p->data;

        p->next=NULL;

        r->next=p;

        r=p;

    }

}

void ninzhi(linkList L,int n)

{

    linkList pre=NULL,net=NULL,now=L;

    int i;

    while(now)

    {

        net=now->next;

        now->next=pre;

        pre=now;

        now=net;

    }

    for(i=0;i<n;++i)

    {

        cout<<pre->data<<' ';

        pre=pre->next;

        if(pre->next==NULL)

          {

            cout<<'\n';

          }

    }

}

void listPrint(linkList L)

{

   LNode *p;

   for(p = L->next; p; p = p->next)

      cout << p->data << (p->next ? ' ' : '\n');

}

bool ListEmpty(linkList L)

{

    if(L==NULL||L->next==NULL)

       return 1;

    else

       return 0;

      

}

int main()

{

   ElemType n;

   while(cin>>n)

   {

     linkList L;

     CreateList(L,n);

    if(ListEmpty(L)==1)

    {

        cout<<"list is empty";

        break;

    }  

     listPrint(L);

     ninzhi(L,n);

   }

   return 0;

}

/**************************************************************

    Problem: 1798

    User: 2160010116

    Language: C++

    Result: 正确

    Time:69 ms

    Memory:5192 kb

****************************************************************/