为什么头结点要单独的考虑

来源:5-4 链表的天然递归结构性质

30K必胜

2019-01-06


http://img.mukewang.com/szimg/5c31963600016c8509600540.jpg

比较好奇,为什么这个头结点e要单独的考虑,一个递归算法不关注头结点不可以吗?递归一遍删除了一个结点,这个结点是不是头结点,程序不关心,这样就更简单了。。

写回答

1回答

liuyubobobo

2019-01-06

可能我没有特别理解你的问题,尝试一下,把你说的这个更简单的想法写成代码表示出来?


btw:课程后续会介绍使用虚拟头结点的方式,避免对头结点的特殊考虑:)


加油!:)

0
3
30K必胜
回复
liuyubobobo
好的 谢谢老师
2019-01-06
共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程