数据结构之单链表销毁,求长度

单链表的销毁

单链表要销毁，需要两个指针*pre，*p 使*pre指向单链表头结点 ，*p指向单链表的首结点。然后释放*pre指向的空间，是pre和p前进循环

void DestoryList(*L)
{
    Linknode *pre,*p;
    pre=L;p=L->next;
    while(p!=NULL)
    {
      free(pre);
      pre=p;
      p=p->next
    }
    free(pre);
    
}

求单链表的长度
遍历单链表 单链表遍历一个结点 n（用n表示单链表的长度）加一

int ListLength(Linknode *L)
{
   Linknode *p=L;
   int n=0;
   while(p->next!=NULL)
   {
      n++;
      p=p->next;
    }
    retuen n;
}