安徽省公务员计算机专业知识程序设计题专题

线性表是最简单、最基本的、最常用的一种线性结构。它有两种存储方法：顺序存储和链式存储。线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素，一旦申请某一数组，元素数量不能随意增加并且插入、删除要移动数据，但它具有随机存取的特点。链式存储结构不要求数据相邻，它通过指针建立起他们之间的逻辑关系，因此对线性表的插入、删除不需移动数据且动态性较好，但不能随机访问数据。 安徽省公务员计算机专业知识程序设计题中考的链式存储结构，且以单链表的建立加以循环判断和输入输出的考察为主，难点和重点是单链表的建立。编程语言为C语言。