数据结构c语言版 (2)(精品·公开课件).pptVIP

2. 销毁链表L void DestoryList(LINK_LIST *L) { NODE *p; while (L-head){ //依次删除链表中的所有结点 p=L-head; L-head=L-head-next; free(p); } } 3. 清空链表L void ClearList(LINK_LIST *L) { NODE *p; while (L-head-next){ p=L-head-next; //p指向链表中头结点后面的第一个结点 L-head-next=p-next; //删除p结点 free(p); //释放p结点占据的存储空间 } } 4. 求链表L的长度 int ListLength(LINK_LIST L) { NODE *p; int len; for(p=L.head, len=0;p-next==NULL; p=p-next,len++); return(len); } 5. 判链表L空否。 int IsEmpty(LINK_LIST L) { if (L.head-next==NULL) return TRUE; else r