青铜挑战—小白也能学会的链表（C语言）

一.链表在首部添加元素

1.可能存在的问题

        由于我们习惯用head来表示表头，所以在首部添加元素后会忘记将head重新指向表头；

2.处理方法

        假设插入的新节点叫NewNode，插入操作很简单，就是NewNode->next=head，但是，我们不要忘记将head重新指向表头，即head=NewNode。

二.链表在中间添加元素

1.可能存在的问题

        在遍历链表查找插入元素的位置时，但是到了该位置却获得不到前驱节；

        在插入的时候，顺序不能颠倒。

2.处理方法

        在目标节点的前一个位置停止遍历；

        只能按照这样的顺序：newNode->next=node->next;node->next=newNode。

三.链表在尾部添加元素

1.可能存在的问题：无