七、应用题 ( 每小题 8 分，共 16 分 )

44.#define N 100

int a ［ N ］ ,b ［ N ］ ,c ［ N ］ ;

int ret(a)

{int i;p=0;q=0;

for (i=1;i<=n;i++)

  {if(a ［ i ］ >0)

     {p++;

       b ［ p ］ =a ［ i ］ ;

     }

   if(a ［ i ］ <0)

    {q++;

      c ［ q ］ =a ［ i ］ ;

    }

  }

}

45.#define M 500

typedef struct {int key;char info;} NODE;

NODE r ［ M ］ ;

int list (int k, int n)/*k 是要查找的数值， n 是实际的表长 */

{int i=n;

 int j;

while(r ［ i ］ . key>k)

  i--

  if(r ［ i ］ .key==k)return(i);

  else {for(j=n;j<i+1;j--)

             r ［ j+1 ］ =r ［ j ］ ;

        r ［ j ］ =k;

       }

}