创建一个链表

1,用头部插入法创建一个链表：

#include <stdio.h>
#include <stdlib.h>
#define MAX(X,Y) (X>Y?X:Y)
#include <math.h>
//头部插入法创建一个包含５个元素的链表,从最后一个元素开始依次插入到头部
typedef struct S//创建一个链表元素
{
    int data;//数据域
    struct S* p;//地址域，指向下一个元素的地址
}S;
int main()
{
    S* head = (S*)malloc(sizeof(S));//创建一个空链表
    head->p = NULL;
    int i = 0;
    int n = 5;
    int input = 0;
    for(i = 0;i < n;i++)//循环５次，创建五个元素
    {
       S* e = (S*)malloc(sizeof(S));//给元素申请一个空间，并把空间地址保存下来
       e->p = head->p;//把头结点的地址域值赋值给该元素地址域
       head->p = e;//再把该元素的地址给头结点
       scanf("%d",&input);//输入你想给元素数据域data赋的值
       e->data = input;//给元素赋值，创建完成！
    }
    return 0;

}

２，用尾部插入法创建链表

#include <stdio.h>
#include <stdlib.h>
#define MAX(X,Y) (X>Y?X:Y)
#include <math.h>
//尾部插入法创建一个包含５个元素的链表,从一个开始元素依次插入到头部
typedef struct S//创建一个链表元素
{
    int data;//数据域
    struct S* p;//地址域，指向下一个元素的地址
}S;
int main()
{
    S* head = (S*)malloc(sizeof(S));//创建一个空链表
    head->p = NULL;
    int i = 0;
    int n = 5;
    int input = 0;
    S* tmp = head;//创建一个临时变量，这里只是为了逻辑和可读性，完全可以不用这条语句，把下面语句中的tmp都改成head
    for(i = 0;i < n;i++)//循环５次，创建五个元素
    {
       S* a = (S*)malloc(sizeof(S));//给元素申请一个空间，并把空间地址保存下来
       a->p = tmp->p;//把头结点的地址域值赋值给该元素地址域
       tmp->p = a;//再把该元素的地址给头结点
       tmp = a;//把头结点的指针指向该元素，下次循环的时候就是新插入的元素和这个元素交换地址
       scanf("%d",&input);//输入你想给元素数据域data赋的值
       a->data = input;//给元素赋值，创建完成！
    }
    return 0;

}