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

Description
输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
Input
第一行输入整数的个数N；
第二行依次输入每个整数。
Output
输出这组整数。
Sample
Input
8
12 56 4 6 55 15 33 62
Output
12 56 4 6 55 15 33 62
Hint
不得使用数组！

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int a;
    struct node *next;
};
struct node *L(int n);//逆序建立链表函数。返回指针值
void D(struct node *head);//

int main()
{
    int n;//结点个数
    struct node *head;//定义链表头指针
    scanf("%d",&n);//读入结点个数
    head=L(n);//调用逆序建立表函数，返回值赋给 head
    D(head);//显示链表中结点值
    return 0;
}
struct node *L(int n)
{
    struct node *head,*p,*T;//定义头指针和游动指针以及尾指针
    int i;
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    T=head;
    for(i=0;i<n;i++)
    {
        p=(struct node*)malloc(sizeof(struct node));
        scanf("%d",&p->a);
        p->next=NULL;
        T->next=p;
        T=p;
    }
    return head;
};
void D(struct node *head)
{
    struct node *p;//定义游动指针
    p=head->next;//让 p 指向第一个结点
    while(p!=NULL)//当 P 为空时退出循环
    {
        if(p->next==NULL)//如果已经是最后一个结点，输出值后换行
            printf("%d\n",p->a);
        else
            printf("%d ",p->a);//否则输出空格
        p=p->next;//p 指向下一个结点
    }
}

学习中，喜欢点个赞再走呗，给个鼓励😁😁🌹🌹🐱‍🚀🐱‍🚀