c++单链表及其基本功能

最新推荐文章于 2022-03-03 22:13:57 发布

xuese_luochen

最新推荐文章于 2022-03-03 22:13:57 发布

阅读量895

点赞数 4

分类专栏：笔记文章标签： c++ 链表

本文链接：https://blog.csdn.net/xuese_luochen/article/details/104374323

版权

本文通过比喻火车车厢来通俗解释链表的概念，并详细介绍了如何在C++中创建链表，包括创建链表头和节点，以及实现链表的添加数据功能。此外，还讨论了链表的查询方法，从链表头开始遍历查找数据。

摘要由CSDN通过智能技术生成

火车——就像火车车厢与车厢间的铁链，各个火车车厢之间都有一根铁链相连。火车厢中存放着东西，而通过铁链着可以寻找到下一节车厢。链表也正如此，链表的表头与下一个节点，节点与节点间都用指针相连，节点中可存放数据，铁链所代表的便是。


class Class
{
public:
	student *head;·
	student *next;
}

这样就创建了火车，当然我们还可以在车厢里面加入"货物"–数据。

class Class
{
public:
	double number;
	string name;
	string exam_method;
	student *head;·
	student *next;
}

这样就可以课程的编号，名字，考试方式就加入到了“车厢”中。

添加数据

你可以想象，现在有一辆火车，旁边有一个车厢需要加入到火车中，因为不知道火车的长度，所以火车尾不知道在哪，那应该如何实现呢。首先将火车头后面的车厢放到那个独立车厢后，然后将这些车厢与火车头对接。下面代码就是这样实现的

Class *p;
Class *a;
a=head;					 //a便是火车头
p= new Class;			 //p便是新的车厢
cin >> p-

关注