数据结构实验之链表一：顺序建立链表

数据结构实验之链表一：顺序建立链表

Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
Input

第一行输入整数的个数N；
第二行依次输入每个整数。
Output

输出这组整数。
Sample Input

8
12 56 4 6 55 15 33 62
Sample Output

12 56 4 6 55 15 33 62
Hint

不得使用数组！
Source

#include<bits/stdc++.h>
using namespace std;
struct node {
    int data;
    struct node * next;
};
  node * F( int n)
    {
        node *head,*p,*tail;
        head=new node;
        tail=head;
        while(n--)
        {
            p=new node;
            cin>>p->data;
            //p->next=NULL;//实验结果 可有可无
            tail ->next=p;
            tail=p;
         }
        return head;
    }
  void P(node * head)
    {
        node *p;
        p=head->next;
        while(p)
        {
           p->next!=NULL?cout<<p->data<<' ':cout<<p->data<<endl;
            p=p->next;
        }
    }
int main()
{
   node * head = new node ;
   int n;
   cin>>n;
   head=F(n);
   P(head);
}