bo2-2.cpp

 // bo2-2.cpp 带有头结点的单链表(存储结构由c2-2.h定义)的基本操作(12个)，
 // 包括算法2.8～2.10
 void InitList(LinkList &L)
 { 
   L=(LinkList)malloc(sizeof(LNode)); 
   if(!L) 
     exit(OVERFLOW);
   L->next=NULL; 
 }

 void DestroyList(LinkList &L)
 { 
   LinkList q;
   while(L) 
   { q=L->next; 
     free(L); 
     L=q; 
   }
 }

 void ClearList(LinkList L) 
 { 
   LinkList p=L->next; 
   L->next=NULL; 
   DestroyList(p); 
 }

 Status ListEmpty(LinkList L)
 { 
   if(L->next) 
     return FALSE;
   else
     return TRUE;
 }

 int ListLength(LinkList L)
 { 
   int i=0; 
   LinkList p=L->next; 
   while(p) 
   { i++; 
     p=p->next; 
   }
   return i;
 }

 Status GetElem(LinkList L,int i,ElemType &e) 
 { 
   int j=1; 
   LinkList p=L->next; 
   while(p&&j<i) 
   { j++; 
     p=p->next; 
   }
   if(!p||j>i) 
     return ERROR;
   e=p->data; 
   return OK;
 }

 int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType))
 { 
   
   
   int i=0; 
   LinkList p=L->next; 
   while(p) 
   { i++; 
     if(compare(p->data,e)) 
       return i; 
     p=p->next; 
   }
   return 0; 
 }

 Status PriorElem(LinkList L,ElemType cur_e,ElemType &pre_e)
 { 
   
   
   LinkList q,p=L->next; 
   while(p&&p->next) 
   { q=p->next; 
     if(q->data==cur_e) 
     { pre_e=p->data; 
       return OK; 
     }
     p=q; 
   }
   return ERROR; 
 }

 Status NextElem(LinkList L,ElemType cur_e,ElemType &next_e)
 { 
   
   
   LinkList p=L->next; 
   while(p&&p->next) 
   { if(p->data==cur_e) 
     { next_e=p->next->data; 
       return OK; 
     }
     p=p->next; 
   }
   return ERROR; 
 }

 Status ListInsert(LinkList L,int i,ElemType e) 
 { 
   int j=0; 
   LinkList s,p=L; 
   while(p&&j<i-1) 
   { j++; 
     p=p->next; 
   }
   if(!p||j>i-1) 
     return ERROR; 
   s=(LinkList)malloc(sizeof(LNode)); 
   s->data=e; 
   s->next=p->next; 
   p->next=s; 
   return OK; 
 }

 Status ListDelete(LinkList L,int i,ElemType &e) 
 { 
   int j=0; 
   LinkList q,p=L; 
   while(p->next&&j<i-1) 
   { j++; 
     p=p->next; 
   }
   if(!p->next||j>i-1) 
     return ERROR; 
   q=p->next; 
   p->next=q->next; 
   e=q->data; 
   free(q); 
   return OK; 
 }

 void ListTraverse(LinkList L,void(*visit)(ElemType))
 // visit的形参类型为ElemType，与bo2-1.cpp中相应函数的形参类型ElemType&不同
 { 
   LinkList p=L->next; 
   while(p) 
   { visit(p->data); 
     p=p->next; 
   }
   printf("\n");
 }