用C++编写程序:建立具有三个结点的链表并输出链表。结点数据为学号、姓名。其中main函数代码如下: int main() { st *head; head=input(); print (head); return 0; }
时间: 2024-02-03 20:03:48 浏览: 73
以下是C++代码:
```
#include <iostream>
#include <string>
using namespace std;
struct st {
int num;
string name;
st *next;
};
st* input() {
st *head, *p, *q;
head = new st; // 创建头结点
p = new st; // 创建第一个结点
p->num = 1;
p->name = "Tom";
head->next = p;
q = new st; // 创建第二个结点
q->num = 2;
q->name = "Jerry";
p->next = q;
q->next = NULL; // 设置最后一个结点的指针为NULL
return head;
}
void print(st *head) {
st *p;
p = head->next; // 从第一个结点开始输出
while (p != NULL) {
cout << p->num << " " << p->name << endl;
p = p->next; // 指向下一个结点
}
}
int main() {
st *head;
head = input();
print(head);
return 0;
}
```
这个程序会创建具有三个结点的链表,每个结点包含学号和姓名。然后,它会输出链表中的所有结点。
阅读全文