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

原创 2018年04月15日 16:17:10
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;
}

VB中获取逻辑磁盘的信息

我们在编程的时候有时会需要得到系统中逻辑磁盘的一些信息,如磁盘卷标、磁盘序列号、空间大小、剩余空间等,这些信息直接使用VB提供的函数显然是无法得到的。但是,借助于VB对WINDOWS API函数的支持...
  • jadedrip
  • jadedrip
  • 2000-11-08 22:20:00
  • 1036

顺序表基本操作归纳整理

Think: 本篇blog主要 包括顺序表的4中基本操作 查询 ,插入, 移位, 删除#include #include #include #define LISTINCREASMENT...
  • zb756999355
  • zb756999355
  • 2017-07-26 20:23:41
  • 141

C++实现顺序表的基本操作

头文件:#ifndef List_H #define List_Htypedef int Elem; class List{ public: List(int size); ...
  • DR_eamMer
  • DR_eamMer
  • 2017-06-20 18:19:20
  • 479

线性表——顺序表——时间复杂度计算2

接上一篇文章继续分析 线性表——顺序表——时间复杂度计算    在之前的文章中的示例1和示例2中,我们通过观察可以发现,当在顺序存储结构的线性表中某个位置上插入或删除一个数据元素时,其时间主要耗费在移...
  • ZZY1078689276
  • ZZY1078689276
  • 2017-09-13 22:09:25
  • 627

数据结构 - 2顺序表及链表基本运算实现

实验目的 深入掌握线性表的两种存储方法,即顺序表和链表。体会这两种存储结构之间的差异。 实验内容 1. 编写一个程序exp2-1.cpp,实现顺序表的各种运算(假设顺序表的元素类型为char) 并在此...
  • manxcc1425
  • manxcc1425
  • 2016-04-11 21:32:00
  • 1302

编程实现顺序表的基本操作

void InitList(SqList &L) //建立空顺序表函数 voidListInsert(SqList &L, int i, ElemType e)  //在顺序表中第i个位置插入元素函...
  • Tendency_Yang
  • Tendency_Yang
  • 2016-04-07 11:18:01
  • 4252

编写一个程序实现顺序表的各种基本运算(假设顺序表的元数基本类型为Char)

/* *Copyright (c) 2016, 烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作者:张旺华 *完成日期: 2016 年 7 ...
  • wh201458501106
  • wh201458501106
  • 2016-07-01 13:58:39
  • 3771

顺序表基本操作的代码实现:C++实现

顺序表基本操作的代码实现
  • yybmec
  • yybmec
  • 2015-08-30 16:17:06
  • 7144

顺序表的实现以及简单的 插入,删除,查找,输出操作

L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e(pos应该从1开始),函数Status...
  • WSS_ang
  • WSS_ang
  • 2017-09-05 21:46:18
  • 354
收藏助手
不良信息举报
您举报文章:1.顺序表的各种基本操作(函数原型)
举报原因:
原因补充:

(最多只允许输入30个字)