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

单链表删除指定结点
链表的删除结点（各种方法）

链表中删除第i个结点
删除与链表中与a相同的结点
删除链表中重复元素

单链表删除指定结点在单链表中删除指定的结点。这里单链表是用尾插法建立的，因为尾插法输出的顺序与输入的顺序是相同的。

#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=https://www.it610.com/article/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变成了rif(p->data=https://www.it610.com/article/=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; }

测试一：一共要输入的数：5
1 2 3 4 5
【C语言中如何实现单链表删除指定结点】要删除的数：5
输出：1 2 3 4
测试二：一共要输入的数：5
1 2 3 4 5
要删除的数：1
输出： 2 3 4 5
测试三：一共要输入的数：5
1 2 3 4 5
要删除的数：2
输出：1 3 4 5

链表的删除结点（各种方法）先建立链表（代码在最后）

链表中删除第i个结点

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 ; }

删除与链表中与a相同的结点

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 ; }

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。