蓝桥杯算法训练VIP-链表数据求和操作-题解（C语言代码）

解题思路:

代码分为两个函数，一个create()用于动态创建节点，步骤如下：

1. 创建头指针指向头结点（PNode PHead=（PNode）malloc(sizeof(Node)）;
   

2. 要使头指针的指针域永远指向最后一个节点，防止生成一个节点，头指针的指针域次次修改（pNode pTail=pHead;pTail->next=NULL;）

3. 动态生成10个节点；

4. 返回头指针
   

sum（PNode）步骤：

1. 生成一个指针同时指向头结点（pNode p=pHead）;
   

2. 判断该指针p的指向的下个节点是否为空，不为空，则求和。

注意事项:

参考代码:

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Node{
    int rel,img;
    struct Node *next;
}Node,*pNode;//Node等价于struct Node,*pNode等价于struct Node*
pNode create();//创建节点
void sum(pNode);//求和函数
int main(){
    pNode pHead;
    pHead=create();
    sum(pHead);
    return 0;
}
pNode create(){
    pNode pHead=(pNode)malloc(sizeof(Node));
    pNode pTail=pHead;
    pTail->next=NULL;
    pNode pNew;
    int n=10;
    int i;
    int val1,val2;
    for(i=0;i<n;i++){
        pNew=(pNode)malloc(sizeof(Node));
        scanf("%d%d",&val1,&val2);
        pNew->rel=val1;
        pNew->img=val2;
        pTail->next=pNew;
        pNew->next=NULL;
        pTail=pNew;
    }
    return pHead;    
}
void sum(pNode pHead){
    int sum1=0,sum2=0;
    pNode p=pHead;
    p=p->next;
    while(p!=NULL){
        sum1+=p->rel;
        sum2+=p->img;
        p=p->next;
    }
    printf("%d+%di\n",sum1,sum2);
}