试写一 个 C++ 程序实现 :
在带头结点的单链表中第 i 个数据元素之前（ i 的合法值为 1≤i≤len+1 ），插入新 的数据元素 e ，插入成功返回 true ，否则返回 false 。
template <class ElemType>
class LinkList: public List<ElemType>
{
public:
LinkList();
~LinkList();
…………;
bool OrderInsert( const ElemType &e, int i); // 实现该函数
…………;
private:
int len; //
单链表长度
LinkNode<ElemType> *head; //head
是头指针
};
// 单链表结点类
template <class ElemType>
struct LinkNode
{
ElemType data;
LinkNode<ElemType> *next;
};
