您的位置:首页 > 其它

线性表的顺序存储的基本操作

2016-04-10 16:58 309 查看
插入:

#include<stdio.h>
#define N 100
typedef struct s
{
int elem
;
int last;
}Seqlist;
int Locate(Seqlist l,int e)//查找
{
int i=0;
while(i<=l.last&&l.elem[i]!=e)
i++;
if(i<=l.last)
return i+1;
else
return 0;
}
int DelList(Seqlist *l,int *e,int i)//插入
{
int k;
if((i<1)&&(i>l->last+1))
{
return 0;
}
*e=l->elem[i-1];
for(k=i;i<=l->last;k++)
l->elem[k-1]=l->elem[k];
l->last--;
return 1;

}

int main()
{
Seqlist l;
//l.last=0;
int m,i,n,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&l.elem[i]);
l.last++;
}
scanf("%d",&m);
k=Locate(l,m);//查找位置
DelList(&l,&m,k);
for(i=0;i<n-1;i++)
{
printf("%d ",l.elem[i]);

}
printf("\n");
return 0;
}


删除:

#include<stdio.h>
#define N 100
typedef struct s
{
int elem
;
int last;
}Seqlist;
int Locate(Seqlist l,int e)//查找
{
int i=0;
while(i<=l.last&&l.elem[i]!=e)
i++;
if(i<=l.last)
return i+1;
else
return 0;
}
int DelList(Seqlist *l,int *e,int i)//插入
{
int k;
if((i<1)&&(i>l->last+1))
{
return 0;
}
*e=l->elem[i-1];
for(k=i;i<=l->last;k++)
l->elem[k-1]=l->elem[k];
l->last--;
return 1;

}

int main()
{
Seqlist l;
//l.last=0;
int m,i,n,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&l.elem[i]);
l.last++;
}
scanf("%d",&m);
k=Locate(l,m);//查找位置
DelList(&l,&m,k);
for(i=0;i<n-1;i++)
{
printf("%d ",l.elem[i]);

}
printf("\n");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: