PTA 7-3 链表倒数n个结点的乘积 (20 分)

本题要求计算单链表倒数n个结点的乘积。例如，给出单链表1 2 3 4 5，则倒数2个结点的乘积为20。

输入格式:

输入有2行，第一个行为2个非负整数m和n。其中m为链表结点个数，n为链表倒数结点的数量。题目保证计算结果在int范围内。 第二行为链表的m个数，以空格分隔。

输出格式:

在一行中输出倒数n个结点的乘积。

输入样例:

5 2
1 2 3 4 5

输出样例:

20

样例解释：

20 = 4 * 5

#include<stdio.h>
#include<malloc.h>

typedef struct node{
	int data;
	struct node *next;
}LinkListNode;
LinkListNode* CreateList(int a[],int m)
{
	LinkListNode *node,*head,*p;
	int i;
	head = (LinkListNode*)malloc(sizeof(LinkListNode));
	p = head;
	for(i = 0;i<m;i++)
	{
		node = (LinkListNode*)malloc(sizeof(LinkListNode));
		node->data = a[i];
		p->next = node;
		p = node;
	}
	p->next = NULL;
	return head;
} 


int main()
{
	int m,n;//m为链表结点个数，n为链表倒数结点的数量
	int i;
	scanf("%d %d",&m,&n);
	int a[m];
	for(i = 0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	LinkListNode *head,*p;
	head = CreateList(a,m);
	p = head->next;
	int local = m-n;
	if(local == m)
	{
		printf("0");
		return 0;
	}
	for(i = 0;i < local;i++)
	{
		p = p->next;
	}

	int result = 1;
	for(i = 0;i<n;i++)
	{
		result = result * p->data;
		if(p->next == NULL)
		{
			break;
		}
		p = p->next;
	}
	printf("%d",result);
	return 0;
}