单链表的数据结构实现
单链表. template class LinkList { public: LinkList(); //无参构造函数，建立只有头结点的空链表 LinkList(T a[], int n); //有参构造函数，建立由n个元素的单链表 ~LinkList(); //析构函数 int Length(); //求单链表的长度 T Get(int i); //按位查找，查找单链表中的第i个元素的数值 int Locate(T x); //查找该元素在单链表中的位置 void Insert(int i, T x); //在第i个位置插入该元素 T Delete(int i); //删除第i个元素 void PrintList(); //打印单链表 private: Node *first; //创建单链表的头指针};
文件大小：1.87MB
评论区