咨询大学四六级/大学预科相关问题，请拨打太原新东方机构官方电话：13223510342 （微信电话同号）

数据结构占408卷面35分，却常因“指针迷失”全军覆没。用“链表-树-图”三件套模板，把抽象概念变成得分套路。
一、链表：哨兵节点+虚拟头，零失误插入删除
1.  模板代码
ListNode* dummy = new ListNode(0); dummy->next = head;
插入/删除只需改dummy->next，避免头节点特判。
2.  高频题型
• 反转链表（206）：双指针迭代，三步搞定。
• 合并有序链表（21）：递归/迭代双解法，面试常考。
3.  易错点
忘记释放内存→valgrind检测；循环引用→快慢指针判环。
二、树：递归三问+非递归栈，遍历不再晕
1.  递归三问
“当前节点做什么？”“左右子树返回值？”“最终向上返回？”
2.  非递归模板
用栈模拟系统栈：前序根-右-左压栈；中序左-根-右。
3.  高频题型
• 最近公共祖先（236）：后序遍历+哈希表存父节点。
• 层序遍历（102）：队列+哑节点分层输出。
三、图：DFS三色+拓扑排序，万能模板
1.  DFS三色标记
白色未访问，灰色已访问未回溯，黑色已回溯。环检测、路径记录一次完成。
2.  拓扑排序
入度数组+队列，O(V+E)解决课程表、编译顺序。
3.  高频题型
• 岛屿数量（200）：DFS四方向染色。
• 最短路径（743）：Dijkstra堆优化模板。
四、70天三轮复习
Week1-30：模板默写+LeetCode每日两题；
Week31-50：真题大题手写+边界测试；
Week51-70：套卷模拟+错题回炉三遍。
总结：链表哨兵、树递归三问、图DFS三色=数据结构35分稳拿。

太原新东方考研培训班，即日起点击下方链接报名，可享受以下权益： 

免费一对一备考规划 

课程试听+院校竞争力分析 

限量优惠名额 

立即访问新东方考研（ https://www.xdf.cn/taiyuan/ ） 

咨询热线：13223510342