链表浅记

• 单向链表设计上通过指针next进行搜寻下面的目标；
• 遍历时通过null作为退出的条件；
• 设计链表时，通过设计tmp = null作为搜寻next的媒介，核心思想是 ： 先将参数写入tmp->next，再更新tmp为ext，从而再相邻周期完成next的赋值和更新；

//声明节点结构
typedef struct Link {
    int  elem;//存储整形元素
    struct Link *next;//指向直接后继元素的指针
}link;
//创建链表的函数
link * initLink() {
    link * p = (link*)malloc(sizeof(link));//创建一个头结点
    link * temp = p;//声明一个指针指向头结点，用于遍历链表
    int i = 0;
    //生成链表
    for (i = 1; i < 5; i++) {
        //创建节点并初始化
        link *a = (link*)malloc(sizeof(link));
        a->elem = i;
        a->next = NULL;
        //建立新节点与直接前驱节点的逻辑关系
        temp->next = a;
        temp = temp->next;
    }
    return p;
}

reference

1. 链表的基本操作（C语言）详解