//带头结点的单链表
#include <iostream>
using namespace std;
template<typename ElemType> class LinkList;
template <typename ElemType>
class LNode{//结点类型
private:
ElemType data;
LNode *next;
public:
friend LinkList<ElemType>;//反 LinkList 设为 LNode 的友员
LNode(ElemType,LNode *);
};
template <typename ElemType>
LNode<ElemType>::LNode(ElemType e,LNode *s){
data=e;
next=s;
}
template <typename ElemType>
class LinkList{//链表类型
private:
LNode<ElemType> *head;
int len;
public:
LinkList();
void ListInsert(int,ElemType);
ElemType GetElem(int);
void CreateList(int);
void ListDelete(int);
int getlen(){return len;}//返回单链表的元素的个数
int PriorPos(ElemType);
int NextPos(ElemType);
};
template <typename ElemType>
LinkList<ElemType>::LinkList(){
head=0;
len=0;
}
template <typename ElemType>
void LinkList<ElemType>::ListInsert(int i,ElemType e){//插入元素
LNode<ElemType> *p=head;
评论1