C++简单的双链表嵌套

#include
using namespace std;
#include
struct Student
{
char name[20];
int age;
struct Student *next1;
};
struct Class {
struct Class *next2;
struct Student next3;
};
struct Class
creat_Class(struct Class *head)
{
struct Class *p = NULL;
struct Class *p2 = NULL;
for (int i = 0; i < 3; i++) {
if (head == NULL)
{
p = new Class;
head = p;
p2 = p;
p->next2 = NULL;
p->next3 = NULL;
}
else
{
p = new Class;
p->next2 = NULL;
p->next3 = NULL;
head->next2 = p;
head = head->next2;
}
}
return p2;
}
struct Class *creat_ClassStudent(struct Class *head)
{
struct Class *pt = head;
struct Student *p = NULL;
struct Student *p1 =NULL;
int count = 1;
while (head != NULL) {
for (int i = 0; i < 3; i++)
{
if (head->next3 == NULL) {
head->next3 = new Student;
p = head->next3;
p1 = p;
cout << “请输入第” << count << “班第” << i + 1 << “个学生的姓名:”;
cin >> p->name;
cout << “请输入第” << count << “班第” << i + 1 << “个学生的年龄:”;
cin >> p->age;
p1->next1 = NULL;
}
else {
p = new Student;
cout << “请输入第”<< count << “班第”<< i + 1 << “个学生的姓名:”;
cin >> p->name;
cout << “请输入第”<< count << “班第” << i + 1 << “个学生的年龄:”;
cin >> p->age;
p->next1 = NULL;
p1->next1 = p;
p1 = p;
}

	}
	head = head->next2;
	count++;
}
return pt;

}
void Print(struct Class *head)
{
struct Student *p =NULL;
while(head != NULL) {
p = head->next3;
while (p != NULL) {
cout << p->name << “\t” << p->age << endl;
p = p->next1;
}
head = head->next2;
}
}
int main()
{
struct Class *head = NULL;
head = creat_Class(head);
head=creat_ClassStudent(head);
Print(head);
system(“pause”);
return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值