我刚开始学C++，请高手帮我设计一个带头结点的链表类。

显示全部楼层 · 2008-6-8 11:51:38

其中至少包括3个公有的成员函数，用来完成链表的创建、插入和删除操作。一定要用最简单的方法啊，不然我就看不懂了。谢了。

千问 · 2008-6-8 11:51:38

//头文件，list.h#include using namespace std;//结点类；template class ListNode{private : Type data; ListNode * link;public : ListNode(){link=NULL;}; ListNode(Type d); void Insert(Type d); void Remove(); Type GetData(); ListNode * GetNode();};//链表类；template c

千问 · 2008-6-8 11:51:38

#includeclass list;class listnode{ friend class list; public:listnode(int); private:listnode *next;int info;};listnode::listnode(int