动态链表学习笔记：构建与输出

目录

写在前面

一、链表概述

1.结构体的设计

2.构建思路

二、静态链表的创建

1.构建静态链表

2.静态链表遍历输出 

三、动态链表的构建

1.构建思路

2.构建动态链表

（1）用到的变量

（2）构建思路

（3）动态链表的构建

（4）输入链表新思路：

四、参考文献

---

写在前面

莫名其妙的计算机，莫名其妙的sgq，刚学完结构体就学链表^^现在感觉世界就是一个巨大的链表。

一、链表概述

1.结构体的设计

        为了更好的理解链表，我们不妨想象一种情境：比如我们希望记录全班所有同学的信息（姓名，成绩等），这时我们就需要用到结构体，结构体就像一个打包信息的盒子，我们把信息都装在里面就好，而链表的不同之处就在于它多了下一个节点的地址。使得当我们的指针指向一个数据的同时，也会获得下一个结构体的地址。于是我们可以设计这样的结构体：

struct student
{
	int num;//学号,相当于数据
	float score;//分数，相当于数据
	struct student* next;//存放下一个节点的地址
};

2.构建思路

 就像下图一样，head节点存放了下一个结构体的地址：1249，这时读取到下一个节点的地址为1249，让指针指向1026就可以获得数据A，同时得到下一个节点的地址：1356，以此类推，最后D为最后一个数据，指针置空。这样，数据就像一个铁链一样连在了一起，链表就构建起来了。

---

二、静态链表的创建

1.构建静态链表

要构建动态链表，我们不妨从静态链表做起：

我们创建了结构体后，我们要将数据存入结构体，之后取下一个结构体的地址即可，程序如下：

#include<iostream>
using namespace std;
struct student
{
	int num;
	float score;
	struct student* next;
};

int main()
{
	student a, b, c;
	a = { 1,100,&b };//存放学生a的信息和b的地址
	b = { 2,120,&c };//存放学生b的信息和c的地址
	c = { 3,150,NULL };//存放学生c的信息，指针置空
	return 0;

}

2.静态链表遍历输出 

这样我们就构建出了一个最基础的链表，但是他还缺少输出功能，输出的思路就是：定义一个指针p并将他指向a的地址，得到b的地址后让p指