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