数据结构完成程序

来源:百度知道 编辑:UC知道 时间:2024/05/22 18:12:38
对单链线行表的第i个元素之前插入元素,快求救!
速帮忙啊,明天就要交作业了啊!

#include <iostream>

template <class T> class List;

template <class T> class ListNode
{
private:
T data;
ListNode<T>* link;
public:
ListNode();
ListNode(const T& item);
ListNode<T>* NextNode() {return link;}
void InsertAfter(ListNode <T> *P);
ListNode<T>* GetNode(const T& item, ListNode <T>* next);
ListNode<T>* RemoveAfter();
friend class List<T>;
};

template <class T> class List
{
private:
ListNode<T> *first, *last;
public:
List(const T& value)
{
first = new ListNode<T> (value);
last = first;
}
~List();
void MakeEmpty();
int Length() const;
ListNode<T>* Find(T value);
ListNode<T>* Find(int i);
bool Insert(T value, int i);
T* Remove(int i);
T* Get(int i);
};

template <clas