单链表(5)

判空函数

*一进函数先断言

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

获取数据结点的个数函数

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

如图,p->next=NULL就跳出的话,当前p->data就没算上。

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

现在来测试一下

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

同样在空表时也调用一下

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

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

还有这样写的,出来的结果也是一样的,它也算是对的——但是,这是前面多算一个头结点,后面少算一个结点数据,加1减1刚好答案一样而已

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

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

这个求出来的是这几个方框内的数字

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

查找key值函数——在链表plist中 查找第一个key值,找到返回key值的结点地址,没有找到返回空NULL

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

例如要找数据3,找到了就返回3的地址300

查找就是挨个数据去对比是否与key值3相等

p->next=NULL时的数据data还要进行判断

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

再往后走p等于空

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

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

现在来测试一下

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

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

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

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

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

*指针有指向符指向某个内容的时候,就一定要判断一下指针是否为空,如果指针为空但没有判断的话,就会崩溃。

你可能感兴趣的:(算法)