尾插法建立单链表
1. tail 初始指向头结点
tail 始终记录当前表尾。空表时,头结点就是当前表尾。
头NULL
tail
LinkList head = malloc(sizeof(LNode));
head->next = NULL;
LNode *tail = head;
2. 新结点接到 tail 后面
每读入一个值,申请新结点,再让当前表尾指向它。
头next
newNULL
newNode->data = value;
tail->next = newNode;
3. tail 更新到新结点
更新后,下一次插入仍然能以 O(1) 找到表尾。
头next
a1NULL
tail
tail = newNode;