c语言链表实现任意位置删除重复结点

在课本上，我们做过连续的递增的值域删除操作
而下面代码则在非连续的链表中，执行除第一个相同结点外任意删除操作，从而仅保留相同元素的第一个节点
全代码展示：

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode* next;
} LinkNode;

void CreateList(LinkNode*& L, ElemType a[], int n)
{
	LinkNode* s;
	L = (LinkNode*)malloc(sizeof(LinkNode));  	
	L->next = NULL;
	for (int i = 0; i < n; i++)
	{
		s = (LinkNode*)malloc(sizeof(LinkNode));
		s->data = a[i];
		s->next = L->next;
		L->next = s;
	}
}

void DispList(LinkNode* L)
{
	LinkNode* p = L->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}


void deldata(LinkNode*& L)
{
	LinkNode* p = L->next, * q, * m;
	while (p)
	{
		m = p->next;
		q = p;
		while (m)
		{
			if (p->data == m->data)
			{

				q->next = m->next;
				free(m);
				m = q->next;
			}
			else {
				m = m->next;
				q = q->next;
			}
		}
		p = p->next;

	}
}




void DestroyList(LinkNode*& L)
{
	LinkNode* pre = L, * p = pre->next;
	while (p != NULL)
	{
		free(pre);
		pre = p;
		p = pre->next;
	}
	free(pre);	
}
int main()
{
	LinkNode* L;
	ElemType a[] = { 4,5,77,8,1,2,6,6,4};
	CreateList(L, a, 9);
	printf("初始L表为:");
	DispList(L);
	deldata(L);
	printf("操作后L表为:");
	DispList(L);
	DestroyList(L);
	return 0;
}

其中包含了链表的头插法，链表的销毁，通过malloc函数分配的空间，以及删除段代码
核心代码部分（嵌套循环）

void deldata(LinkNode*& L)
{
	LinkNode* p = L->next, * q, * m;
	while (p)//一级循环体
	{
		m = p->next;//在大循环的开头总是使m指向p的next域
		q = p;//在大循环的开头总是使q指向p，以保证q是m的前驱
		while (m)//二级循环体，即嵌套循环
		{
			if (p->data == m->data)//判断使每个始结点与剩余部分比较
			{
				q->next = m->next;//删除操作
				free(m);//释放内存
				m = q->next;//if体内部执行，使得m被释放内存后，重新指向q的next域
			}
			else {
				m = m->next;//else部分，m当前不满足要求，则m与q同时指向后驱以保证q是m的前驱
				q = q->next;
			}
		}
		p = p->next;//内部循环操作完毕，p指向next域，实现后移
	}
}

运行结果，原表4.6.6.2.1.8.77.5.4更改为4.6.2.1.8.77.5

功能更加强大，数组元素可以任意输入
新人作者望点赞支持，拜托！