数据结构之顺序表(C语言实现)
功能:初始化,查,插,删(增加表长度)
#include<stdio.h>
#include<stdlib.h>
#define size 10
typedef struct{
int data[size];
int length;
}SqList;
void InitList(SqList &L){
for(int i=0;i<size;i++)
L.data[i]=0;
L.length=0;
}
bool ListInsert(SqList &L,int i,int e){
if(i<1||i>L.length+1)
return false;
if(L.length>=size)
return false;
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,int &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 GetValue(SqList L,int i){
return L.data[i-1];
}
int GetPosition(SqList L,int e){
for(int i=0;i<L.length;i++)
if(L.data[i]==e)
return i+1;
return 0;
}
int main() {
SqList list;
InitList(list);
for(int i=0;i<5;i++)
ListInsert(list,i,i);
printf("顺序表内容:\n");
for(int i=0;i<5;i++)
printf("%d ",list.data[i]);
printf("\n");
printf("顺序表长度为%d\n",list.length);
int e=-1;
if(ListDelete(list,2,e))
printf("e=%d\n",e);
for(int i=0;i<list.length;i++)
printf("%d ",list.data[i]);
return 0;
}