构造学生信息链表,学生信息应包括姓名和年龄(链表初始化)
时间: 2023-06-28 15:07:32 浏览: 89
下面是一个简单的 C++ 代码实现,用于构造学生信息链表:
```cpp
#include <iostream>
#include <string>
using namespace std;
// 定义学生信息结构体
struct Student {
string name; // 姓名
int age; // 年龄
Student* next; // 下一个节点指针
};
// 初始化链表
Student* initList() {
Student* head = new Student; // 创建头节点
head->next = NULL; // 头节点指针为空
return head; // 返回头节点
}
int main() {
Student* head = initList(); // 初始化链表,返回头节点
// 添加学生信息
Student* stu1 = new Student;
stu1->name = "张三";
stu1->age = 18;
stu1->next = NULL;
head->next = stu1;
Student* stu2 = new Student;
stu2->name = "李四";
stu2->age = 20;
stu2->next = NULL;
stu1->next = stu2;
// 遍历链表,输出学生信息
Student* p = head->next;
while (p != NULL) {
cout << "姓名:" << p->name << ",年龄:" << p->age << endl;
p = p->next;
}
return 0;
}
```
注意,在链表中添加新节点时,需要通过 `new` 关键字动态分配内存。同时,为了方便遍历链表,需要创建一个指针 `p`,指向当前节点,通过 `p->next` 访问下一个节点。