用C++语言编写程序:建立具有三个结点的链表并输出链表。结点数据为学号、姓名。其中main函数代码如下: int main() { st *head; head=input(); print (head); return 0; }
时间: 2024-02-03 22:03:25 浏览: 58
一个C++语言编写的程序
以下是使用C++语言编写的程序,实现建立具有三个节点的链表并输出链表。其中结点数据为学号、姓名。
```c++
#include <iostream>
#include <string>
using namespace std;
//定义链表结构体
struct student {
int num;
string name;
student *next;
};
//输入函数
student *input() {
student *head, *p, *q;
head = new student;
head->next = NULL;
p = head;
for (int i=0; i<3; i++) {
q = new student;
cout<<"请输入第"<<i+1<<"个学生的学号和姓名:"<<endl;
cin>>q->num>>q->name;
p->next = q;
p = q;
}
p->next = NULL;
return head;
}
//输出函数
void print(student *head) {
student *p = head->next;
cout<<"学号\t姓名"<<endl;
while(p != NULL) {
cout<<p->num<<"\t"<<p->name<<endl;
p = p->next;
}
}
int main() {
student *head;
head = input();
print(head);
return 0;
}
```
程序使用了链表结构体来存储学生的学号和姓名,其中`input()`函数实现了输入三个学生的学号和姓名,并将其存储在链表中。`print()`函数实现了输出链表中每个学生的学号和姓名。`main()`函数中先调用`input()`函数输入三个学生的信息,再调用`print()`函数输出链表中每个学生的信息。
阅读全文