博客
关于我
线性表 插入对比
阅读量:404 次
发布时间:2019-03-04

本文共 745 字,大约阅读时间需要 2 分钟。

线性表有两种存储方法:顺序存储和链式存储

它的基本操作是插入,删除和查找。

顺序表中的插入:

在第i个位置上插入一个值为x的新元素
插入前:(a1,a2…a i-1,ai,ai+1,…an)
插入后:(a1,a2…ai-1,x,ai,ai+1,…,an) (1<=i<=n+1)

int Insert_SeqList(SeqList *L,int i,datatype x)

{
int j;
if(L->last==MAXSIZE-1)
{
printf(“表满”);
return(-1);
}
if(i<1||i>L->last+2)
{
printf("位置错误”);
return(0);
}
for(j=L->last;j>i-1;j–)
L->data[j+1]=L->data[j];
L->data[i-1]=x;
L->last++;
return 0;
}
(L->last 指表中最后一个元素)

单链表(1)在表头插入LinkList   Creat_LinkList1(){        LinkList  L=NULL;         LNode *s;         int   x;         scanf("%d",&x);         while(x!=flag)         {             s=(LNode*)malloc(sizeof(LNode));              s->data=x;              s->next=L;                  L=s;                  scanf("%d",&x);         }         return L; }

转载地址:http://jzkh.baihongyu.com/

你可能感兴趣的文章
MySQL万字总结!超详细!
查看>>
Mysql下载以及安装(新手入门,超详细)
查看>>
MySQL中B+Tree索引原理
查看>>
mysql中cast() 和convert()的用法讲解
查看>>
mysql中datetime与timestamp类型有什么区别
查看>>
mysql中floor函数的作用是什么?
查看>>
MySQL中group by 与 order by 一起使用排序问题
查看>>
mysql中having的用法
查看>>
MySQL中interactive_timeout和wait_timeout的区别
查看>>
mysql中int、bigint、smallint 和 tinyint的区别、char和varchar的区别详细介绍
查看>>
mysql中json_extract的使用方法
查看>>
mysql中json_extract的使用方法
查看>>
mysql中null和空字符串的区别与问题!
查看>>
MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
查看>>
MYSQL中TINYINT的取值范围
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
mysql中实现rownum,对结果进行排序
查看>>