删除单向链表中的某一个节点

已知一个单向链表的表头head，写出一个删除某一个节点的算法，要求先找到此节点，然后删除。

[cpp]  view plain  copy

1. #include<iostream>  
2. using namespace std;  
3. typedef struct 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