建立一个链表,每个节点包括学号姓名
时间: 2023-06-20 11:09:52 浏览: 75
好的,以下是一个简单的C++代码,实现了一个包含学号和姓名的链表:
```
#include <iostream>
#include <cstring>
using namespace std;
// 定义节点结构体
struct Node {
int id;
string name;
Node* next;
};
// 新建节点函数
Node* createNode(int id, string name) {
Node* node = new Node();
node->id = id;
node->name = name;
node->next = NULL;
return node;
}
// 插入节点函数
void insert(Node*& head, int id, string name) {
Node* node = createNode(id, name);
if (head == NULL) {
head = node;
} else {
Node* current = head;
while (current->next != NULL) {
current = current->next;
}
current->next = node;
}
}
// 遍历链表函数
void traverse(Node* head) {
Node* current = head;
while (current != NULL) {
cout << "学号:" << current->id << ",姓名:" << current->name << endl;
current = current->next;
}
}
int main() {
Node* head = NULL;
insert(head, 1, "小明");
insert(head, 2, "小红");
insert(head, 3, "小刚");
traverse(head);
return 0;
}
```
运行结果如下:
```
学号:1,姓名:小明
学号:2,姓名:小红
学号:3,姓名:小刚
```