第2关：有序单链表中值相同的多余结点的删除操作【头歌】

最新推荐文章于 2023-10-20 17:24:56 发布

璃子QAQ

最新推荐文章于 2023-10-20 17:24:56 发布

阅读量1.2k

点赞数 2

文章标签：数据结构 c++

本文链接：https://blog.csdn.net/shaojiuli/article/details/124532612

版权

void ListDeleteSameNode(LinkList &L,int (*equals)(ElemType,ElemType) )
{   // 在带头结点的有序单链线性表L中删除值相同的多余结点
	/********** Begin **********/ 
	LinkList p, q, s;
	p = L->next;
	while(p){
		q = p;
		while(q->next){//q用来试探下一个
			if(p->data == q->next->data){
				s = q->next;
				q->next = s->next;
				free(s);
			}else{
				q = q->next;
			}
		}
		p = p->next;
	}
	/********** End **********/
}