7-7 单链表的创建及遍历 (10分)

							7-7 单链表的创建及遍历 (10分)

读入n值及n个整数，建立单链表并遍历输出。

输入格式:
读入n及n个整数。

输出格式:
输出n个整数，以空格分隔（最后一个数的后面没有空格）。

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

2
10 5

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

10 5

正解：

#include <iostream>
using namespace std;

#define OVERFLOW -2
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

void CreateList(LinkList &L,int n)
{
    L=new LNode;
    L->next=NULL;
    LinkList r=L;
    for(int i=0;i<n;i++)
    {
        LinkList p=new LNode;
        scanf("%d",&p->data);
        p->next=NULL;
        r->next=p;
        r=p;
    }
}

void OutputList(LinkList &L)
{
    LinkList p =L->next;
    int flag=1;
    while(p)
    {
        if(flag)
       {
            printf("%d",p->data);
            flag=0;
       }
       else
       {
           printf(" %d",p->data);
       }
         p=p->next;
    }
    printf("\n");
}

int main()
{
    int n;
    LinkList L;
    scanf("%d",&n);
    CreateList(L,n);
    OutputList(L);
}