(c语言实现)删除有序链表中重复出现的元素

最新推荐文章于 2024-04-10 20:12:12 发布

原创

最新推荐文章于 2024-04-10 20:12:12 发布 · 3.8k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #链表

本文介绍如何用C语言删除有序链表中的重复元素，保持链表升序排列。通过示例和代码解析，展示了如何保留只出现一次的元素。

题目要求:

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。

例如：

给出的链表为1→2→3→3→4→4→5, 返回1→2→5.
给出的链表为1→1→1→2→3, 返回2→3.

思路:

代码:


#include<stdio.h>
#include<stdlib.h>
typedef struct ListNode{
   
   
	int data;
	struct ListNode *next;
	 
}list;

list *creatlist()
{
   
   //创建链表 
	list *head,*current,*now;
	
	now = (list*)malloc(sizeof(list));
	scanf("%d",&now->data);
	if