0
点赞
收藏
分享

微信扫一扫

c++刷题笔记5:删除排序链表中的重复元素

夜空一星 2022-03-11 阅读 49

3月7日

错误做法:

解法:遍历一遍即可,因为是已经排好序的链表,相同元素肯定是连续的,所以每次只需判断下一个节点的值是否与本节点的值相同,相同删除即可。最后返回头节点即可。

注意c++中必须手动释放内存,即用delete释放节点。

注意:

1)因为C++是强类型语言,void*是不能隐式转换成其他类型的指针的。因为C++中不能把void*类型的指针隐式转换成其他类型的指针,所以为了结果空指针的表示问题,C++引入了0来表示空指针,这样就有了上述代码中的NULL宏定义。

但是实际上,用NULL代替0表示空指针在函数重载时会出现问题,程序执行的结果会与我们的想法不同。

因此,c++11新标准引入了nullptr,将其作为空指针常量。故以后空指针尽量用nullptr。

2)释放空间。

举报

相关推荐

0 条评论