1.顺序表的各种基本操作(函数原型)

void InitList(SqList *&L)          //初始化线性表,构造一个空的线性表,并将长度设置为0  
{
L = (SqList *)malloc(sizeof(SqList));
L->length = 0;
}
void DestroyList(SqList *L)        //销毁线性表,即释放线性表所占用的内存空间  
{
free(L);
}
int ListEmpty(SqList *L)           //判断线性表是否为空 即看其长度是否为0  
{
return(L->length == 0);
}
int ListLength(SqList *L)          //求线性表的长度  
{
return(L->length);
}
void DispList(SqList *L)            //输出线性表  
{
int i;
for (i = 0; i<L->length; i++)
printf("%c", L->elem[i]);
printf("\n");
}
int GetElem(SqList *L, int i, ElemType &e)//求线性表中某个数据元素的值  
{
if (i<1 || i>L->length)
return 0;
e = L->elem[i - 1];
return e;
}
int LocateElem(SqList *L, ElemType e)//按元素查找,找到与该元素值相同的元素并返回其序号  
{
int i = 0;
while (i<L->length && L->elem[i] != e) i++;
if (i >= L->length)
return 0;
else
return i + 1;
}
int ListInsert(SqList *&L, int i, ElemType e)//插入数据元素,在第i个位置上插入新元素,使后面的元素依次后移,并是长度加1;  
{
int j;
if (i<1 || i>L->length + 1)
return 0;
i--;                                 /*将顺序表位序转化为elem下标*/
for (j = L->length; j>i; j--)           /*将elem[i]及后面元素后移一个位置*/
L->elem[j] = L->elem[j - 1];
L->elem[i] = e;
L->length++;                        /*顺序表长度增1*/
return 1;
}
int ListDelete(SqList *&L, int i, ElemType &e) //删除某个元素,使后面的元素依次前移,并将线性表的长度减1;  
{
int j;
if (i<1 || i>L->length)
return 0;
i--;                                /*将顺序表位序转化为elem下标*/
e = L->elem[i];
for (j = i; j<L->length - 1; j++)
L->elem[j] = L->elem[j + 1];
L->length--;
return 0;
}
阅读更多
文章标签: shu shu'
下一篇2.单链表各种基本操作(函数原型)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭