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

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