链表知识:
①链表最好不要用头插法,因为一般考试时测试就是顺序插入,头插法是逆序插入
②节点完全可以使用struct,而不需要class封装
③内存释放时指针设置为null,可以重新申请内存使用,类变量指针没有申请内存千万别使用成员变量
④返回链表的函数经常使用的是二重指针,使用二重指针是因为需要改变指针的地址
链表知识:
①链表最好不要用头插法,因为一般考试时测试就是顺序插入,头插法是逆序插入
②节点完全可以使用struct,而不需要class封装
③内存释放时指针设置为null,可以重新申请内存使用,类变量指针没有申请内存千万别使用成员变量
④返回链表的函数经常使用的是二重指针,使用二重指针是因为需要改变指针的地址