知识在等待

用户名：zxw389259877

访问量：12590

签　名：

自学编程，望和大佬多多交流

等　　级
排　　名	659
经　　验	4023
参赛次数	0
文章发表	31
年　　龄	0
在职情况	学生
学　　校	华南理工大学
专　　业

　　自我简介：

TA的其他文章

蛇行矩阵-题解（C语言代码）
浏览：180

The 3n + 1 problem -题解（C语言代码）
浏览：237

DNA-题解（C语言代码）
浏览：223

你可能喜欢

C二级辅导-计负均正（C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯算法提高VIP-复数求和-链表初学者看过来（C语言代码）

　　作者: 知识在等待　　　　发表时间：2020-06-28 17:39:23 浏览：359　|　评论：1　

原题链接：蓝桥杯算法提高VIP-复数求和

# 如果你刚开始学链表，那你找对地方了

解题思路：
1、创建链表
2、遍历链表，找链表中的数据域的元素，并让所有实部相加，虚部相加
3、释放链表

下面是具体代码：
主函数
```c
#include<stdio.h>
#include<stdlib.h>

/*定义结构类型和创建结点*/
typedef struct Node
{
	int real;
	int unreal;
	struct Node* next;
}* LinkList, Node;

/*
1、创建链表
2、获得元素
3、删除链表
*/
void Creat_L(LinkList head, int n);
void Get_Elem(LinkList head, int i, int num[2]);
void Delete_ALL(LinkList head);

int main(int argc, char* argv[])
{
	int n, num[2] = { 0 }, sum_r, sum_u;
	LinkList head;

sum_r = sum_u = 0;

scanf_s("%d", &n);

/*创建链表*/
	head = (LinkList)malloc(sizeof(Node));				//创建头结点
	Creat_L(head, n);

for (int i = 0; i < n; i++)
	{
		/*每次循环将数据域读到num中*/
		Get_Elem(head, i+1, num);
		
		/*实部相加，虚部相加*/
		sum_r += num[0];
		sum_u += num[1];
	}

printf("%d+%di\n", sum_r, sum_u);
	
	/*释放整个链表*/
	Delete_ALL(head);

return 0;
}
```

创建链表函数——有头结点，采用尾插法创建
```c
/*创建链表，尾插法
1、定义指针r和p，r表示末尾结点p是新结点
2、令r等于头结点
3、创建新结点
4、让r的指针域指向新结点，再让指针后移
*/
void Creat_L(LinkList head, int n)
{
	LinkList r, p;

r = head;

for (int i = 0; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(Node));
		scanf_s("%d %d", &p->real, &p->unreal);

r->next = p;
		r = p;
	}

r->next = NULL;
}
```

取第i个结点上的数据
```c
/*取第i个结点上的元素
1、定义指针p和循环变量j
2、定位到第i个结点的位置
3、如果p不为空则为找到了，将元素赋给num
*/
void Get_Elem(LinkList head, int i, int num[2])
{
	LinkList p;
	int j = 1;

p = head -> next;		//等于首结点

/*得到的p为第i个结点*/
	while (p && j < i)
	{
		p = p->next;
		j++;
	}

if (p != NULL)
	{
		num[0] = p->real;
		num[1] = p->unreal;
	}
}
```

释放整个链表
```c
/*删除整个链表*/
void Delete_ALL(LinkList head)
{
	LinkList p, q;

p = head->next;

while (p)
	{
		/*记录下一个结点*/
		q = p->next;
		free(p);
		p = q;
	}

/*将链表置为空*/
	head->next = NULL;
}
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

小菜

为什么用scanf_s输入啊

2024-08-05 15:27:29

知识在等待

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯算法提高VIP-复数求和-链表初学者看过来（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

核桃的数量（C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

找出最长的字符串来（C语言代码）

明明的随机数（C语言代码）

P1044 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

P1025 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

知识在等待

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

蓝桥杯算法提高VIP-复数求和-链表初学者看过来（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

核桃的数量 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

找出最长的字符串来 （C语言代码）

明明的随机数 （C语言代码）

P1044 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

P1025 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C二级辅导-计负均正（C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

核桃的数量（C语言代码）

找出最长的字符串来（C语言代码）

明明的随机数（C语言代码）