C++数据结构_链表.doc

1，这是使用C++编写的单链表，链表栈，链表队列，采用了模板技术。 2，由于这只是本人验证学习而编写的，所以漏洞是难免的。 3，这些程序都在VC6.0通过编译（控制台工程），并进行了基本调试，可以正常运行。 4，这些内容只做为参考，对基可靠性，复杂度没有测试过。 5，当然，由于本人只是学生，所以其中的算法并不可靠，优秀，还忘大家指导。 链表.h源文件 #ifndef list_h #define list_h #includeiostream #include iomanip using namespace std; template class Type class singlelist { public: singlelist(); //初始化链表 ~singlelist() { delete phead; //释放链表内存 } bool Insert_tail(Type m);//向尾部增加数据m bool Insert_app(int n,Type m);//在指定位置n插入数据m bool Insert_all(Type n,Type m);//在指定数据n的位置插入数据m,对所有n数据位置插入 void output_data(); //输出表中的数据 int output_long(); //输出表中元素个数，不包含头结点 bool Delete_app(int n,Type m);//删除n指定位置的元素,并赋给m bool Delete_all(Type m); //删除表中所有数据为m的元素 Type select_app(int n); //查找n指定数据的数据 int select_all(Type m); //查找数据m在表中的总个数 bool modify_app(int n,Type m);//将n指定位置的数据修改成m bool modify_all(Type n,Type m);//将表中所有数据为n的数据修改为m bool replication_out(singlelist table);//将表中的数据复制给table表 bool replication_into(singlelist table);//将table中的数据复制到表中 void sort_l(); //对表中数据进行升序 void sort_drop(); //对表中数据进行降序 void filter(); //过滤表中重复的数据 void empty(); //清空表中的数据 private: bool Position(int n); //将p指向n指定的位置 struct Node //结点数据类型 { Type data; //数据域 struct Node * pt; //指向域 }; struct Node *phead; //头指针 struct Node *ptail; //尾指针 struct Node *p; //插入删除位置指针 int lon; //记录链表长度 }; template class Type singlelistType::singlelist() //初始化链表 { phead=new struct Node; //初始化链表 if(phead) { //如果内存分配成功就初始数据成员 phead-pt=NULL; ptail=phead; //初始化尾结点 p=NULL; //初始插入删除位置指针 lon=0; //初始长度 } else { //内存分配失败,输出提示 cout单链表初始内存分配失败！endl; cout程序已终止！！！endl; exit(-1); //终止进程 } } template class Type bool singlelistType::Insert_tail(Type m)//向尾部增