本章是对于线性表的学习,老师一共用了两周的时间来讲解,但对于我而言,一个不爱上课听讲的人来说,在课下自己看书上网找资料的时间远超过在课堂。这周的作业是建立顺序表和单链表并对其进行遍历操作,虽然乍一看不是那么的复杂,但是要想自己完成全部的代码还是有难度的(可能还是因为书上没有完整的代码供我们参考),所以这周我花费了大量时间在熟悉新的算法以及一些新名词。以下是我的一些对于链表的整理:链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域,其中存储数据元素信息的域称作数据域(设域名为data),存储直接后继存储位置的域称为指针域(设域名为next)。指针域中存储的信息又称做指针或链。。然后它和顺序表的区别在于,在进行插入删除操作时允许插入和移除表上任意位置上的节点,操作简便,节省时间。但是不允许随机存取,这也是和顺序表的区别之一。链表有很多种不同的类型:单向链表,双向链表以及循环链表(如果你能弄清楚原理就很容易区分开来)。

  在这章的学习当中,我参考了网站https://blog.csdn.net/u011200403/article/details/55052111 的一些相关资料,这个是关于用C++来进行对单链表的基本操作,以后再遇到单链表的问题可以去参考一下。

  这是本人的第一次发博,还是一只小白,如果有写的不好的地方希望大家可以指出我会加以改正,希望以后能够多跟大家交流学习经验,一起在编程的道路上共同进步。

posted on 2019-03-16 11:09  花町物语lsg  阅读(131)  评论(1编辑  收藏  举报