C++:链表(初识链表)

介绍

链表是把若干个对象用指针串联起来，形成一个链状的数据结构，链表在开发中很重要。

1.链表特征：只需要知道一个链表头，就能访问每个节点的对象。

2.链表遍历：通过每个节点指针next来对的下一个节点的地址。

3.链表尾部：最后一个节点对象的next的值是NULL。

代码演示

创建和遍历链表

#include <stdio.h>

//结构体对象
struct Student
{
	char name[32];
	int  age;
	Student *pNext;
};

int main()
{
      //创建3个对象
      Student stu[3] = {{"aaa", 30, 0},{"bbb", 31, 0},{"ccc", 32, 0}};

	//创建链表
	Student *pHead = &stu[0];
	stu[0].pNext = &stu[1];
	stu[1].pNext = &stu[2];
	stu[2].pNext = 0;

	//遍历输出每个节点的值
	while (pHead) //pHead指向每个节点的头
	{
		printf("name = %s, age = %d\n", pHead->name, pHead->age);
		pHead = pHead->pNext;
	}
	return 1;
}

欢迎加群交流：C/C++开发交流