学习C++01——链表初学

#本文章仅用于记录本人学习过程,当作笔记来用,如有侵权请及时告知,谢谢!

最近要完成学校的大作业,要用到链表的知识,这里多看一些课外的视频进行补充一下
C++入门到高级开发精解:53.创建单向链表 渥瑞达科技

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
同时,对于评论区的代码我进行了适当修改,使得能够满足原来的效果:

#include <iostream>
using namespace std;

typedef struct node
{
	char name[20];
	int age;
	struct node* next;
}Student;

// 创建链表
Student* createList(int n)
{
	Student* head= new Student; //头结点 一般不存储数据
	Student* pre =head; //开始时,创建的前节点指向head
	for(int i =0;i<n;i++)
	{
		Student* p = new Student;
		printf("请输入第%d个学生的姓名和年龄:",i+1);
		cin>>p->name;
		cin>>p->age;

		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<<endl;
		p = p->next;
	}
}

int main()
{
	int n = 5;
	Student *head = createList(n);
	display(head);
	return 0;
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/m0_47037896/article/details/107473632
今日推荐