#include<iostream>
using namespace std;
typedef struct node {
char name[20];
int age;
struct node *next;
}student;
student * creatlist(int n) //创建链表
{
student *head = new student;
student * pre = head;
for (int i = 0; i < n; i++)
{
student *p = new student;
cout << "输入第" << i + 1 << "个学生的姓名和年龄" << endl;
cin >> p->name;
cin >> p->age;
//头结点的指针域指向下一个节点
//每一次构造新的节点,让for循环的上一个节点next 指向新的节点
pre->next = p;
pre = p;
p ->next = NULL;
}
return head;
}
void display(student *head)
{
student *p = head ->next;
while (p!=NULL)
{
cout << p->name << " ," << p->age;
p = p->next;
}
}
int main()
{
int n = 5;
student *head = creatlist(n);
display(head);
return 0;
}
c++实现 链表的创建与访问
最新推荐文章于 2023-09-09 13:41:29 发布