网络 2011-2012 数据结构第一次作业批改总结

转载于smyn的博客。

线性表实验批改情况#

成绩分析#

总体以及两班及格人数统计柱状图

及格、不及格以及未交人数占比

此次交作业人数：45，未交人数14

总体分析#

一班分析

二班分析

各部分得分情况分析#

针对总结部分：此次总结知识点部分，对大部分人来说，不同的是插入部分的代码，有的同学先判断插入的位置，然后再进行插入，有的同学直接从尾部开始，查找，使用多一个空间，找到就马上插入，从这个可以看出，针对同一个问题，解决的办法有很多种，不局限自己的思维，可向多种思路发展。

针对PTA部分：这部分的第一道题，寻找中位数，大部分同学使用合并的做法，先把两个表都合并到一起，再根据个数，遍历一遍链表，找到中位数，但是有的同学是不用合并整个链表的，直接在n和n+1个位置就停止，因为两个表都是有序的，我们查找的是中位数，后面的数据对我们而言其实没有作用了，再者，就是伪代码的提高。

优秀博客推荐#

余智康

推荐理由：整体思路清晰，简洁，抓住重点分析，图文结合良好。

学习建议#

林智凯#

线性表是这门课中最重要的基础，后面的大部分数据结构的定义都是基于线性表的操作实现的。在我看来，可以说把线性表搞好就能为这门课打下扎实的基础。线性表也是很多面试题的重要考点，线性表(尤其是链表部分)的基础操作更是要求会盲写，是需要大家刻进 DNA 的操作。从短期来讲，线性表也是期末考出题的重要考点，把线性表搞好期末考也舒服一些。在这里提供我之前写的博客给大家复习参考：

博客	链接	内容
线性表结构详解	https://www.cnblogs.com/linfangnan/p/12316614.html	线性表知识点总结，可以复习时参考
SkipList (跳跃表)解析及其实现	https://www.cnblogs.com/linfangnan/p/12435841.html	基于概率统计的加快链表查找速度的变种结构，学有余力的同学可以学习
静态链表及思想应用	https://www.cnblogs.com/linfangnan/p/12561812.html	不支持动态内存分配的语言实现链式存储结构的方式，感兴趣的同学可以看看

苏雅琴#

祝学业有成，好好学习，天天up！

李悦#

线性表这一部分的内容是非常重要的，熟练掌握对线性表的操作对后续学习是非常有帮助的，数据结构后面的内容学习很多都是基于这些基本的操作，是一定要掌握的。要牢牢打好这个基础，后面的学习才会比较轻松一些。