单链表创建--头部插入法创建带头部节点的单链表，超详细--头部插入法和尾部插入法，这里记录头部插入法创建带头部节点的单链表的具体过程： 以 C 语言为例。 1）首先使用 typedef 关键字定义节点数据类型 1 typedef struct LNode{ 2 int var; // 以整数数据为例 3 struct LNode* next; // 需要定义一个 LNode 结构指针，即指向后继节点的节点指针 4 }LNode, *LinkList. 第 4 行中的 LNode 和 *LinkList 是可选的，但如果有了它们，以后再定义节点和指针变量会更方便，而且不必在 LNode 前面添加 struct 关键字，而是可以直接这样定义变量。 LNode l1, l2; // 定义节点变量。 LinkList p1, p2; // 定义指针变量。 与上述 typedef 关键字定义的单一链表数据类型的方法相同： struct LNode{ struct LNode* next; //定

s = (LinkList)malloc(sizeof(LNode));
s->var = x;
s->next = L->next;

先初始化数据域var，然后初始化指针域next头插法是这样插入新结点的，新的结点s始终在当前的表中第一个元素结点之前
，也就是L->next 之前插入，数据输入顺序与最终链表结点顺序是相反的，
所以在创建了一个新的元素结点s后，需要将其指针域置为L->next, 如图

2， 初始化了一个元素结点s后，此时有元素结点了，由于头结点L始终必须作为首个元素结点的前驱，所以需要头结点L的指针域，使当前元素结点s成为其后继

L->next = s;

3， 这时，一个元素结点s就正式被插入到表中了，然后要插入第二个元素结点了，根据while循环的流程，再次判断x值需要再次输入一个x值，所以需要在while循环内最后一行输入x数据

scanf("%d", &x);

4，若输入的值非9999，则再次进入while循环，反复执行上述流程，不断插入元素结点扩大单链表长，这里赘述再添加一个元素结点的过程
又初始化了一个元素结点s，状态如图：

按照上述算法，头插法 新的元素结点s插入时始终插入在当前表中首个元素结点F之前，故需要将其后继指针域置为当前表中首个元素结点F，即s->next = L->next, 记住L->next始终指向首个元素结点，结果如图：

元素结点s被“半插入”到表中后，F已经不是绝对意义上的首个元素结点了，此时需要更改头结点L的后继指针域，将其后继指针域置为被“半插入”表中的新元素结点s，这样，新的元素结点s正式被插入表中，表长+1，如图

2.3 上述插入过程的函数完整实现:

LinkList head_Insert(){
    int x;
    LinkList s, L; 
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    scanf("%d", &x);
    while(x != 9999){
        s = (LinkList)malloc(sizeof(LNode));
        s->var = x;
        s->next = L->next;
        L->next = s;
        scanf("%d", &x);
    }
    return L;
}

3. 用printList()函数遍历打印单链表，接收的形参为要打印的单链表，从首个结点开始打印

void printList(LinkList L){
    while(L != NULL){  
        printf("%d ", L->var);
        L = L->next; //向后遍历
    } 
}

4）主函数main() 流程
需要初始化一个head 指针变量，来接收head_Insert()函数所返回的已创建的链表头结点指针值, 然后将head传入printList()函数直接调用打印输入单链表数据，由于printList()是从首个结点开始打印，而头结点不存储数据，故传入第一个元素结点

int main(){
    LinkList head;
    head = head_Insert();
    printf("the linklist vars are: \n");
    printList(head->next); //由于printList()是从首个结点开始打印，而头结点不存储数据，故传入第一个元素结点
    return 0;
}

程序最终运行结果如图，可以看到，头插法建立的单链表数据顺序与输入顺序相反：