博客
关于我
线性表 插入对比
阅读量: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备份与恢复
查看>>
mysql备份工具xtrabackup
查看>>
mysql备份恢复出错_尝试备份/恢复mysql数据库时出错
查看>>
mysql复制内容到一张新表
查看>>
mysql复制表结构和数据
查看>>
mysql复杂查询,优质题目
查看>>
MySQL外键约束
查看>>
MySQL多表关联on和where速度对比实测谁更快
查看>>
MySQL多表左右连接查询
查看>>
mysql大批量删除(修改)The total number of locks exceeds the lock table size 错误的解决办法
查看>>
mysql如何做到存在就更新不存就插入_MySQL 索引及优化实战(二)
查看>>
mysql如何删除数据表,被关联的数据表如何删除呢
查看>>
MySQL如何实现ACID ?
查看>>
mysql如何记录数据库响应时间
查看>>
MySQL子查询
查看>>
Mysql字段、索引操作
查看>>
mysql字段的细节(查询自定义的字段[意义-行列转置];UNION ALL;case-when)
查看>>
mysql字段类型不一致导致的索引失效
查看>>