弱问，开charter的网 (转载)# Living
x*3
1 楼
Just interviewed one question in MS Exch team. The questions is that a big
int is represented by link list, resolve the subtraction of two such int.
struct Digital
{
short value; // {0-9}
Digital next;
}
Digital Subtraction(Digital d1, Digital d2)
The two int can be negative and the length of the two link lists may not be
the same. For example, d1 = 2->3, d1 = 1->6->5, the return value should be -
1->4->2.
int is represented by link list, resolve the subtraction of two such int.
struct Digital
{
short value; // {0-9}
Digital next;
}
Digital Subtraction(Digital d1, Digital d2)
The two int can be negative and the length of the two link lists may not be
the same. For example, d1 = 2->3, d1 = 1->6->5, the return value should be -
1->4->2.
