介绍
链表是把若干个对象用指针串联起来,形成一个链状的数据结构,链表在开发中很重要。
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++开发交流