删除链表结点 函数del的功能是：删除链表head中值为d的结点，若查找不到值为d的结点，输出“no”。请在之前已写的代码基础上将del函数和main函数补充完整。 输入格式: 输入分两行，第一行，输入结点的数据域，以空格间隔，最后一个输入0，代表输入结束（0不成为新的结点）；第二行输入要删除的数。 输出格式: 对于能查找到d结点，输出执行删除函数后的链表，最后换行；若查找不到值为d的结点，输出“no”，然后换行后输出原链表，最后换行。 输入样例: 在这里给出一组输入。例如： 1 2 3 4 5 6 0 3 输出样例: 在这里给出相应的输出。例如： 1 2 4 5 6 输入样例: 在这里给出一组输入。例如： 1 2 3 4 5 6 0 7 输出样例: 在这里给出相应的输出。例如： no 1 2 3 4 5 6 可以在如下程序中补充代码，也可以自行编写完整代码。 #include<stdio.h> #include<stdlib.h> #define LEN sizeof(nod) typedef struct node { int data; struct node *next; }nod; nod *create() { /**/ /**/ } nod *del( nod *head ,int d ) { /**/ /**/ } void print(nod *head) { /**/ /**/ } int main() { nod *head; int d; head=create();//调用create函数 scanf("%d",&d); head=del(head,d); //调用del函数 print(head); return 0; }

完整代码如下：

#include<stdio.h> 
#include<stdlib.h> 
#define LEN sizeof(nod) 

typedef struct node { 
    int data; 
    struct node *next; 
}nod; 

nod *create() { 
    nod *head,*p1,*p2; 
    head=NULL; 
    p1=p2=(nod*)malloc(LEN); 
    scanf("%d",&p1->data); 
    while(p1->data!=0) { 
        if(head==NULL) 
            head=p1; 
        else 
            p2->next=p1; 
        p2=p1; 
        p1=(nod*)malloc(LEN); 
        scanf("%d",&p1->data); 
    } 
    p2->next=NULL; 
    return head; 
} 

nod *del( nod *head ,int d ) { 
    nod *p1,*p2; 
    p1=head; 
    while(p1!=NULL) { 
        if(p1->data==d) { 
            if(p1==head) 
                head=p1->next; 
            else 
                p2->next=p1->next; 
            free(p1); 
            return head; 
        } 
        else { 
            p2=p1; 
            p1=p1->next; 
        } 
    } 
    printf("no\n"); 
    return head; 
} 

void print(nod *head) 
{ 
    nod *p; 
    p=head; 
    while(p!=NULL) { 
        printf("%d ",p->data); 
        p=p->next; 
    } 
    printf("\n"); 
} 

int main() { 
    nod *head; 
    int d; 
    head=create();//调用create函数 
    scanf("%d",&d); 
    head=del(head,d); //调用del函数 
    print(head); 
    return 0; 
}