- 单向链表设计上通过指针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
- 链表的基本操作（C语言）详解
