11 头插入法创建链表）

1，创建尾指针的方式，让尾指针不断往前移动

/*头插入创建单链表*/

#include<stdio.h>
#include<stdlib.h>

typedef struct Link {
    int data;
    struct Link* next;
}link;


//头插入的方式初始化链表
link* initByHeadInsert() {
    link* ptail =NULL; //创建尾指针

    //先初始话最后一个结点
    link* last_node = (link*)malloc(sizeof(link));
    last_node->data = 1;
    last_node->next = NULL;
    ptail = last_node;  //让尾指针指向最后一个结点

    //头插入赋值
    for (int i = 2; i < 5; i++) {
        link* new_node = (link*)malloc(sizeof(link)); //申请一个新节点
        new_node->data = i; //给新节点赋初值
        new_node->next = last_node; //新节点的指针域是最后一个结点
        last_node=new_node; //新节点成为最后一个结点

        ptail = new_node; //尾指针指向这个新节点，不断往前移动

        //printf("尾指针指向的值是：%d
", ptail->data);//2 3 4
        
    }

    return ptail; //将指向最后一个结点的尾指针返回
}


//遍历链表
void showLink(link* ptail) {
    link* tmp = ptail;
    while (tmp!=NULL) {
        printf("%d ", tmp->data);
        tmp = tmp->next;
    }
}

void main() {
    printf("头插入赋值的初始化链表为：
");
    link* ptail = initByHeadInsert();; //创建尾指针,获取初始化后的尾指针
    showLink(ptail);
    
}

-----------------------------------------------------------------------------------------------------------------------------------------

头插入法（创建空结点的方式）

/*头插入创建单链表（创建空节点的方式)*/
#include<stdio.h>
#include<stdlib.h>

typedef struct Link {
    int data;
    struct Link* next;
}link;

//全局定义尾结点
link* tail_node = NULL;

//初始化链表（头结点)
void initLink() {
    tail_node = (link*)malloc(sizeof(link));
    tail_node->next = NULL;
}

//头插入
link* HeadInsert(int num) {
    initLink();
    link* new_node = (link*)malloc(sizeof(link));
    new_node->data = num;
    new_node->next =tail_node;
    tail_node = new_node; //尾结点向前移动
    printf("%d ", tail_node->data);
    return tail_node;
}

//遍历打印
void showLink(link* tailNode) {
    
}

void main() {
    printf("头插入一个数之后的链表是：
");
    showLink(HeadInsert(3));
    /*for (int i = 0; i < 5; i++) {
        showLink(HeadInsert(i));
    }*/
    
    
}

 但是，头插入的遍历打印 如何实现？？？