两种删除单链表结点的方法

loef

1. 
   
2. 链表结点的结构：
   
3. typedef struct LNode{
   
4.     ElemType     data;
   
5.     struct LNode    *nexe;
   
6. }LNode, *PLNODE;
   
7. 
   
8. 第一种方法（通常使用该方法）：
   
9. typedef struct LNode{
   
10.     ElemType     data;
    
11.     struct LNode    *next;
    
12. }LNode, *PLNODE;
    
13. 
    
14. void ListDelete(PLNODE &Header, ElemType e){
    
15.     PLNODE    p, q;
    
16. 
    
17.     if (Header ==NULL)
    
18.     {
    
19.         return;
    
20.     }
    
21. 
    
22.     if (Header->;data == e)
    
23.     {
    
24.         p = Header;
    
25.         Header = p->;next;
    
26.         free(p);
    
27.     }
    
28. 
    
29.     q = Header;
    
30.     while (q != NULL)
    
31.     {
    
32.         p = q->;next;
    
33. 
    
34.         if (p->;data == e)
    
35.         {
    
36.             q->;next = p->;next;
    
37.             free(p);
    
38.         }
    
39.         else
    
40.         {
    
41.             q = p;
    
42.         }
    
43.     }
    
44. }
    
45. 
    
46. 第二种方法（容易使人糊涂）：
    
47. void ListDelete(PLNODE &Header, ElemType e){
    
48.     PLNODE    *p;
    
49.     PLNODE    q;
    
50. 
    
51.     p = &Header;
    
52.     while (*p)
    
53.     {
    
54.         if (*p == NULL)
    
55.         {
    
56.             return;
    
57.         }
    
58. 
    
59.         if ((*p)->;data == e)
    
60.         {
    
61.             q = *p;
    
62.             *p = (*p)->;next;
    
63.             free(q);
    
64.         }
    
65.         else
    
66.             p = &(*p)->;next;
    
67.     }
    
68. }
    

复制代码

第二种方法较第一种方法有两个优点（暂时只知道这个）：
1、不需要特别的考虑头指针的问题；
2、不需要同时移动两个指针，只移动一个就够了。

loef

不知道各位有没有不同的想法？

bitmilong

第二种执行效率高