【数据结构】线性表的链式表示之单链表

#include <stdio.h>
#include <stdlib.h>
typedef int DataType;//定义DataType类型
struct linkedList{
    DataType data;//结构体数据域
    struct linkedList *next;//结构体指针域
}

    //创建结构体指针，head，node，end用于创建链表，traverse用于遍历链表，此处无用
    //明天将创建链表封装成函数
    struct linkedList *head,*node,*end,*traverse;
    int data;
    head = NULL;
    int n;
    scanf("%d",&n);
    for (int i = ; i < n; i++) {
        scanf("%d",&data);
        //malloc是stdlib.h中的函数，所以必须导入头文件
        //为node指针分配一个struct linkedList大小的空间
        node = (struct linkedList*)malloc(sizeof(struct linkedList));
        //将node的数据域赋值为data
        node->data = data;
        //将node的指针域赋值为NULL，即：指向空内存
        node->next = NULL;
        //如果头结点为空，则把node赋值给head
        if (head == NULL)
            head = node;
        //如果不为空，则将end的指针域指向node
        else
            end->next = node;
        //将node赋值给end
        end = node;
    }