1.顺序表的基本操作:
c语言中箭头(->)与间接取址符(.)有什么区别?
箭头(->):左边必须为指针;
点号(.):左边必须为实体。
#include<stdio.h>
#define MAXSIZE 10
/*Datatype是数据元素类型,可以自定义,可以使用 SeqList定义数据表类型,使用*PSeqlist定义数据表指针变量
*/
typedef int DataType;
typedef struct {
DataType data[MAXSIZE];
DataType length;
} SeqList,*PSeqList;
//初始化顺序表 只需要把length为0
void InitList(PSeqList L)
{
if(L == NULL)
{
return;
}
L->length=0;
}
//初始条件:顺序表L已存在
//顺序表的长度
int LengthList(PSeqList L)
{
if(L==NULL)
{
return 0;
}
return L->length;
}
//初始条件:顺序表L已存在
//查找第i个元素
int GetData(PSeqList L,int i)
{
if(L->length<1||(L->length>LengthList(L)))
return 0;
return L->data[i-1];
}
//初始条件:顺序表L已存在
//在第i位置上插入元素 e
int InsList(PSeqList L,int i,DataType e)
{
int k;
if(i<1||L->length>(LengthList(L)+1))
{
printf("插入位置不合法");
return 0;
}
else if(L->length==MAXSIZE)
{
printf("顺序表已满,不能插入");
return 0;
}
else
{
for(k=i;k<L->length;k++)
{
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
return 1;
}
return 0;
}
//初始条件:顺序表L已存在
/*删除表中的第i个元素e,删除数据表中的第i个元素,
需要将表中第i个元素之后的元素依次向前移动一位,
将前面的元素覆盖掉。移动元素时要想将第i+1个元
素移动到第i个位置,在将第i+2个元素移动i+1的位置,
直到将最后一个元素移动到它的前一个位置,进行删除
操作之前要判断顺序表是否为空,删除元素之后,将表长L->length--;
*/
int DelList(PSeqList L,int i,DataType *e)
{
int k;
if(i<1||L->length>(LengthList(L)+1))
{
printf("删除位置不合法");
return 0;
}
else if(L->length<1)
{
printf("线性表为空");
return 0;
}
*e=L->data[i-1];
for(k=i;k<L->length;k++)
{
L->data[k-1]=L->data[k];
}
L->length--;
return *e;
}
//查找数据元素e
int FindList(PSeqList L,DataType e)
{
int k;
printf("查找的元素为%d\n",e);
for(k=0;k<L->length;k++)
{
if(L->data[k]==e)
return k+1;
}
return 0;
}
//初始条件:顺序表L已存在
//打印顺序表中的元素
void PrintList(PSeqList L)
{
int k;
if(L->length<1)
{
printf("顺序表为空");
return;
}
printf("顺序表中的元素为\n");
for(k=0;k<L->length;k++)
{
printf("%d ",L->data[k]);
}
printf("\n");
}
//清空顺序表
void ClearList(PSeqList L)
{
L->length=0;
}
//头插法
int PushList(PSeqList L,DataType e)
{
int k;
if(L->length==MAXSIZE)
{
printf("顺序表已满\n");
return 0;
}
for(k=L->length;k>0;k--)
{
L->data[k]=L->data[k-1];
}
L->data[0]=e;
L->length++;
PrintList(L);
printf("在表头插入的元素为%d\n",e);
}
//初始条件:顺序表L已存在
//头删
int first_deleteList(PSeqList L)
{
int k;
if(L->length<1)
{
printf("顺序表为空");
return 0; }
L->length--;
for(k=1;k<=L->length;k++)
{
L->data[k-1]=L->data[k];
}
PrintList(L);
}
//尾插法
int TrailList(PSeqList L,DataType e)
{
int k;
if(L->length==MAXSIZE)
{
printf("顺序表已满");
return 0;
}
k=L->length;
L->length++;
L->data[k]=e;
PrintList(L);
}
//尾删
int TrailList_Del(PSeqList L)
{
if(L->length<1)
{
printf("顺序表为空");
return 0;
}
L->length--;
PrintList(L);
}
int main(void)
{
SeqList q;//定义顺序表
int a;
int i;
int b;
InitList(&q);
for(i=0;i<10;i++)
{
q.data[i]=i;
q.length++;
}
PrintList(&q);//输出顺序表
``
a=LengthList(&q);//顺序表的长度
printf("顺序表的长度为%d\n",a);
b=FindList(&q,3);//查找元素3位置
printf("查找的元素位置为%d\n",b);
// ClearList(&q);//清空顺序表
PushList(&q,5);//在表头插入元素5
first_deleteList(&q);//删除表头元素
TrailList(&q,10);//在表位插入元素10
TrailList_Del(&q);//删除表尾元素
}