第二阶段小结

先是pta上的作业：

 

 

这题要求我们熟练的掌握类之间的继承与多态的使用，在类与类之间传递信息时不能弄混，要弄清楚单一职责原则。

 

 

 这一题主要考察继承与多态，泛型容器的应用。

蛟龙号那一题对正则表达式的考察

while(true) {
            String str = scanner.nextLine();
            if(str.equals("end"))
                break;
            String[] str2 = str.split("\\D+");
            long x = 0;
            for(int i = 0;i<str2.length;i++) {
                if(!str2[i].equals(""))
                    x = x +  Integer.parseInt(str2[i]);
            }

这里删去了除了数字以外的其它字符。

接下来是学习通上的课后作业：

 

 

 

本次实验的主要目的，在于掌握继承和多态，熟练使用final关键字，和抽象类的基本概念和基本的使用方法。第二个实验则是增加了两个接口，分别为cry 和 happy接口，目的也在于我们去掌握接口的基本概念和使用方法。

 

第一个是单向链表：

 

单向链表由一个个的节点组成，这些节点都带有下一个节点的引用，最后一个节点指向null，这样就将每一个节点单向的串了起来。因此我们只需要拿到一个链表的头节点，即可遍历整个链表。

每个节点都是一个对象，我们需要为节点单独写一个节点类，节点类的属性应包含一个数据和一个与自身同类节点对象的引用。链表类的属性应包含一个节点引用和一个记录链表此时长度的一个int变量。此处要实现的链表无傀儡节点，每次创建链表对象的时候都应该添加一个元素，所以只有一个带参的构造函数。

链表对象添加元素的方式通常有两种，头插法和尾插法。头插法就是在链表的第一个节点之前插入元素。head是链表第一个节点的引用，我们的目的是让head指向插入的新的节点，让这个节点作头结点，然后这个节点再指向原来的第一个节点。

第二个是双向链表：