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

解题思路:

代码分为两个函数，一个create()用于动态创建节点，步骤如下：创建头指针指向头结点(PNode PHead=(PNode)malloc(sizeof(Node));

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

动态生成10个节点；

返回头指针

sum(PNode)步骤：生成一个指针同时指向头结点(pNode p=pHead);

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

注意事项:

参考代码:

#include

#include

#include

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

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);

}