已知一個單向連結串列的表頭head，寫出一個刪除某一個節點的演算法，要求先找到此節點，然後刪除。

1. #include<iostream>
2. usingnamespace std;  
3. typedefstruct node  
4. {  
5.     int number;  
6.     struct node *next;  
7. }Node;  
8. Node *Delete(Node *head,int key)  
9. {  
10.     Node *node1=head;  
11.     Node *node2=NULL;  
12.     if (head==NULL)  
13.     {  
14.         return
     NULL;  
15.     }   
16.     else
17.     {  
18.         if (node1->number==key)  
19.         {  
20.             head=head->next;  
21.             free(node1);  
22.             return head;  
23.         }   
24.         else
25.         {  
26.             while (node1!=NULL)  
27.             {  
28.                 node2=node1;  
29.                 node2=node2->next;  
30.                 if (node2->number==key)  
31.                 {  
32.                     node1->next=node2->next;  
33.                     free(node2);  
34.                     break;  
35.                 }  
36.                 node1=node1->next;  
37.             }  
38.             return head;  
39.         }  
40.     }  
41. }  
42. int main()  
43. {  
44.     Node *head=(Node*)malloc(sizeof(Node));  
45.     Node *p,*q,*q1;  
46.     int key;  
47.     p=(Node*)malloc(sizeof(Node));  
48.     q1=q=head;  
49.     int i;  
50.     for (i=1;i<10;i++)  
51.     {  
52.         p->number=i;  
53.         head->next=p;  
54.         head=p;  
55.         p=(Node*)malloc(sizeof(Node));  
56.     }  
57.     head->next=NULL;  
58.     cout<<"原連結串列資料： "<<endl;  
59.     q1=q1->next;  
60.     while (q1!=NULL)  
61.     {  
62.         cout<<q1->number<<" ";  
63.         q1=q1->next;  
64.     }  
65.     cout<<endl;  
66.     cout<<"輸入要刪除的資料：";  
67.     cin>>key;  
68.     p=Delete(q->next,key);  
69.     cout<<"刪除一個"<<key<<"之後的連結串列資料： "<<endl;  
70.     while (p!=NULL)  
71.     {  
72.         cout<<p->number<<" ";  
73.         p=p->next;  
74.     }  
75.     cout<<endl;  
76.     free(p);  
77.     free(head);  
78.     return 0;  
79. }  

執行結果：

原連結串列資料：
1 2 3 4 5 6 7 8 9
輸入要刪除的資料：6
刪除一個6之後的連結串列資料：
1 2 3 4 5 7 8 9