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;
}
测试一:一共要输入的数:5
1 2 3 4 5
要删除的数: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 ;
}
以上为个人经验,希望能给大家一个参考,也希望大家多多支持。
相关文章