线性表--链表

链表的使用及简单功能

template <typename T>
typedef struct Node
{
    T Data;
    struct Node *Next;
} List;
List L,*PtrL;
//求表长
int Length(List *PtrL)
{
    List*p=PtrL;//指向表头
    int j=0;
    while(p)//到表尾
    {
        P=p->Next;
        j++;
    }
    return j;
}
/*查找*/
//1.按序号查找
List *FiindKth(int k,List *PtrL)
{
    List *p=PtrL;
    int i=1;
    while(p!=NULL&&i<k)
    {
        p=p->Next;
        i++;
    }
    if(i==k)return p;
    else return NULL;
}
//2.按值查找
template <typename T>
List *Find(T k,List*PtrL)
{
    List*P=PtrL;
    while(p->Next!=NULL&&p->Data!=k)
        p=p->Next;
    return p;
}
/*插入结点*/
template <tempname T>
List *Insert(T X,int i,List*PtrL)
{
    List*p,*s;
    if(i==1)//当插入结点为表头时
    {
        s=new List;
        s->Data=X;
        s->Next=PtrL;
        return s;
    }
    p = FindKth( i-1, PtrL );   /* 查找第i-1个结点 */
    if(p==NULL)
    {
        cout<<"参数错误"<<endl;
        return NULL;
    }
    else
    {
        s=new List;
        s->Data=X;
        s->Next=p->Next;//插入第i-1结点后面
        p->Next=s;
        return PtrL;
    }
}
/*删除结点*/
List *Delete(int i,List*PtrL)
{
    List*p,*s;
    if(i==1)
    {
        s=PtrL;
        if(PtrL!=NULL)PtrL=PtrL->Next;
else return NULL:
                        delete s;//释放该结点的空间，防止内存溢出
        return PtrL;
    }
    P=FindKth(i-1,PtrL);
    if(p==NULL)
    {
        cout<<"该结点不存在"<<endl;
        return NULL;
    }
    else if (p->Next==NULL)
    {
        cout<<"该结点不存在"<<endl;
        return NULL;
    }
    else
    {
        s=p->Next;//s指向第i个结点
        p->Next=s->Next;
        delete s;
        return PtrL;//返回表头
    }
}

慢慢分析链表的结构和操作其实并不麻烦。