数据结构-单链表-类定义2-C++
上一次 的C++链表实现两个单链表的连接不太理想,此次听了一些视频课,自己补了个尾插法,很好的实现了两个链表的连接,当然了,我也是刚接触,可能是C++的一些语法还不太清楚,不过硬是花了一些时间尽量在数据结构中将c++的语言特点表现出来。一开始也是不愿意读c++的数据结构,只是一种挑战心里,不想读着读着感觉自己太low了,c++的内容更加丰富,所以还得多多练习...... 头文件 1 #ifndef LIST_H 2 #define LIST_H 3 #include <iostream> 4 5 template <class Type> class List; //前置声明 6 template <class Type> class ListIterator; //前置声明 7 8 //创建结点类 9 template <class Type> //类模板 10 class ListNode 11 { 12 friend class List<Type>; //友元函数--29行 13 friend class ListIterator<Type>; //友元函数--46行 14 private: 15 Type data; 16 ListNode *link; 17 ListNode(Type); 18 }; 19 20 template <class Type> 21