备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?树图网小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识敬请关注树图网计算机二级频道。
树图思维导图提供 2020年全国计算机二级公共基础知识复习知识点:线性链表 在线思维导图免费制作,点击“编辑”按钮,可对 2020年全国计算机二级公共基础知识复习知识点:线性链表 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:7a6ffdf4f501700e0d860e1bb3bd6d7f
2020年全国计算机二级公共基础知识复习知识点:线性链表思维导图模板大纲
数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。
结点由两部分组成:
(1)用于存储数据元素值,称为数据域;
(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构,也可用于表示非线性结构。
线性链表,head称为头指针,head=null(或0)称为空表,如果是两指针:左指针(llink)指向前件结点,右指针(rlink)指向后件结点。
线性链表的基本运算:查找、插入、删除。
树图思维导图提供 规模产蛋鸡舍通风基础 在线思维导图免费制作,点击“编辑”按钮,可对 规模产蛋鸡舍通风基础 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:146f3fee12ba1da02023cfc1b3e7bd57
树图思维导图提供 鄂尔多斯市校园安全网格化管理清单 在线思维导图免费制作,点击“编辑”按钮,可对 鄂尔多斯市校园安全网格化管理清单 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:b0ff1d16fc853ad7fd07941a4952693d