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

最新推荐文章于 2024-08-13 11:54:28 发布

杰大王

最新推荐文章于 2024-08-13 11:54:28 发布

阅读量1.3w

点赞数 9

分类专栏： c++ 文章标签：链表数据结构 c语言

本文链接：https://blog.csdn.net/weixin_52307528/article/details/120304436

版权

c++ 专栏收录该内容

15 篇文章 1 订阅

订阅专栏

这篇博客介绍了如何在链表中删除指定位置的节点以及删除链表中重复的元素。提供了三个主要的操作：一是按位置删除节点，二是删除所有与给定值相同的节点，三是去除链表中的重复元素。这些操作都通过迭代实现，对链表结构进行了基本操作。

摘要由CSDN通过智能技术生成

先建立链表（代码在最后）

一、链表中删除第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 ;
}