安徽省公务员计算机专业知识,安徽省公务员考试计算机专业知识编程题

62df3e5065fb20a46b6186d7bac00fe4.png

5f36c62b851c518b2bd8165159f5f0a6.png

线性表是最简单、最基本的、最常用的一种线性结构。它有两种存储方法:顺序存储和链式存储。线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素,一旦申请某一数组,元素数量不能随意增加并且插入、删除要移动数据,但它具有随机存取的特点。链式存储结构不要求数据相邻,它通过指针建立起他们之间的逻辑关系,因此对线性表的插入、删除不需移动数据且动态性较好,但不能随机访问数据。

安徽省公务员计算机专业知识程序设计题中考的是链式存储结构,且以单链表的建立加以循环判断和输入输出的考察为主,难点和重点是单链表的建立。编程语言为C语言。

一.单链表表示

链表是通过一组任意的存储单元来存储线性表中的数据元素。为建立起数据元素之间的线性关系,对每个数据元素ai,除了存放数据元素

的自身信息ai之外,还需要和ai一起存放其后继ai+1所在的存储单

元的地址,这两部分信息组成一个“节点”,节点的结构如图1。

f9aba732444df2fa0fb8ece9a1f05d2e.png

图1单链表节点结构

其中,存放数据元素信息的称为数据域,存放其后继地址的称为指针域。以此n个元素的线性表通过每个节点的指针域拉成了一个“链”,称之为链表。因为每个节点中只有一个指向后继的指针,所以称之为单链表,如图2。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值