删除第一个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判断