1、贴代码:
2、运行:
附一些宝贵的测试数据:
以上数据的运行结果:
3、想法:
1)那个函数完全对着书写的,不过之前吃了些苦头。用带头结点的链表好啊!(针对本题,不然首项的那些特殊情况要烦死人。)
2)在输出上花了些工夫,不过还怕有些小错误,之前也想了很多情况,够复杂的了!
2012/5/1更新:
代码中“初始化”结构体可用memset
1、贴代码:
2、运行:
附一些宝贵的测试数据:
以上数据的运行结果:
3、想法:
1)那个函数完全对着书写的,不过之前吃了些苦头。用带头结点的链表好啊!(针对本题,不然首项的那些特殊情况要烦死人。)
2)在输出上花了些工夫,不过还怕有些小错误,之前也想了很多情况,够复杂的了!
2012/5/1更新:
代码中“初始化”结构体可用memset