单链表之头部插入节点.pdf

比较适合于大学生面试公司笔试时候的基础性的数据结构考察。 在分析链表的算法的时候一定要注意心里有数， 先搞清楚完成这个算法需要 哪几步， 每步做什么， 然后再去思考每步的代码实现是什么， 否则就会只看到指 针指来指去， 很快就晕头转向了。 头插入节点的两个重要步骤： （1） 新节点的 pNext 指向原来的第一个节点的首地址， 即新节点和原来的 第一个节点 相连。 （2） 头结点的 pNext 指向新节点的首地址， 即头结点和新节点相连。 经过这两步新节点就插入了头结点和原来的第一个节点之间， 成为新的第一 个节点。