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

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

单位 山东理工大学

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

输入格式:

第一行输入整数的个数N(1 <= N <= 100000)。

第二行依次输入每个整数。

输出格式:

输出这组整数。

输入样例:

8
12 56 4 6 55 15 33 62

输出样例:

12 56 4 6 55 15 33 62

代码长度限制

16 KB

时间限制

1000 ms

内存限制

64 MB

 

#include <stdio.h>
#include <stdlib.h>
struct node
{//创建结点结构类型
    int data;
    struct node*next;
};
struct node *creat(int n)//插入结点，生成链表；
{
    struct node *head,*p,*tail;
    head=(struct node*)malloc(sizeof(struct node));//动态分配一个结点大小空间，并把这个空间的地址给head
    head->next=NULL;//给头结点指针域初始化，因为头结点的数据没有意义，所以不用给头结点的数据域初始化
    tail=head;//顺序建表，对尾结点进行操作
    for(int i=1;i<=n;i++)//重复n次，插入n个结点
    {
        p=(struct node*)malloc(sizeof(struct node));//新申请一个空间，把地址交给工作指针p
        scanf("%d",&p->data);//给p的数据域赋值
        p->next=NULL;//对p的指针域赋值
        tail->next=p;//让尾结点的指针域指向新结点p
        tail=p;//把尾指针指向新建立的结点p
    }
    return head;//建好之后把头指针返回，顺序建表是对尾结点进行的操作，所以要返回头结点地址
    //而逆序建表是对头结点进行操作的，所以不用返回头结点地址值
}
void output (struct node *p)//输出链表数据域数据，接收传入的结点地址
{
    struct node *i;
    for(i = p; i != NULL; i = i->next)//从头结点输出直到null
    {
        printf("%d", i->data);//输出指向结点的数值域
        if(i->next != NULL) printf(" ");//格式
        else printf("\n");
    }
}
int main()//还是，输入处理输出的逻辑。一部分输入和处理整合在一起了
{//主函数里写的是问题处理的逻辑，把细节封装在各个函数之中
    int n;
    scanf("%d",&n);//输入n
    struct node *head;//先定义再使用，用来接收头结点地址
    head=creat(n);//创建一i个长度为n的链表，并把头结点的地址返回，由head接收
    output(head->next);//输出，传入第一个结点地址作为参数
    return 0;
}