尾插法创建联系人链表

尾插法是一种在链表中高效插入新元素的方法，特别是在创建或修改已排序的动态联系人列表（如电话簿）时特别适用。它的基本思想是在链表的最后一个节点之后直接添加新节点，而无需遍历整个链表寻找插入位置。

以下是尾插法创建联系人链表的过程：

1. 初始化：如果链表为空，就创建一个新的节点作为头结点，并将其地址赋给链表指针。

2. 插入操作：对于每一个新的联系人，首先创建一个新的节点，存储联系人的信息（比如姓名、电话号码等）。然后，将这个新节点的`next`指针指向当前链表的最后一个节点。

3. 链表更新：每次添加一个节点后，都不用改变其他节点的指针，因为新节点自动成为了最后一个节点。

这种方法的优势在于时间复杂度为O(1)，无论链表大小如何，插入新节点几乎不增加查找和更新的时间。但需要注意的是，如果经常在链表头部插入，尾插法则不如头插法高效，因为它会频繁地移动节点。