00:00
好的,那现在呢,我们把刚才写的这个双向链表的这几个操作给它进行一个测试,看看代码是否正确啊,来测试一下。我们先在这里输出一句话,就是我们叫做双向链表的一个测试。的测试。好了,那现在我们把这个代码写一写,还是老规矩,首先呢,我们来创建啊几个人物,那创建人物呢,前面其实我们是有的,对吧,我把这个粘过来好吧,先创建。几个人物。好把这个全屏一下好吧,全屏一下格式化一把。诶,这整错了啊,格式化一下。那首先呢,第一个呃,现在这个节点肯定全部要改成二了,大家知道为什么吧,因为我们是双向链表,它的节点类型呢,是有变化的。这就可以,然后我们在创建,对,我们在创建一个双向。
01:06
链表对象。对吧,六一个double。哎,六一个double list,然后呢,我们生成一下。然后我们往里面添加这样几个he no2的节点对象。点ADDADD好,我们按顺序来添加啊,第一个第一个。然后呢,第二个英雄hero node2,第三一个第四一个没问题吧,好,然后呢,我们把它输出来一下,看看历史的链链表的一个显示是否正确。Double。Double linked list list。那同学们,我们运行一下。现在呢,我们应该可以看到双线链表测试1234没问题,好,现在我们往里面在添加一个啊,添加其实已经演示过了是吧?添加已经演示过了,呃,你显示也显示,我们现在呢,修改一个啊来修改修改测试。
02:08
那修改的话呢,我们怎么做呢?老规矩,我们先新建一个节点,比如说我们要把这个林冲。林冲的这个信息进行一个修改,我先写个五,比如说这是一个新的一个节点,新的一个节点六,一个hero no。然后呢,这个节点呢是四号,我要把四号的名字,比如说这个人物,四号人物,比如说公孙胜。表示公孙胜。公孙胜。公孙胜,好,公孙胜,他的昵称是什么呢?入云龙,入云龙。OK。那当有了这样一个信息过后,我就修改,修改的时候呢,我们用double点点update。
03:04
然后呢,我把这个新的节点扔进去。好吧,那这样就修改,修改完了过后呢,我们再来输出一下修改过后的这个链表是一个什么样子的,这些修改后的链表情况。来验证一把啊,Double linked list减list,我们遍历一下。我们运行过后呢,我们发现四号人物林冲变成了。入云龙公孙胜没问题,我们再来测试一下他的删除是否正确。那删除我们怎么删呢?比如说我要把这个无用删掉。啊,因为它没有用嘛,后面就把它删掉啊,来double link list.delete然后呢,我输入一个三号没问题吧,然后我们再看一下删除过后这个链表是个什么情况,删除后的链表情况没问题吧,同学们,那现在呢,我们来double的。
04:04
删除了没有,还没调用哈,已调用了,然后呢,我再double.link list.list。那这个时候再来看呢,我们会发现有一个没有了,就是编号为三的无用没有了。对吧,也就现在呢,我们把这个呃创建。还有显示修改删除,就给大家演示了,演示过后呢,同学们,我们。来。呃,来说一下,还有一个双向链表的第二种添加方式,就是按什么呢?按照编号来添加的作业,作业布置给大家就是按照什么呢?按照按照编号。编号大小编号的顺序添加。好吧,这个同学们。根据前面我们讲的单链表的一个。呃,按编号来添加的,这个方法呢,做一个修改很简单,自己稍微的改一改就能出代码。
05:03
这个作为一个作业,同学们自己去做比较简单,比较简单,你怎么做啊,我这有个提示,就是按照按照这个单链表单单。单链表,单链表的这个添加方式,添加顺序添加啊叫顺序顺序添加。添加,稍作修改即可。啊,稍作修改,稍作。修改。修改即可,好吧,没有任何问题,那现在呢,我把刚才老师讲的这个内容呢,给大家做一个简单的板书,我们来看一下我们讲的哪些内容,整理一下。整理一下往下走。好,往下走这块我们。好好,现在呢,我们来整理一下刚才讲的内容,刚才我们讲的内容是一个双向链表的应用实例,是这样子的吧。
06:00
那我们讲了什么东西呢?我们讲了什么东西呢?来看一下,首先我们提出了要去做这一个双向链表是吧?我们首先先提出要做一个双向链表,那么双向链表为什么要做呢?我们分析出它的一些问题。我们单向链表的一些问题,我们先做了一个分析。啊,单线列表的问题有哪些呢?我们列一列。OK,好,然后双单向列表呢,它不能实现这一个自我删除。是不是,哎,双向列表可以。双向列表可以,然后下面呢,我们就来做了一些示意图,帮助理解它的一些操作,好我们来写一写啊,那么首先我们呃分析了分析了一个双向链表链表。链表如何啊,就说如何完成它的一个便利。
07:00
便利还有添加,还有修改和什么呀,删除的一个分析。啊,一个一个思路,啊一个思路。那具体来说呢,我把这些图拿过来给大家放,这大家一目而了然在哪里,是不是按照这个来分析的呀?是不是按照这个分析的,就按照这个图来分析的,好,我把这个图呢给同学们拿过来。是不是这这这个图啊,这个图好,我先把这个图拿过来,这个图拿过来过后呢,这个图它对应的一个说明,我也给大家整理到这里,对我这样写啊,对上图的,对上图的一个说明。上图的说明呢,我们是不是这里整理了有这么几句关键的话呀?是吧,我把这几个整理的内容呢,给大家阐述到这里来。是吧,啊对上头的一个说明,我们标成一个黑体。
08:00
是不是,然后呢,我们先这不是做了这个分析吗?第一步这个到底应该是怎么完成的,这做了一个分析啊,就说怎么遍历。哦,怎么添加。对不对,怎么修改。怎么删除?是这样子吧,然后当我把这篇做完了以后呢,我们就把这个代码给实现了,下面是双向双向链表的这个实现代码实现。代码实现好,把代码实现呢,我们建一个箭头,把具体的代码给大家拿过来就可以了,就是刚才老师写的这段代码。没问题吧?插入到一个表格中。好,最后呢,我们这儿还有一个作业,还留了一个作业,这个作业就是关于我们这一个双向链表的第二种添加方式的一个提示。好,这个作业呢,留给同学们,呃,你们自己到时候去把它做一下哈,做一下我把这个标成一个三号啊。
09:05
三号前面是前面这这一堆讲的呢,就是双向链表的一个分析和实现,好写到这双向链表的操作分析和和实现。好,给他来一个标题三吧,这样大家一看就看清楚了,一个是一部分,另外一个是作业,好,我把这个作业呢拿过来放这。希望同学们自己。听完这个章节以后呢,自己把它实现一下,很简单啊,就是按照单链表的顺序添加的这个思路稍作修改就可以了,大家一定要动手练一练,不能说诶我就听一下,就听一耳朵就完了,你自己动手去实现一个新的功能,你会发现,诶,我理解的东西更深入了。而且你会发现,诶,也不像老师说的那么简单,还是要动脑筋的好吗?好同学们,那关于这一个双向链表的应用实例呢,啊,老师就给大家讲解到这里,讲解到这里,好,我们截段视频。
我来说两句