结构体指针怎么用-简单的链表

目的：

用结构体指针做一个简单的链表

#include <iostream>  
#include <string>  
using namespace std;

struct student
{
	int ID;
	string name;
	student *next; //增加一个结构体指针，做一个链表结构
};

int main()
{
	student stuA, stuB, stuC;//定义三个对象
	student *head, *p;//定义结构体指针，head是链表头-它的初始化见下面，p是临时指针-它的作用和head不同  

	stuA.ID = 1001;
	stuA.name = "Julia";  

	stuB.ID = 1002;
	stuB.name = "Lucy"; 

	stuC.ID = 1003;
	stuC.name = "Sophia"; //建立结构体具体对象并赋值 

	head = &stuA;     //head的初始化
	stuA.next = &stuB;
	stuB.next = &stuC;
	stuC.next = nullptr; //链表的头为head,链表的尾是NULL，中间三段利用指针依次相连

	p = head;//p为临时指针，用来在三个对象上依次移动。这句话也是p的初始化

	while (p != nullptr)
	{
		cout << p->ID<< " " << p->name << endl;//打印结果
		p = p->next; //移动p  
	}

	system("pause");
	return EXIT_SUCCESS;
}

编程收获：

链表需要在结构体定义时，定义一个指针*next;

这个*next与main()里的*head, *p不太相同。 链表里的*next是每个结点里的指针

*head是第一个结点的指针，*p是在几个不同对象上移动用的临时指针

用图表示即为：

图中暗红色的是指针，p作为临时指针可以在这四个指针位置移动

红色的为结构体对象，指针总是指向一个对象。当p移动的时候，它指向的对象变化

在这个程序里,head和每个对象的next是固定不动的，只有p指针可以移动

运行结果：