单链表的基本操作（增删查总结）

1.按元素值查找算法
根据给定值，从单链表L中从头开始查找元素在单链表中的位置，并返回其逻辑序号。如果没找到，则返回0.
思路：
1.假设现在有一个单链表L，定义一个指针p,指向首节点,
再定义一个数n.初始值为1;
2.因为不知道循环次数，故用while循环，这里条件怎么写？
当循环跳出时，就是条件。 1.p !=null 2.p->data != e;
{p = p->next; n++}
3.如果p=null ，则返回0。
否则 就是找到了，返回n
C代码实现：

 int LocateElem(LinkList * L, int e){
        LinkList * p = L->next; //p指向第一个数据节点
        int n = 1;
        while(p != null && p->data != e){
            p = p -> next;
            n++;
        }
        if(p == null) return 0
        else return n;
    }

2.插入节点操作
需要啥前提条件呢？
这里要插入指定位置 i 节点，所以我们就要将节点插入该节点 的前面。 也就是要找到 i - 1 的结点。 并用指针p指向它。再在它后面插入节点:
核心代码如下：
s->next = p->next;
p->next = s;

这里如果将，两个语句顺序调换，是否可以？
不行，如果先执行p->next = s; 那么指向下一个节点的指针就不存在了

C代码实现:

3.删除结点操作
如何删除节点，需要什么前提条件？
在单链表中，要删除节点，需要找到前驱节点。

假设这里有三个节点，第一个被p指向，第二个要删除，第三个不被任何指向
核心操作：
p->next = p->next->next;