#include<stdio.h>
int arr[ 100 ] ;
int last= 0 ;
void insert( int value)
{
arr[ last] = value;
last++ ;
}
int search( int value)
{
int i;
for ( i= 0 ; i< last; i++ )
{
if ( arr[ i] == value)
return 1 ;
}
return 0 ;
}
void deleteval( int value)
{
int i,pos= - 1 ;
for ( i= 0 ; i< last; i++ )
{
if ( arr[ i] == value)
{
pos= i; //finds the position of the value
break ;
}
}
if ( pos>= 0 ) //if value exists
{
for ( i= pos+ 1 ; i< last; i++ ) //shifting
{
arr[ i- 1 ] = arr[ i] ;
}
last-- ;
printf ( "%d value deleted\n " ,value) ;
}
else
printf ( "%d value not found\n " ,value) ;
}
void printlist( )
{
int i;
for ( i= 0 ; i< last; i++ )
printf ( "%d\n " ,arr[ i] ) ;
}
int main( )
{
int num;
//Enter values
while ( true )
{
printf ( "Enter value(-1 to exit): " ) ;
scanf ( "%d" ,& num) ;
if ( num< 0 ) break ;
insert( num) ;
}
//Printh the list
printf ( "\n Here goes the list:\n " ) ;
printlist( ) ;
//Search for a value
if ( search( 10 ) == 1 )
printf ( "yes, the number is in the list" ) ;
else
printf ( "no, the number is not in the list" ) ;
deleteval( 10 ) ;
printf ( "\n Now the list:\n " ) ;
printlist( ) ;
return 0 ;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGFyclsxMDBdOwppbnQgbGFzdD0wOwoKdm9pZCBpbnNlcnQoaW50IHZhbHVlKQp7CiAgICBhcnJbbGFzdF09dmFsdWU7CiAgICBsYXN0Kys7Cn0KCmludCBzZWFyY2goaW50IHZhbHVlKQp7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7aTxsYXN0O2krKykKICAgIHsKICAgICAgICBpZihhcnJbaV09PXZhbHVlKQogICAgICAgICAgICByZXR1cm4gMTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQoKdm9pZCBkZWxldGV2YWwoaW50IHZhbHVlKQp7CiAgICBpbnQgaSxwb3M9LTE7CiAgICBmb3IoaT0wO2k8bGFzdDtpKyspCiAgICB7CiAgICAgICAgaWYoYXJyW2ldPT12YWx1ZSkKICAgICAgICB7CiAgICAgICAgICAgIHBvcz1pOyAgLy9maW5kcyB0aGUgcG9zaXRpb24gb2YgdGhlIHZhbHVlCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICBpZihwb3M+PTApLy9pZiB2YWx1ZSBleGlzdHMKICAgIHsKICAgICAgICBmb3IoaT1wb3MrMTtpPGxhc3Q7aSsrKSAvL3NoaWZ0aW5nCiAgICAgICAgewogICAgICAgICAgICBhcnJbaS0xXT1hcnJbaV07CiAgICAgICAgfQogICAgICAgIGxhc3QtLTsKICAgICAgICBwcmludGYoIiVkIHZhbHVlIGRlbGV0ZWRcbiIsdmFsdWUpOwogICAgfQogICAgZWxzZQogICAgICAgIHByaW50ZigiJWQgdmFsdWUgbm90IGZvdW5kXG4iLHZhbHVlKTsKfQoKdm9pZCBwcmludGxpc3QoKQp7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7aTxsYXN0O2krKykKICAgICAgICBwcmludGYoIiVkXG4iLGFycltpXSk7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgbnVtOwoKICAgIC8vRW50ZXIgdmFsdWVzCiAgICB3aGlsZSh0cnVlKQogICAgewogICAgICAgIHByaW50ZigiRW50ZXIgdmFsdWUoLTEgdG8gZXhpdCk6ICIpOwogICAgICAgIHNjYW5mKCIlZCIsJm51bSk7CgogICAgICAgIGlmKG51bTwwKSAgIGJyZWFrOwoKICAgICAgICBpbnNlcnQobnVtKTsKICAgIH0KCiAgICAvL1ByaW50aCB0aGUgbGlzdAogICAgcHJpbnRmKCJcbkhlcmUgZ29lcyB0aGUgbGlzdDpcbiIpOwogICAgcHJpbnRsaXN0KCk7CgoKICAgIC8vU2VhcmNoIGZvciBhIHZhbHVlCiAgICBpZihzZWFyY2goMTApPT0xKQogICAgICAgIHByaW50ZigieWVzLCB0aGUgbnVtYmVyIGlzIGluIHRoZSBsaXN0Iik7CiAgICBlbHNlCiAgICAgICAgcHJpbnRmKCJubywgdGhlIG51bWJlciBpcyBub3QgaW4gdGhlIGxpc3QiKTsKCiAgICBkZWxldGV2YWwoMTApOwogICAgcHJpbnRmKCJcbiBOb3cgdGhlIGxpc3Q6XG4iKTsKICAgIHByaW50bGlzdCgpOwoKICAgIHJldHVybiAwOwp9Cg==