sinat_40837337的博客

原创 C++链表——单向链表

单向链表，简单的说就是一个个结点由一个有方向的绳子连接起来的，如图所示：其中head指向头结点，tail指向尾结点，而在每个结点上简单就包含两个一个是数据变量，另一个是指向下一个结点的Next指针（Next定义与结构体或者类一样）。 如定义一个简单的结点类（所写的带有模板） data为存储数据的变量以及Next指向下一个结点的指针，以及添加函数一个默认构造函数，一个接收一个T类型变量...