C语言单链表删除指定结点

#include <bits/stdc++.h>
using namespace std;
 
typedef struct node
{
    int data;
    struct node *next;
}no;
 
int main()
{
    no *head,*tail,*p,*r,*q;
    head=new no;
    head->next=NULL;
    tail=head;
    int n,k;
    printf("一共要输入的数: ");
    scanf("%d\n",&n);
    //尾插法建立单链表
    for(int i=0;i<n;i++)
    {
        cin>>k;
        p=new no;
        p->data=k;
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    //接下来是删除操作
    int m;
    printf("输入要删除的数: ");
    scanf("%d",&m);
    p=head;//让p指针从头结点开始遍历,要注意的是，头结点是没有数值的哦！
    while(p->data!=m&&p->next!=NULL)//循环查找要删除的结点
    {
        r=p;
        p=p->next;//把p的下一个结点给p,所以p就不是原来的p了,原来的p变成了r
      if(p->data==m)//因为头结点没有数值，所以一开始就让p=p->next是对的
      {
          r->next=p->next;//将要删除结点的前一个结点指向它的下一个结点（原本是要指它的，现在指向它的下一个结点了）(r是要删除结点的前一个结点)  
          delete(p);
      }//注意，这里的p->next已经和第38行的p->next不一样了，它是38行的下一个结点了
    }
    q=head->next;
    for(int i=0;i<n-1;i++)
    {
        printf("%d ",q->data);
        q=q->next;
    }
    return 0;
}

int main()
{
    int i;
    Node *p,*head，*k;
    head=setlink();
    scanf("%d",&i);
    int v=1;
    for(p=head->next;p!=NULL;k=p,p=p->next)  
    {
        if(v==i)break;
        else{
            v++;
        }
           
    }
        k->next=p->next;
    
     delete(p);
        for(p=head->next;p!=NULL;p=p->next)
           printf("%d ",p->id);
     return 0 ;
}

int main()
{
    int a;
    Node *p,*q,*heada,*k;
    heada=setlink();
    scanf("%d",&a);
    for(p=heada->next;p!=NULL;k=p,p=p->next)  
    {
        if(p->id==a)
        {
            q=p;
            k->next=p->next;
            p=k->next;
            delete(q);
        }
 
    }
    for(p=heada->next;p!=NULL;p=p->next)
        printf("%d ",p->id);
    return 0 ;
}

int main()
{
    Node *p,*q,*heada,*k,*ptr;
    heada=setlink();
    for(p=heada->next;p!=NULL;p=p->next)  
    {
        k=p;
        for(q=p->next;q!=NULL;k=q,q=q->next)
        {
        if(p->id==q->id)
        {
            ptr=q;
            k->next=q->next;
            q=k;
            free(ptr);
        }
        }
    }
    for(p=heada->next;p!=NULL;p=p->next)
        printf("%d ",p->id);
    return 0 ;
}