您的位置:首页 > 移动开发 > 微信开发

每天一个小程序——顺序表的基本操作!

2015-09-29 13:08 555 查看
#include<stdio.h>
#define max 100
typedef struct{
int data[max];
int last;
}List;
void Init(List *L)//顺序表初始化
{
//L.data[0]=0;
L->last=0;
}
void Createlist(List *L,int n)
{
int i;
printf("请输入顺序表元素:\n");
for(i=0;i<n;i++)
{
scanf("%d",&(L->data[i]));
L->last=n;
}
}

int Locate(List *L,int x)//查找链表中第一个与x相等的元素的位置
{
int i=0;
while((i<L->last)&&(L->data[i]!=x))
i++;
if(i<L->last)
return i;
else
return 0;
}
int Insert( List *L,int i,int x)//在第i个元素后面插入一个元素x
{
int j;
if(i>L->last||i<0)
{
printf("插入失败!\n");
return 0;
}
for(j=L->last;j>=i;j--)
L->data[j+1]=L->data[j];
L->data[i]=x;
L->last=L->last+1;
return 0;
}
int Delete(List *L,int i)//删除第i个元素
{
int j;
if(i<0||i>L->last)
{
printf("位置不合法!\n");
return 0;
}
for(j=i;j<L->last;j++)
L->data[j]=L->data[j+1];
L->last=L->last-1;
return 0;
}
int print(List *L)
{
int i=0;
if(L->last<=0)
{
printf("表中没有元素!\n");
return 0;
}
for(i=0;i<=L->last;i++)
{
printf("%d ",L->data[i]);
//i++;
}
return 0;
}
int main()
{
int m=0;
List L;
/*Createlist(&L,3);
print(&L);
printf("\n");*/
Init(&L);
for(m=0;m<10;m++)
Insert(&L,m,m);
print(&L);
printf("\n");
Delete(&L,2);
print(&L);
printf("\n");
printf("%d\n",Locate(&L,4));
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C/C++