xield

摘要： 链表相关的面试题型总结及其个别实现对指针的掌握程度，是衡量一个程序员的基本功是否扎实的重要考量标准。而数据结构中的链表、二叉树等基本数据结构，是考核指针的最佳利器。本文稍微总结了下链表的主要考点，以备未来的求职。说在前面的注意事项首先，涉及到指针的编程，对于指针有效性的判断不可忽视，代码中一定要有对NULL指针的判断，这样代码才更加的鲁棒。其次，若对链表进行插入，删除操作，一定要注意更新head指针（和tail指针）的指向。最后，我们定义结点的数据结构为：struct Node{ int datum; Node* next;};先总结下我的心得首先，若是题目对空间复杂度没有什么要求... 阅读全文