链表删除yc

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

typedef struct test{
    int dat;
    struct test *next;
}node;

node *create_node()
{
    node *p,*s,*head;
    int d,cycle=1;

    head = (node *)malloc(sizeof(node));
    p = head;
    printf("Please input your link_list data:\n");
    while(cycle) {
        scanf("%d",&d);
        if(d!=0) {
            s = (node *)malloc(sizeof(node));
            s->dat = d;
            p->next = s;
            p = s;
        }

        else cycle = 0;
    }

    head = head->next;
    p->next = NULL;

    return (head);
}

int list_len(node *head)
{
    int n = 0;
    node *p;
    p = head;
    while(p!=NULL) {
        p = p->next;
        n++;
    }

    return n;
}

void print_list(node *head)
{
    node *p;

    p = head;
    if(p!=NULL) {
        while(p!=NULL) {
            printf("%d\t",p->dat);
            p = p->next;
        }
    }
}

node *list_del(node **head,int data)
{
    node *p,*p_bak;
    p = *head;
    while((p->dat!=data)&&(p->next!=NULL)) {
        p_bak = p;
        p = p->next;
    }

    if(p->dat==data) {
        if(p==*head) {  //如果数据为链表头，则删除链表头，这里需要用双重指针，不然会出现无法删除而用0代替
            *head = p->next;
            free(p);
        }

        else {
            p_bak->next = p->next;
        }
    }

    else printf("No such node \n");

    return head;
}

    else printf("No such node \n");

    return head;
}


int main(void)
{
    node *t;
    int len;

    t=create_node();
    len = list_len(t);
    printf("len=%d\n",len);
    printf("The created list:\t");
    print_list(t);
    printf("\nChecking the link list for data '2'\n");
    list_del(&t,2); //注意用的双重指针，这里需取地址
    printf("After check:\n");
    print_list(t);
    return 0;

}
运行结果：