数据结构随笔

 1 void ReverseList(LinkList &L)
 2 {
 3 LNode *p;
 4     LNode *q;
 5     p=L->next;
 6     L->next=NULL;
 7     while(p!=NULL)
 8     {
 9         q=p->next;
10         p->next=L->next;
11         L->next=p;
12         p=q;
13     }
14 }

 1 void ListDelete(LinkList &L,ElemType e)
 2 {
 3     LinkList q=new LNode;
 4     LinkList p;
 5     q=L;
 6     p=L->next;
 7     while(p)
 8     {
 9         if(p->data==e)
10         {
11             q->next=p->next;
12             delete p;
13             return ;
14         }
15         p=p->next;
16         q=q->next;
17     }
18     
19     q=L;
20     if(q->next==NULL)
21     {
22         return;
23     }
24     else
25     cout<<e<<"找不到！"<<endl;    
26     
27 }