线性表元素删除.txt

线性表元素删除运算,删除线性表L中第i个位置上的元素

//线性表元素删除运算
#include<iostream.h>
#include<stdlib.h>
const int maxsize=100;
struct sqlist
{
int list[maxsize];
int size;
};
void traverse (sqlist &L);
void Delete(sqlist &L,int i);
void main()
{
sqlist s;
s.size=5;
for(int i=0;i<5;i++)
cin>>s.list[i];

traverse(s);
Delete(s,3);
traverse(s);
}
void traverse(sqlist &L)
{
cout<<"the sqlist is:";
for(int i=0;i<L.size;i++)
cout<<L.list[i]<<" ";
cout<<endl;
}
void Delete(sqlist &L,int i)//删除线性表L中第i个位置上的元素

{ int j;
  if((i<1)||(i>L.size))
                 cout<<" position is not correct!"<<endl;
        else {
               for(j=i+1;j<=L.size;j++)
               L.list[j-1]=L.list[j];                            //元素前移
               L.size--;                                          //表长度减1
            } }