单链表(6)

删除第一个val的值(考试重点)

单链表(6)_第1张图片

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

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

单链表(6)_第2张图片

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

单链表(6)_第3张图片

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

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

返回key的前驱地址的函数

单链表(6)_第4张图片

Node*和List的使用区别:

这里用的是List

这里用的是Node*

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

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

单链表(6)_第5张图片

就像这里的初始化

可以写List

单链表(6)_第6张图片

也可以写Node*

但还是分开用的好

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

单链表(6)_第7张图片

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

单链表(6)_第8张图片

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

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

单链表(6)_第9张图片

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

单链表(6)_第10张图片

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

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

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

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

后面就来释放这个q

单链表(6)_第11张图片

单链表(6)_第12张图片

现在来测试一下

单链表(6)_第13张图片

单链表(6)_第14张图片

单链表(6)_第15张图片

单链表(6)_第16张图片

单链表(6)_第17张图片

获取key值的后继地址函数——返回key的后继地址,如果不存在(key无后继,在表尾)返回NULL

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

单链表(6)_第18张图片

单链表(6)_第19张图片

现在来测试一下

单链表(6)_第20张图片

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

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

单链表(6)_第21张图片

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

你可能感兴趣的:(数据结构)