数据结构：链式表ADT的实现

        链表适用于插入或删除操作频繁，存储空间需求不定的情形。链表分很多种，有单链表、双链表、循环链表等，这里我以单链表为例，实现单链表的ADT。

        单链表是一种最简单的链表表示，也叫作线性链表。用它来表示线性表时，用指针表示节点间的逻辑关系。因此单链表的一个存储节点包含两部分：

                                         

       其中，data部分称为数据域，用于存储线性表中的一个数据元素，其数据类型由应用问题决定。link部分称为指针域或链域，用于存放一个指针，该指针表示该链表中下一个结点的开始存储地址。一个线性表的单链表结构如下图所示：

     

       其中，链表的第一个结点的地址可以通过链表的头指针first找到，其他结点的地址则在前驱节点的link域中，链表的最后一个结点没有后继，link内容为NULL。

       单链表的特点是长度可以很容易的扩充。链表的元素之间只在逻辑上相邻，在存储位置不一定相邻。                                     

下面给出来链式表ADT的C++实现：

一、顺序表的基本操作

1.链表置空操作

//链表置空
void LinkList::MakeEmpty(){
    //删除列表中处表头节点外的其他所有节点
    LinkNode *q;
    while(first->link!=NULL){
        q = first->link;//将一个节点从链中“摘下”
        first->link = q->link;
        delete q;//释放
    }
}

2.求链表长度操作<