c语言链表头插和尾插

### C语言中链表的头插法和尾插法

#### 头插法实现
在C语言中，通过头插法创建链表意味着每次插入的新节点都会成为新的头部节点。这种方法使得新元素总是被放置在链表的第一个位置。

void list_head_insert(LinkList &L) {
    int x;
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;

    printf("请输入要插入的数据(输入9999结束): ");
    while(scanf("%d", &x) != EOF && x != 9999){
        LNode *s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        s->next = L->next; // 新节点指向当前第一个节点
        L->next = s;       // 更新头指针指向新节点
    }
}

此代码片段展示了如何利用循环不断接收用户输入，并将这些值作为新节点插入到链表前端[^2]。

#### 尾插法实现
相比之下，尾插法则是在链表末端追加新节点。为了高效地执行这一操作，在遍历过程中需维护一个指向最后一个节点的指针`r`，以便能够快速定位到链表末尾并连接新节点。

void list_tail_insert(LinkList &L) {
    int x;
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    
    LNode *s, *r = L;
    printf("请输入要插入的数据(输入9999结束): ");
    while(scanf("%d", &x) != EOF && x != 9999){
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        r->next = s;
        r = s;
    }
    r->next = NULL;
}

这段程序同样允许连续添加多个整数值至链表最后面的位置，直到遇到特定终止条件为止[^4]。

#### 主要区别
- **效率差异**：对于频繁访问首部元素的应用场景而言，采用头插法构建起来的链表可能更合适；而当主要关注于向集合内持续增加成员时，则应优先考虑使用尾插法来优化性能。
- **逻辑复杂度**：由于不需要追踪整个链条直至找到适当位置来进行插入动作，因此两种方法相对简单直观。不过值得注意的是，保持对最新加入项所在位置的记忆（即更新尾指针），可以使后续新增变得更为便捷有效[^3]。