关于链表算法需要注意的空指针异常

 

在学习数据结构时,相信不少笔友们会被指针这个知识点困住,小小的一个设计到指针的算法可能会耗费你很多时间才可能完善,归咎到底就是没有注意到空指针的发生。本人在下面举个栗子:

已知一个带头节点的单链表L,其节点如下定义:

1 template <typename T>
2 struct LinkList{
3 T data;
4 LinkList<T> * head;
5 }

现在设计一个算法,查找最后一个值为e的节点的逻辑结构:
呵呵,看着挺简单的吧,只需要遍历一遍链表即可查找到结果,下面附上我的原始代码:

 1 template <typename T>
 2 int FindLast(LinkListClass<T> L,T e)
 3 {
 4     LinkList<T> * p=L.head;
 5     int position=0,i=0;
 6     while(p!=NULL)  ①
 7     {
 8         p=p->next;  ②
 9         i++;
10         if (p->data==e)   ③
11             position=i;
12     }
13     
14     return position; //如果查找成功返回其逻辑序号,否则返回0
15 }

然后我编译,链接一下,都没有报错,可是在运行过程中就会出错无法继续运行,这就是运行时错误

《关于链表算法需要注意的空指针异常》

看看,根本不知道是何错,于是我调试了一下,发现问题的根本在于上面源码的一二三标记处的次序。

这个函数忽略了空指针异常报错,如果当指针p指向链表L的尾节点时,此时进入while循环,经过语句②,p==NULL了,然后执行③就会包空指针异常

 

问题找到了,解决起来就会容易得多,下面我举出一种解决代码(其实还有很多)

 1 template<typename T>
 2 int FindLast(LinkListClass<T>& L, T e)
 3 {
 4     int position = 0;
 5     int i = 1;
 6     LinkList<T> * p = L.head->next;
 7     while (p != NULL)
 8     {
 9         if (p->data == e)
10             position = i;
11         i++;
12         p = p->next;
13     }
14     return position;
15 }

怎么样,问题虽小,但是需要注意啊!平时编程一定要注意这些边界值问题,尤其是涉及到指针的算法。

    原文作者:聊寂园
    原文地址: https://www.cnblogs.com/gaochaochao/p/8407321.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞