删除list中的一个节点

1、删除list中的一个节点，给定位置为i

typedef struct _list_t  {      struct _list_t *next;      int data;  }list; void delete_node(list *head, int i){    list *p = head, *q = NULL;    int j = 0;    if ((NULL == head) || (0 >= i))    {        return ;    }    while ((NULL != p) && (j < i-1))    {        j++;        p = p->next;    }    if ((NULL != p) && (NULL != p->next))    {        q = p->next;        p->next=q->next;                free(q);        q = NULL;    }}

2、给定元素key，根据key来删除对应的节点

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. }