C++ 模板类链表

运行环境：CodeBlocks

本程序使用模板类创建链表，并实现添加数据，删除数据，反转链表，连接两链表功能。

主程序 main.cpp

//Written by Xuebi
//本程序使用模板类创建链表，并实现添加数据，删除数据，反转链表，连接两链表功能
#include <iostream>
#include "List.h"
using namespace std;
int main()
{
    List<int> st;
    st.Insert(10);
    st.Insert(20);
    st.Insert(30);
    st.Insert(40);
    st.show();//40->30->20->10
    st.Invert();
    st.show();//10->20->30->40
    List<int> st1;
    st1.Insert(50);
    st1.Insert(60);
    st1.Insert(70);
    st1.Insert(80);
    st1.show();//80->70->60->50
    st1.show();//50->60->70->80
    st.Connect(st1);
    st.show();//10->20->30->40->50->60->70->80
    st.Delete(60);
    st.show();//10->20->30->40->50->70->80
    return 0;
}

头文件 List.h

#ifndef LIST_H
#define LIST_H
#include <iostream>
template<class T> class List;//声明List，方便ListNode声明为友元函数
template<class T>
c