文都教育 您的学习导师

408计算机考研知识点:链表


  • 2021-11-10 10:42:47   来源:黑龙江文都教育   
计算机专业课的备考,不仅要掌握一定的理论知识外,也要结合一定的题来查漏补缺。接下来,小编为广大计算机考研学子们给出了计算机考研408
计算机专业课的备考,不仅要掌握一定的理论知识外,也要结合一定的题来查漏补缺。接下来,小编为广大计算机考研学子们给出了计算机考研408知识点:链表,希望对大家在专业知识理论的回顾上面有所帮助!


计算机考研408知识点:链表

1.线性表的链式存储结构

线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。用指针来连接存储,根据指针链接方式的不同,有单链表、双链表和循环链表的区分。

2.链表特点

(1)长度不固定,可以任意增删;

(2)存储空间不连续,数据元素之间通过指针进行连接,单链表只能访问直接后继;

(3)存储密度小,每个数据元素都需要存储一个指向下一个元素的指针;

(4)访问特定元素只能从链表头开始顺序遍历;

(5)插入删除操作不涉及元素移动。

院校分析 考试大纲 历年真题 历年报录比 考研分数线 分数查询 调剂信息


  考研慧学班

零基础备考,时不待人追赶要及时,线上线下双线教学,在职/在校/再战人群各取所需,锻炼应试能力,以应对考研为核心学习目的

  考研集训营

考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,全日制集训营让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节