定义一个链表类List1 C++ 很简单的

来源：百度知道 编辑：UC知道 时间：2024/09/20 07:14:11
定义一个链表类List1，其结构中私有数据成员如下表：
List1对象

L[0]
L[1]
L[2]
…
…
L[Length-1] //实际链尾节点
…
L[Size-1] //链表节点保存在数组中 Type L[Size];
//其中Type是待定数据类型
int size; // 链表限定长度
int Length; //链表实际长度
这2份都不是我要的 请会的人帮帮忙再加 分

这个是我以前写的一个链表,可能不适合你,不过你可以参考一下
template <typename elem>//这是链表结点声明
class link{
public:
elem element;
link* next;
link(elem& item,link* ne=NULL){
element=item;
next=ne;
}
link(link* ne=NULL){
next=ne;
}
};

template <typename elem>//这是链表声明
class llist
{
private:
link<elem>* head;
link<elem>* tail;
int length;
public:
llist()
{tail=head=new link<elem>;
length=0;
}
~llist()
{
link<elem>* temp;
while(head!=NULL)
{
temp=head;
head=head->next;
delete temp;
}
}
void clear()
{
link<elem>* temp;
while(head!=NULL)
{
temp=head;
head=head->next;
delete temp;
}
tail=head=new link<elem>;
length=0;
}
bool i