2008秋季-计算机软件基础-0903课堂用例（2）

 

#include < stdio.h >
typedef  float  datatype;
void  update( int  xiabiao,datatype b[], int  xinshu);
void  charu( int  weizhi,datatype b[],
           datatype charushu, int  shuzuchang);
void  shanchu( int  weizhi,datatype b[],
            int   * changdu);
void  shuchu(datatype aa[], int  biaochang);
void  chazhao(datatype aa[], int  biaochang,datatype beizhaoshu);
void  shuchuFloat(datatype aa[], int  biaochang);
void  main()
{  
     /*  顺序存储的线性表 - 顺序表   */
    datatype a[ 100 ] = { 1.1 , 2.2 , 4.4 , 5.5 };
     int  biaochang = 4 ,i;
     int  charuweizhi = 2 ;
     int  shanchuweizhi = 1 ;
    printf( " 原始线性表\n " );
    shuchuFloat(a,biaochang);
    printf( " 线性表插入3以后\n " );
    charu(charuweizhi,a, 3.3 , & biaochang); // changdu=&biaochang
    shuchuFloat(a,biaochang);
    printf( " 线性表删除下标位置%d以后\n " ,shanchuweizhi);
    shanchu(shanchuweizhi,a, & biaochang);
    shuchuFloat(a,biaochang);
    chazhao(a,biaochang, 4 );
    chazhao(a,biaochang, 10 );
}
void  charu( int  weizhi,datatype b[],
            int  charushu, int   * changdu)
{
     int  i;
     for (i =* changdu;i > weizhi;i -- )
        b[i] = b[i - 1 ];
    b[weizhi] = charushu;
    ( * changdu) ++ ;
}

void  shanchu( int  weizhi,datatype b[],
            int   * changdu)
{
     int  i;
     for (i = weizhi;i <* changdu;i ++  )
        b[i] = b[i + 1 ];
    ( * changdu) -- ;
}

void  shuchu(datatype aa[], int  biaochang)
{   int  i;
    for (i = 0 ;i < biaochang;i ++ )
        printf( " aa[%d]=%d  " ,i,aa[i]);
    printf( " \n biaochang:%d \n " ,biaochang);
    printf( " \n " );    
}

void  shuchuFloat(datatype aa[], int  biaochang)
{   int  i;
    for (i = 0 ;i < biaochang;i ++ )
        printf( " aa[%d]=%f  " ,i,aa[i]);
    printf( " \n biaochang:%d \n " ,biaochang);
    printf( " \n " );    
}

void  chazhao(datatype aa[], int  biaochang,datatype beizhaoshu)
{
   int  i;
   for (i = 0 ;i < biaochang;i ++ )
     if (aa[i] == beizhaoshu)
    {
        printf( " 找到了%d,位置%d\n  " ,beizhaoshu,i);
         break ;
    }
   if (i == biaochang)
      printf( " %d没有找到\n " ,beizhaoshu);
}