博客
关于我
线性表 插入对比
阅读量: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修改密码报错ERROR 1396 (HY000): Operation ALTER USER failed for ‘root‘@‘localhost‘
查看>>
Mysql全局优化参数
查看>>
MySQL全文索引实现简单版搜索引擎
查看>>
MySQL全面瓦解:安装部署与准备
查看>>
mysql共享锁与排他锁
查看>>
MySQL内存表使用技巧
查看>>
MySQL再叙(体系结构、存储引擎、索引、SQL执行过程)
查看>>
mysql出现错误的解决办法
查看>>
MySQL函数
查看>>
mysql函数汇总之字符串函数
查看>>
mysql函数汇总之数学函数
查看>>