关于顺序表
来源:互联网 发布:所属用例优化 编辑:程序博客网 时间:2024/06/03 20:28
顺序表存储结构
#define MAXSIZE 100
#define Increment 10
typedef int DataType;
typedef struct
{
DataType *Elem;
int length;
int listsize;
}SeqList;
顺序表初始化
int InitList(SeqList &L)
{
L.Elem=(ElemType *)malloc(MAXSIZE*sizeof(DataType)) ;
if(!L.Elem)
{
printf("分配储存空间失败");
return(-1);
}
L.length=0;
L.ListSize=MAXSIZE;
return 1;
}
顺序表插入
int InsertList(SeqList &L,int i,DataType e)
{
int j;
if(i<1||i>L.length+1)
{printf("插入位置错误"); returned-1;}
if(L.length>=L.ListSize)
{
newbase=(DataType *)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(DataType));
if(!newbase)
{
printf("分配储存空间失败");
returned (-1);
}
L.elem=newbase;
L.listsize+=INCREMENT;
}
for(j=L.length-1;j>=i-1;j--)
L.Elem[j+1]=L.Elem[j];
L.Elem[i-1]=e;
L.length++;
return 1;
}
顺序表删除
int deleteList(SeqList &L,int i,DataType &e)
{
if(i<1||i>L.length)
{printf("删除位置错误");returned-1;}
e=L.Elem[i-1];
for(j=i;j<=L.length-1;j++)
L.Elem[j-1]=L.Elem[j];
L.length--;
}
顺序表按值查找
int LocateElem(SeqList L,DataType e)
{
i=0;
while(i<L.length&&L.elem[i]!=e)
i++;
if(i>L.length) return -1;
return 1;
}
- 关于顺序表
- 关于顺序表的操作
- 关于初始化顺序表,程序崩溃问题
- acm sdut 关于顺序表基础操作
- 关于顺序表-SDUT OJ 3329 +α
- 关于网络字节顺序
- 关于查询顺序
- 关于字节顺序
- 关于内存顺序
- 关于java执行顺序
- 关于 VC 执行顺序
- 关于JS加载顺序
- 关于渲染顺序?
- 关于RocketMQ顺序消息
- 关于HttpModule事件顺序和执行顺序
- 关于顺序表和链表的那些小事儿
- 关于线性表的线性表的实现(顺序结构)
- 关于顺序表与链表的区别
- 读《时间投资法》笔记1--10倍规则
- Servlet认识一
- java路径
- 字符串进行加密与解密。
- gdfg
- 关于顺序表
- 读《时间投资法》笔记2--时间管理上不能做的三件事
- 献给所有正在找路的人
- Qedit.h问题
- 笑话。。。
- 二叉树的三种遍历和删除
- 关于C++的一些学习体会!
- 献给所有正在找路的人
- 【转】马云给正在奋斗的人的精典语句