C++删除有序链表中重复元素

最新推荐文章于 2025-03-27 09:29:21 发布

原创最新推荐文章于 2025-03-27 09:29:21 发布 · 399 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #数据结构

该程序定义了一个链表结构，创建了一个链表，并从用户输入读取值。然后，它实现了一个功能，删除所有相邻的重复节点，最后打印处理后的链表。

#include<iostream>
using namespace std;
typedef struct ListNode {
	int val;
	struct ListNode* next;
}ListNode,*List;
void createList(List L, int n) {
	ListNode* r = L;
	for (int i = 0; i < n; i++) {
		ListNode* p=new ListNode;
		cin >> p->val;
		p->next = NULL;
		r->next = p;
		r = r->next;
	}
}
void printList(List L) {
	ListNode* p = L;
	while (p) {
		cout << p->val<<" ";
		p = p->next;
	}
}
List deleteSameNode(List L ){
	ListNode* cur = L;
	if (L == NULL)
		return NULL;
	while (cur&&cur->next) {
		if (cur->val == cur->next->val)
			cur->next = cur->next->next;
		else
			cur = cur->next;
	}
	return L;
}
int main() {
	List L = new ListNode;
	L->next = NULL;
	int n;
	cout << "请输入链表长度：";
	cin >> n;
	createList(L, n);
	printList(deleteSameNode(L->next));
	return 0;
}