- `int find ( Sqlist L, int x ){
for ( int i=0; i<L.length; ++i ){ if( x<L.data[i] )
return i ;
}
return i ;
}
void insert ( Sqlist &L ,int x ){ int j, p ;
p=find (L,x)
for ( j=L.length-1; j>=p;–j )
L.data[j+1]=L.data[j] ; L.data[p]=x ;
++( L.length ) ;
}
删除顺序表中所有值为 x 的数据元素
法一:
void delete ( Sqlist &L, int x ){ int k=0 ;
for ( int i=0; i<=L.length-1;++i ) if( L.data[i] !=x ){
L.data[k]=L.data[i] ;
++k ;
}
L.length=k ;
}
法二:
void delete ( Sqlist &L, int x ){ int k=0 ;
for ( int i=0; i<=L.length-1;++i ){ if ( L.data[i]=x )
++k ;
else
L.data[i-k]=L.data[i]; i++ ;
}
L.length=L.length-k ;
}`