本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。
函数接口定义:
int FactorialSum( List L );
其中单链表List的定义如下:
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
还是很简单的一道题目,唯一可能要理解的是,当单链表到达最后结点时,这个结点的Next域,是指向NULL的。于是可以利用这一点来判断单链表是否遍历完。
int FactorialSum ( List L )
{
int sum = 0