1.结构体定义-顺序
线性表存储结构:
首先
typedef int ElementType;//定义别名
#define MAXSIZE 100 //宏定义
//第一种
typedef struct LNode
{
ElementType Data[MAXSIZE];
int Last; //Last表示位置(n-1)
}L,*List;
List PtrL; //等价于typedef struct LNode *PtrL
L PtrL1; //等价于typedef struct LNode PtrL1
或者
typedef struct LNode *List;
typedef struct LNode L;
struct LNode
{
ElementType Data[MAXSIZE];
int Last;
};
L PtrL1;
List PtrL;
2.初始化(建立空的顺序表)
List MakeEmpty()
{
List PtrL;
PtrL = (List)malloc(sizeof(struct LNode)); //分配空间
PtrL->Last =-1;
return PtrL;
}
3.查找(按元素查找)
int Find(ElementType X,List PtrL)
{
int i = 0;
while(i <= PtrL->Last && PtrL->Data[i]!= X) //表的长度Last+1
{
i++;
}
if(i > PtrL->Last) return -1; //没找到
else return i+1; //返回所在位置
}
平均比较次数(n+1)/2: 运气好第一次找到,运气差最后一次找到
4.插入
(第i(1<=i<=n+1)个位置上插入一个值为X的新元素):使X变为第i个位置
void Insert(ElementType X,int i,List Ptrl)
{
int j;
if( PtrL->Last == MAXSIZE-1) //现有长度已经最长最长
{
printf("表已满");
return;
}
if(i < 1 || i > PtrL->Last + 2) //保证插入位置在第1个到第n+1个之间
{
printf("插入位置不合法");
return;
}
for(j = PtrL->Last;j>=i-