青海事业单位考试计算机基础知识：线性表链式存储

中公

青海教师考试网将于时间提供青海省教师考试报名时间、考试时间、职位表等相关信息。为帮助广大考生备考青海省教师考试，青海教师考试网特此整理教师考试考试资讯、资料辅导、考试题库、备考动态等知识汇总。
参加2014青海省教师招聘的考生可以加入我们的QQ群：345580069与群内好友一起备战教师招聘考试，也可以使用微信编辑“qhjsks”加入我们，获取更多相关资讯。
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
假设数据结构中的每一个数据结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。若每个结点由两部分组成：一部分用于存放数据元素值，称为数据域;另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点。通过每个结点的指针域将n个结点按其逻辑顺序连接在一起而构成的数据存储结构，称为链式存储结构。
链式存储结构，既可用来表示线性结构，也可用来表示非线性结构。线性表的链式存储结构，称为线性链表。
对线性链表而言，它不要求逻辑上相邻的元素在物理位置上也相邻。其存储单元既可以是连续的，也可以是不连续的，甚至可以零散分布在内存中的任何位置上。
   

微信号：qhjsks