6-6 求单链表结点的阶乘和

文章时效性提示

本文发布于 259 天前，部分信息可能已经改变，请注意甄别。

链表
本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。

函数接口定义：

int FactorialSum( List L );

其中单链表List的定义如下：

typedef struct Node *PtrToNode;
struct Node {
    int Data; /* 存储结点数据 */
    PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct Node *PtrToNode;//这句的意思是把指向Node这个结构体的指针起名叫PtrToNode
struct Node {
    int Data; /* 存储结点数据 */
    PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
int FactorialSum( List L );
int main()
{
    int N, i;
    List L, p;
    scanf("%d", &N);
    L = NULL;//这是表头指针L，初始时为NULL表明链表为空
    for ( i=0; i<N; i++ ) {
        p = (List)malloc(sizeof(struct Node));
        scanf("%d", &p->Data);
        p->Next = L;  L = p;
    }
    printf("%d\n", FactorialSum(L));
    return 0;
}
/* 你的代码将被嵌在这里 */
int Factorial(int n)//求阶乘
{
    if( n == 0 || n == 1 )
    {
        return 1;
    }else{
        int sum = 1;
        for (int i = 1; i <= n; i++)
        {
            sum = sum * i;
        }
        return sum;
    }
}
int FactorialSum( List L )
{
    int sum = 0;
    int temp = 0;//暂时存一下一个数字的阶乘
    while (L != NULL)
    {
        temp = Factorial(L->Data);//得到这一次循环的阶乘
        sum = sum + temp;
        L = L->Next;
    }
    return sum;
}

---

typedef struct Node *PtrToNode;

• 定义一个新的类型别名：PtrToNode 是指向 struct Node 结构体的指针类型。
• 后续可以直接使用 PtrToNode p; 来声明一个指向结构体的指针变量。

---

typedef PtrToNode List; /* 定义单链表类型 */

• 再次使用 typedef，把 PtrToNode 类型（也就是指向结构体的指针）起个别名叫 List。
• 这样我们就可以直接写 List L; 来表示一个链表头指针。

---

p = (List)malloc(sizeof(struct Node)); 

• 使用 malloc() 动态分配一个 struct Node 大小的内存空间，并将返回的指针强制转换为 List 类型，赋值给 p。
• 这就创建了一个新的链表节点。

---

p->Next = L; L = p; 

• 将新节点插入到链表头部： - p->Next = L;：让新节点的 Next 指向原来的第一个节点；
• L = p;：更新链表头指针 L，让它指向新插入的节点。
• 这样做每次插入都在链表头部，形成的是逆序链表（后面输入的节点在前面）。

---

while (L != NULL)

只要节点存在（即指针不是 NULL），就继续处理。
这里不能写成while (L->Data != NULL)，因为：

• L->Data 是一个 int 类型，而不是指针类型。
• NULL 是一个空指针常量（通常是 (void*)0），不能用来判断 int 是否为空。
• 所以这个判断条件是语法错误 + 逻辑错误。