1,用头部插入法创建一个链表:
#include <stdio.h>
#include <stdlib.h>
#define MAX(X,Y) (X>Y?X:Y)
#include <math.h>
//头部插入法创建一个包含5个元素的链表,从最后一个元素开始依次插入到头部
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++)//循环5次,创建五个元素
{
S* e = (S*)malloc(sizeof(S));//给元素申请一个空间,并把空间地址保存下来
e->p = head->p;//把头结点的地址域值赋值给该元素地址域
head->p = e;//再把该元素的地址给头结点
scanf("%d",&input);//输入你想给元素数据域data赋的值
e->data = input;//给元素赋值,创建完成!
}
return 0;
}
2,用尾部插入法创建链表
#include <stdio.h>
#include <stdlib.h>
#define MAX(X,Y) (X>Y?X:Y)
#include <math.h>
//尾部插入法创建一个包含5个元素的链表,从一个开始元素依次插入到头部
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;//创建一个临时指针变量,使这个指针始终指向最后一个元素
for(i = 0;i < n;i++)//循环5次,创建五个元素
{
S* a = (S*)malloc(sizeof(S));//给元素申请一个空间,并把空间地址保存下来
a->p = tmp->p;//把头结点的地址域值赋值给该元素地址域
tmp->p = a;//再把该元素的地址给头结点
tmp = a;//把头结点的指针指向该元素,下次循环的时候就是新插入的元素和这个元素交换地址
scanf("%d",&input);//输入你想给元素数据域data赋的值
a->data = input;//给元素赋值,创建完成!
}
return 0;
}