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++开发交流



扫码关注公众号"CPP开发之路"