数据结构-链表技巧04
技巧一:理解指针或引用的含义
将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。
插入结点时,一定要注意操作的顺序
删除链表结点时,也一定要记得手动释放内存空间
针对链表的插入、删除操作,需要对插入第一个结点和删除最后一个结点的情况进行特殊处理
异常处理
如果链表为空时,代码是否能正常工作?
如果链表只包含一个结点时,代码是否能正常工作?
如果链表只包含两个结点时,代码是否能正常工作?
代码逻辑在处理头结点和尾结点的时候,是否能正常工作?
举例法和画图法
练习题
单链表反转
链表中环的检测
两个有序的链表合并
删除链表倒数第n个结点
求链表的中间结点