#include<iostream.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LinkList;

void CreateListF(LinkList *&L,ElemType a[],int n)                //以首插法建立单链表
{
    LinkList *s;
    int i=0;
    L=new LinkList;
    L->next=NULL;
    for(;i<n;i++)
    {
        s=new LinkList;
        s->data=a[i];
        s->next=L->next;
        L->next=s;
    }
}
void CreateListR(LinkList *&L,ElemType a[],int n)                 //以尾插法建立单链表        
{
    LinkList *s,*r;int i;
    L=new LinkList;
    r=L;
    for(i=0;i<n;i++)
    {
        s=new LinkList;
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
}
void DestroyList(LinkList *&L)        //销毁单链表
{
    LinkList *p=L,*q=p->next;
    while(q!=NULL)
    {
        free(p);
        p=q;
        q=p->next;
    }
    free(p);
}
int ListEmpty(LinkList *L)             //判断是否为空表，空则返回真，不空则返回假
{
    return(L->next==NULL);
}
int ListLength(LinkList *L)            //求单链表的长度
{
    LinkList *p;
    int i=0;
    p=L->next;
    while(p!=NULL)
    {
        i++;
        p=p->next;
    }
    return(i);
}
void DispList(LinkList *L)               //输出单链表
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        cout<<p->data<<"   ";
        p=p->next;
    }
    cout<<endl;
}
int GetElem(LinkList *L,int i,ElemType &e)   //求线性表中某个数据元素值
{
    int j=0;
    LinkList *p=L;
    while(j<i&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return(0);
    else
    {
        e=p->data;
        return(1);
    }
}
int LocateElem(LinkList *L,ElemType e)             //按元素值查找位置
{
    LinkList *p=L->next;
    int i=1;
    while(p!=NULL&&e!=p->data)
    {
        i++;
        p=p->next;
    }
    if(p==NULL)
        return(0);
    else
        return(i);
}
int ListInsert(LinkList *&L,int i,ElemType e)     //插入数据元素
{
    LinkList *p=L,*q;
    int j=0;
    while(j<i-1&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==0)
        return(0);
    else
    {
        q=new LinkList;
        q->data=e;
        q->next=p->next;
        p->next=q;
        return(1);
    }
}
int ListDelete(LinkList *&L,int i,ElemType &e)         //删除数据元素
{
    int j=0;
    LinkList *p=L,*q;
    while(j<i-1 &&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return 0;
    else
    {
        q=p->next;
        if(q==NULL)
            return 0;
        e=q->data;
        p->next=q->next;
        delete q;
        return 1;
    }
}
int LD2(LinkList *&L,int i)
{
    LinkList *p=L,*q;
    int j=1;
    while(j<i&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)
        return 0;
    else
    {
        q=p->next;
        p->next=q->next;
        delete q;
        return 1;
    }
}
void DeleteCF(LinkList *&L)
{
    ElemType temp;
    int j,k;
    LinkList *q,*p=L->next;
    for(j=0;p->next!=NULL&&p!=NULL;j++)
    {
        k=2+j;
        //cout<<"$"<<p->next->data<<endl;
        q=p->next;
        //cout<<"*     ";
        
        while(p->data!=q->data&&q!=NULL)
        {
            k++;
            q=q->next;
        }
        cout<<k<<"**"<<endl;
        if(q!=NULL)
            if(ListDelete(L,k,temp))
                cout<<"操作成功"<<endl;
            else
                cout<<"无法操作"<<endl;
        DispList(L);
        p=p->next;
        //cout<<"@"<<endl;
    }
}



void main()
{
    LinkList *la;
    ElemType b[]={1,2,3,4,3,6,1,8};
    CreateListR(la,b,8);
    DispList(la);
    DeleteCF(la);
    cout<<"$$$$$$$$$$"<<endl;
    DispList(la);

}