博客
关于我
线性表 插入对比
阅读量: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学习-group by和having
查看>>
MySQL学习-MySQL数据库事务
查看>>
MySQL学习-MySQL条件查询
查看>>
MySQL学习-SQL语句的分类与MySQL简单查询
查看>>
MySQL学习-子查询及limit分页
查看>>
MySQL学习-排序与分组函数
查看>>
MySQL学习-连接查询
查看>>
Mysql学习总结(10)——MySql触发器使用讲解
查看>>
Mysql学习总结(11)——MySql存储过程与函数
查看>>
Mysql学习总结(12)——21分钟Mysql入门教程
查看>>
Mysql学习总结(13)——使用JDBC处理MySQL大数据
查看>>
Mysql学习总结(14)——Mysql主从复制配置
查看>>
Mysql学习总结(15)——Mysql错误码大全
查看>>
Mysql学习总结(16)——Mysql之数据库设计规范
查看>>
Mysql学习总结(17)——MySQL数据库表设计优化
查看>>
Mysql学习总结(18)——Mysql主从架构的复制原理及配置详解
查看>>
Mysql学习总结(19)——Mysql无法创建外键的原因
查看>>