C语言实现顺序表

2017-01-04 11:29 阅读 916 次 评论 3 条

顺序表的基本操作

概念顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的连续单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

思路假设线性表的每个元素需占用L个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置。则线性表中第L+1个数据元素的存储位置LOC(ai+1)和第i个数据元素的存储位置LOC(ai)之间满足下列关系:

LOC(ai+1) = LOC(ai) + L

一般来说,线性表的第i个元素的存储位置为:

LOC(ai) = LOC(a1) + (i - 1) * L

插入在顺序表第i个位置插入,先将该位置到表末尾从后到i后移一位,在给第i位赋值即可。

删除删除顺序表的第i个元素,从i+1到表末尾前移一位即可。(鉴于顺序表相对简单,不做图示)

线性表的顺序存储结构示意图:

实现源代码

 

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:C语言实现顺序表 | 术与道的分享
分类:编程素养 标签:,
1024do.com导航_术与道导航平台

发表评论


表情

  1. hosts
    hosts 【农民】 @回复

    厉害了我的洋