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

Problem Description

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

Input

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

Output

输出这组整数。

Example Input

812 56 4 6 55 15 33 62

Example Output

12 56 4 6 55 15 33 62

Hint

不得使用数组！

Author

PS：题目要求用单链表，所以只能用尾插法，如果是双链表的话，可以用头插法（因为头插法倒倒序输出）。

如果想详细的学习，请访问一下博客：

http://blog.csdn.net/codeblf2/article/details/42529119

http://blog.csdn.net/zwy18064117182/article/details/52523222

01#include <iostream>

02#include<stdio.h>

03#include <stdlib.h>

04using namespace std;

05 

06struct node

07{

08    int date;

09    struct node *next;

10};

11int main()

12{

13    int i,n;

14    struct node *L,*s,*r,*p;

15    L=(struct node*)malloc(sizeof(struct node));

16    L->next=NULL;

17    r=L;

18    cin>>n;

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

20    {

21        s=(struct node*)malloc(sizeof(struct node));

22        scanf("%d",&s->date);

23        s->next=NULL;

24        r->next=s;

25        r=s;

26    }

27 

28    s=L->next;

29    while(s!=NULL)

30    {

31        printf("%d ",s->date);

32        s=s->next;

33    }

34    return 0;

35}