顺序表C语言实现

头文件 list.h

#define  MaxSize 50  //表长度的初始定义
typedef struct{
ElemType data[MaxSize]; //顺序表的元素
int length;            //顺序表的当前长度
}SqList;               //顺 序表的类型定义
//初始化
int Initiate(SqList &L)
{
L.length=0;
return 1;
}
//插入函数
bool ListInsert(SqList &L,int i,ElemType e){
if(i<1||i>L.length+1)
return false;
else if(L.length>=MaxSize)
return false;
else
{
for(int j=L.length;j>=i;j--)
L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}
}
//删除函数
bool ListDelete(SqList &L,int i,ElemType e)
{
if(i<1||i>L.length)
return false;
e=L.data[i-1];
for(int j=i;j<L.length;j++)
L.data[j-1]=L.data[j];
L.length--;
return true;
}
//按值查找
int LocateElem(SqList L,ElemType e)
{
int i;
for(i=0;i<L.length;i++)
{
if(L.data[i]==e)
{
return i+1;   //下标为i的元素值等于e，返回其位序i+1
}
}
return 0;   //退出循环，说明查找失败
}
//取出第i个元素
int ListGet(SqList &L,int i,ElemType *x)
{
if(i<0||i>L.length-1)
{
printf("参数不合法");
return 0;
}
else
{
*x=L.data[i];
return 1;
}
}

源文件:text.cpp

#include<stdio.h>
typedef int ElemType;
#include"list.h"
int main()
{
SqList mylist;
int x;
Initiate(mylist);
for(int i=1;i<11;i++)//这里插入了1-10这10个值
{
ListInsert(mylist,i,i);
}
//输出顺序表中的所有元素
for(i=0;i<mylist.length;i++)
{
ListGet(mylist,i,&x);
printf("%d ",x);
}
return 0;
}

运行结果：

• 点赞
• 收藏
• 分享
• 文章举报