提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
提示:以下是本篇文章正文内容,下面案例可供参考
一、线性表的定义和特点
线性表是由n(n>=0)个相同特性的数据元素组成的有限序列,对于表中任意一个元素ai,它的前一个元素ai-1称为它的直接前驱,后一个元素ai+1称为它的直接后继,当n=0时,称为空表。
二、使用步骤
二、线性表操作集的顺序存储实现
1.顺序表类型定义
typedef int Position;
typedef struct LNode * PtrToLNode;
typedef int ElementType;
typedef PtrToLNode List;
struct LNode
{
ElementType Data[MAXSIZE];
Position Last;
};
2.顺序表的初始化
List MakeEmpty ()
{
List L;//构造一个空表L
L = (List)malloc(sizeof(struct LNode));//动态分配线性表内存空间
L->Last = -1;
return L;
}
3.顺序表的查找
#define ERROR -1//将错误信息ERROR的值定义为任意负数
Position Find (List L,ElementType X)
{
Position i = 0;
while (i<=L->Last&&L->Data[i]!=X)
i++;
if (i>L->Last)
return ERROR;//如果没找到,返回错误信息
else
return i;//找到后返回是存储位置
}
4.顺序表的插入
bool Insert (List L, ElementType X, int i)
{//在L的指定位序i前插入一个新元素X,位序i元素的数组位置下标是i-1
Position j;
if (L->Last==MAXSIZE-1)//表空间已满,不能插入
{
printf("表满");
return false;
}
if (i<1 || i>L->Last+2)
//检查插入位序的合法性:是否在1~n+1,n为当前元素个数,即Last+1
{
printf("位序不合法");
return false;
}
for (j=L->Last; j>=i-1; j--)//Last指向序列最后元素
{
L->Data[j+1]=L->Data[j];//将位序i及以后的元素顺序向后移动
}
L->Data[i-1] = X;//新元素插入第i位序,下标为i-1
L->Last++;//Last仍指向最后元素
return true;
}
5.顺序表的删除
bool Delete (List L, int i)
{//从L中删除指定位序i的元素,该元素数组下标为i-1
Position j;
if (i<1 ||i>L->Last+1)//检查空表及删除位序的合法性
{
printf("位序%d元素不存在",i);
return false;
}
for (j=i; j<=L->Last; j++)
{
L->Data[j-1]=L->Data[j];//将位序i+1及以后的元素顺序向前移动
}
L->Last--;//Last仍指向最后元素
return true;
}
6.求顺序表表长
int Length (List L)
{
return L->Last+1;
}
总结
以上就是本文的全部内容,本文仅仅简单介绍了顺序表的概念定义和特点及相关操作的代码实现