用C++语言编写程序:建立具有三个结点的链表并输出链表。结点数据为学号、姓名。其中main函数代码如下: int main() { st *head; head=input(); print (head); return 0; }
时间: 2024-02-03 11:03:48 浏览: 80
以下是建立具有三个结点的链表并输出链表的C++程序:
```c++
#include <iostream>
#include <string>
using namespace std;
// 定义链表结点
struct st {
string name;
int id;
struct st *next;
};
// 输入链表结点信息
st* input() {
st *head, *p, *q;
head = new st;
head->next = NULL;
q = head;
for (int i = 1; i <= 3; i++) {
p = new st;
cout << "请输入第" << i << "个学生的姓名和学号: ";
cin >> p->name >> p->id;
p->next = NULL;
q->next = p;
q = q->next;
}
return head;
}
// 输出链表结点信息
void print(st *head) {
st *p;
p = head->next;
while (p != NULL) {
cout << "姓名:" << p->name << " 学号:" << p->id << endl;
p = p->next;
}
}
int main() {
st *head;
head = input();
print(head);
return 0;
}
```
运行结果:
```
请输入第1个学生的姓名和学号: Tom 1001
请输入第2个学生的姓名和学号: Jack 1002
请输入第3个学生的姓名和学号: Alice 1003
姓名:Tom 学号:1001
姓名:Jack 学号:1002
姓名:Alice 学号:1003
```
阅读全文