凌阳教育的个人空间 https://blog.eetop.cn/204849 [收藏] [复制] [分享] [RSS]

空间首页 动态 记录 日志 相册 主题 分享 留言板 个人资料

日志

线性表插入算法

已有 212 次阅读| 2016-3-15 15:37

在这种存储结构中,容易实现线性表的某些操作,如随机存取第i个数据元素等。只是要特别注意的是,C语言中数组的下标从“0”开始,因此,若LSqList类型的顺序表,则表中第i个数据元素是L.elem[i-1]。下面重点讨论线性表的插入和删除两种操作在顺序存储表示时的实现方法。

线性表的插入操作是指在线性表的第i-1个数据元素和第i个数据元素之间插入一个新的数据元素,就是要使长度为n的线性表

a1,…,ai-1,ai,…,an

变成长度为n+1的线性表

a1,…,ai-1,bai,…,an

数据元素ai-1ai之间的逻辑关系发生了变化。在线性表的顺序存储结构中,由于逻辑上相邻的数据元素在物理位置上也是相邻的,因此,除非i=n+1,否则必须移动元素才能反映这个逻辑变化的关系。

一个线性表在进行插入操作的前、后,其数据元素在存储空间中的位置变化。为了才线性表的第4和第5个元素之间插入一个值为25的数据元素,则需将第5个至第8个数据元素依次往后移动一个位置。

一般情况下,在第i1in)个元素之前插入一个元素时,需将第n至第i个元素向后移动一个位置。

Status ListInsert_Sq(SqList &L,int i,ElemType){

//在顺序线性表L中第i个位置之前插入新的元素e

//i的合法值为1iListLength——SqL+1

ifi<1||i>L.length+1return ERROR;//i值不合法

if(L.length>=L.listsize){

    newbase=(ElemType * )realloc(L.elem(L.listsize+LISTINCREMENT)*sizeof(ElemType));

    if(!newbase)exit(OVERFLOW); //存储分配失败

    L.elem=newbase;             //新基址

    L.listsize+=LISTINCREMENT;  //增加存储容量

}

q=&(L.elem[i-1]);               //q为插入位置

for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;

                                //插入位置及之后的元素右移

*q=e          //插入e

++L.Length;     //表长增1

return OK;

}   //ListInsert_Sq 

凌阳教育,全国唯一一家原厂式嵌入式培训机构,专业从事嵌入式人才培训13年,最近新开课程信息安全工程师培训,想了解更多嵌入式资料下载或者是凌阳教育的动态,请访问凌阳教育官网www.sunplusedu.com

点赞

评论 (0 个评论)

facelist

您需要登录后才可以评论 登录 | 注册

  • 关注TA
  • 加好友
  • 联系TA
  • 0

    周排名
  • 0

    月排名
  • 0

    总排名
  • 0

    关注
  • 1

    粉丝
  • 0

    好友
  • 1

    获赞
  • 3

    评论
  • 3815

    访问数
关闭

站长推荐 上一条 /1 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-3-29 09:57 , Processed in 0.012662 second(s), 6 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
返回顶部