摘要：View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 template<class Type> class List 6 { 7 private: 8 template<class T> class LinkNode 9 { 10 public: 11 LinkNode<Type>* link; 12 Type data; 13 14 LinkNode(LinkNode<Type>* ptr=NUL... 阅读全文

摘要：View Code 1 //环的问题、拆环。 2 #include<iostream> 3 using namespace std; 4 5 template<class Type> class LinkNode 6 { 7 public: 8 LinkNode<Type> *link; 9 Type data; 10 11 LinkNode(LinkNode<Type>* ptr=NULL) 12 { 13 link=ptr; 14 } 15 LinkNode(const Type& item,LinkN... 阅读全文

摘要：二级链表的实现，以及把二级链表展开成一级链表，关键是数据结构的设计，这里我用了二级链表的节点类，它包括了两个指针，一个指向一个二级链表节点，一个指向单链表的头结点。生成一个二级链表默认构造函数是只含有一个头结点为二级链表节点（空），插入的时候是插入一个单链表指针不为空，但是二级链表节点为空的二级链表节点。View Code 1 //二级单链表 2 #include<iostream> 3 using namespace std; 4 5 template<class Type> struct LinkNode 6 { 7 public: 8 Type data; ... 阅读全文

摘要：思路清晰，代码自然就美，题目不难。告诫自己一点，写代码时候脑袋一定要安静，要想清楚。犯小错误纯粹是瞎折腾，浪费宝贵时间。View Code 1 #include<iostream> 2 using namespace std; 3 4 template<class Type> class List 5 { 6 private: 7 template<class T> class LinkNode 8 { 9 public:10 LinkNode<Type> *link;11 Type data;12 13 Li... 阅读全文

摘要：倒数第K个数和中间数。自己编码能力还不行，要多多加油才行啊！！！View Code 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 template<class Type> class List 6 { 7 private: 8 template<class T> class LinkNode 9 { 10 public: 11 LinkNode<Type> *link; 12 Type data; 13 LinkN... 阅读全文

摘要：View Code 1 //ListReverse 2 3 #include<iostream> 4 using namespace std; 5 6 template<class Type> class List 7 { 8 private: 9 template<class T> class LinkNode10 {11 public:12 Type data;13 LinkNode<Type>* link;14 LinkNode(LinkNode<Type> *ptr=NULL)15 {16 ... 阅读全文

摘要：头文件LinkedList.hView Code 1 //LinkedList.h 2 #include<iostream> 3 #ifndef LINKEDLIST_H_INCLUDED 4 #define LINKEDLIST_H_INCLUDED 5 6 #endif // LINKEDLIST_H_INCLUDED 7 8 using namespace std; 9 10 //const int NULL=0; 11 12 template <class Type> struct LinkNode 13 { 14 public: 15 Type d... 阅读全文