大一C++上机作业11.12周（链表类模板插入排序删除输出）

设计一个通用链表类模板，可支持在链头插入元素、在链尾插入元素、将元素插入有序链的适当位置使链表保持升序、查找链表中第一个关键字节点（链表中可能有多个相同值的节点，找到其中第一个出现的节点）、删除链表中第一个关键字节点）、输出链表元素值。 int main(){ Node<int> *p1; List<int> l1, l2, l3; //创建3个空的整型链表 int c; for(int i=0;i<8;i++){ cin>>c; p1=l1.CreatNode(c); l1.insertFront(p1); //插在链头，倒向生成链表 p1=l2.CreatNode(c); l2.insertRear(p1); //插在链尾，正向生成链表 p1=l3.CreatNode(c); l3.insertOrder(p1); //插在适当位置，生成升序链表 }