链表（6）"/>
单链表（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判断
更多推荐
单链表（6）
发布评论