本章我可能会犯错、要注意的点:
- 单链表中:1. 尾插的需要先找尾巴;2. 尾删要分3种情况;
- 注意什么时候要传二级指针!! 理解!
- 带头双向循环链表中:1.哨兵位的头结点不存储数据;2. 尾删头删要注意头结点不能删除,即:assert(phead->next!=phead)
- 带头双向循环链表,不传二级指针的原因是:因为带哨兵位的头(该头一直存在,链表为空时也是存在的。它不存储数据);而单链表如果不想传二级指针,也可以设计成【带头】的。
目录
(8)巧用(7):查找第2个x,所在的位置。(以此类推,第3,4,...,n个x所在位置)