*单链表[递归&不带头结点]

不带头结点的单链表，递归法比较简明！（必背！）

单链表的结构：

typedef struct node{
        int data;
        struct node *next;
}*List,Node;

创建
第一种方法：递归的终止条件：e为0

void CreatList(List &T)
{
　　int e;
    cin>>e;
　　if(e==)
　　　　T=NULL;
　　else
　　{
　　　　T=(List)malloc(sizeof(Node));
　　　　T->data=e;
　　　　CreatList(T->next);
　　}
}

第二种方法，创建n个节点，中止条件：n==0

 void CreatList(List &L,int n)
 {
     int a;
     if(n==)
     {
         L=NULL;
     }
     else
     {       cin>>a;
             L=(List)malloc(sizeof(Node));
             L->data=a;
             CreatList(L->next,--n);
     }
 }

遍历

void Traverse(List &L)
{
    if(L)
    {
        cout<<L->data<<" ";
        Traverse(L->next);
    }
}

查找

int GetElem(List &L,int e)/* 0成功，-1失败*/
{
    while(L)
    {
        if(L->data==e)
        return ;
        L=L->next;
    }
    return -;
}

销毁

  void DestoryList(List &L)
{
    if(L)
    {
        DestoryList(L->next);
        free(L);
        L=NULL;
    }
}