单链表（6）

删除第一个val的值（考试重点）

思路：例如删除val值为3的数据，直接让数据2的p->next指向数据4就可以了。

所以删除必须依赖前驱。也就是要写删除函数，则先要完成返回key的前驱地址的函数

也就是先知道前驱地址，然后让前驱的next指向要被删除的val数据的next，所以删除就是——穿透着删除，将300改成700

删除完后最重要的是要free，因为结点是malloc申请来的

*所以说插入一定是动态申请，否则函数外面的用不了。对应的删除必须要free。即在链表操作里，删除必有free

返回key的前驱地址的函数

Node*和List的使用区别：

这里用的是List

这里用的是Node*

其实Node*==List，也就是说在代码里将List换成Node*，或者把Node*换成List，代码是没有任何问题的。

这个的前提是结构体必须这么定义

就像这里的初始化

可以写List

也可以写Node*

但还是分开用的好

List多用来指向——完整个链表

如果要申请单个的某个结点，就用——Node*

所以许多时候plist跟List在一起，plist代表整个链表。p跟Node*在一起，p代表某个结点。

删除函数——删除链表plist中pos位置的值，删除跟插入一样成功或失败2种结果

穿透删除这样写，但这样写完后要怎么free

现在数据2的next变成了700，此时地址300的结点就不知道在哪儿了，找不到300在哪儿就已经造成内存泄漏了，然后也找不到问题所在了

所以这句删除就已经造成内存泄漏了（调用一次就少个结点，在不关机的服务器里面）

而平时我们没出问题是因为我们的程序运行完就自动退出了，然后它的内存就自动回收了

所以要在删除它之前，把它标记一下，用q

后面就来释放这个q

现在来测试一下

获取key值的后继地址函数——返回key的后继地址，如果不存在（key无后继，在表尾）返回NULL

这个可以直接调用查找函数search

现在来测试一下

*只要写指针和指向符，就要断言不为空

只要写调用函数，就要先用一个值接收函数返回值，再if判断返回值结果

return 语句中有指向符，上面就要if判断