数据结构-有序单链表中删除重复元素

最新推荐文章于 2023-04-15 11:15:55 发布

罡罡同学

最新推荐文章于 2023-04-15 11:15:55 发布

阅读量923

点赞数 4

分类专栏：数据结构文章标签：单链表数据结构删除重复元素有序单链表

本文链接：https://blog.csdn.net/m0_46625346/article/details/118215660

版权

数据结构专栏收录该内容

9 篇文章 9 订阅

订阅专栏

我是罡罡同学，一位初入网安的小白。☜(ˆ▽ˆ)
（疯狂暗示点赞！关注！转发！！！点赞！关注！转发！！！）

 * 您的支持是罡罡同学前进的最大动力！

打赏一点钱，帮我买包辣条，继续创作，谢大家！

在这里插入图片描述

数据结构-有序单链表中删除重复元素

void linkedlist_delete(node* head,int x){
	int i;
	node* p = head;
	int count=0;//后面计算步长使用 
	while(p!=NULL){//使p指针找到待删除元素x（定位） 
		if(p->data!=x){
			p=p->next;
			count++;
		}else{
			break;
		}
	}
	count=count-1;//减去头结点，计算步长，方便我的q指针定位！ 
	
	while(p->data==x){//使p指向重复元素的最后一个 
		p=p->next;
	}
	
	node* q;
	for(i=1;i<=count;i++){//使q指向待查找元素的前一个
		q=q->next;
	} 
	
	node* r=p->next;//使r指向 重复元素的最后一个的下一个结点 
	p->next=NULL;//断开
	q->next=r;//连接到r所指向的结点 
}