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++开发交流
作者:蜗牛201 出处:https://www.cnblogs.com/woniu201/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。 如果文中有什么错误,欢迎指出。以免更多的人被误导。 |