分数化为有限小数或无限循环小数（c实现）

问题描述：
将分数转化为小数，相信很多人都会吧．那么，这里给定一个分数N/D,N为分子，D为分母(N,D均为整数)，试编程求出N/D的小数形式，当然如果这个小数为无限循环小数，则把循环的部分用括号括起来，接着循环的部分则省略不写。比如：
1/3    =0.(3)
22/5=4.4
1/7    =0.(142857)
2/2    =1.0
3/8    =0.375
45/56    =0.803(571428)
输入为两个正整数N,D(1 <= N,D <= 100000),输出为对应的小数(为了对齐格式，请一行最多输出76个字符）。
样例输入：
1 3
22 5
1 7
对应输出：
0.(3)
4.4
0.(142857)

============ code===================
/**
*Copyright (C) aprin at Xiamen University
*2005-04-23
*/
#include <stdio.h>
#include <string.h>
#define LEN_SHANG sizeof(struct node_shang)
#define LEN_YUSHU sizeof(struct node_yushu)

struct node_shang {/*商结点*/
  char data;
  struct node_shang *next;
} *shang_head=0, *shang_tail=0;

struct node_yushu {/*余数结点*/