C语言中如何实现单链表删除指定结点

#include  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>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;idata); 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 ; }