C++ 删除单链表中值重复的结点_类似选择排序的解法
来源:互联网 发布:淘宝直播链接提取 编辑:程序博客网 时间:2024/06/03 15:01
#include <iostream>
struct Node {
int value;
Node * next;
Node(int data) : value(data), next(nullptr) {};
};
void print(Node *head);
void delRepeatNode(Node *head);
int main()
{
Node n1(1);
Node n2(2);
Node n3(3);
Node n4(1);
Node n5(9);
Node n6(1);
Node n7(2);
Node n8(7);
n1.next = &n2;
n2.next = &n3;
n3.next = &n4;
n4.next = &n5;
n5.next = &n6;
n6.next = &n7;
n7.next = &n8;
delRepeatNode(&n1);
print(&n1);
system("pause");
return 0;
}
void print(Node * head)
{
Node *cur = head;
while (cur != nullptr)
{
std::cout << cur->value << std::endl;
cur = cur->next;
}
}
void delRepeatNode(Node * head)
{
if (head == nullptr)
{
return;
}
int length = 0;
Node *cur = head;
while (cur != nullptr)
{
++length;
cur = cur->next;
}
cur = head;
Node * pre = nullptr, *next = nullptr;
while (cur != nullptr)
{
pre = cur;
next = cur->next;
while (next != nullptr)
{
if (cur->value == next->value)//注意当有值删除和没有值删除的时候情况是不一样的
{
pre->next = next->next;
next = pre->next;
}
else
{
pre = next;
next = next->next;
}
}
cur = cur->next;
}
}
struct Node {
int value;
Node * next;
Node(int data) : value(data), next(nullptr) {};
};
void print(Node *head);
void delRepeatNode(Node *head);
int main()
{
Node n1(1);
Node n2(2);
Node n3(3);
Node n4(1);
Node n5(9);
Node n6(1);
Node n7(2);
Node n8(7);
n1.next = &n2;
n2.next = &n3;
n3.next = &n4;
n4.next = &n5;
n5.next = &n6;
n6.next = &n7;
n7.next = &n8;
delRepeatNode(&n1);
print(&n1);
system("pause");
return 0;
}
void print(Node * head)
{
Node *cur = head;
while (cur != nullptr)
{
std::cout << cur->value << std::endl;
cur = cur->next;
}
}
void delRepeatNode(Node * head)
{
if (head == nullptr)
{
return;
}
int length = 0;
Node *cur = head;
while (cur != nullptr)
{
++length;
cur = cur->next;
}
cur = head;
Node * pre = nullptr, *next = nullptr;
while (cur != nullptr)
{
pre = cur;
next = cur->next;
while (next != nullptr)
{
if (cur->value == next->value)//注意当有值删除和没有值删除的时候情况是不一样的
{
pre->next = next->next;
next = pre->next;
}
else
{
pre = next;
next = next->next;
}
}
cur = cur->next;
}
}
阅读全文
0 0
- C++ 删除单链表中值重复的结点_类似选择排序的解法
- C++删除单链表中值重复的结点
- 删除排序链表中重复的结点(C++)
- 排序的链表中删除重复的结点
- 删除排序链表中重复的结点
- LeetCode203 删除单链表中值等于val的结点
- 删除链表中重复的结点(单链表)
- 2.1删除不带头结点的单链表L中值为x的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 将一个表从数据库考到另一个库
- 制作图标字体
- Linux查看MySQL版本的四种方法
- FZU
- 二叉树的建立以及前序遍历、中序遍历、后序遍历
- C++ 删除单链表中值重复的结点_类似选择排序的解法
- 中企动力助力巨通装饰 让家装行业再无痛点
- 动态规划理解
- 狙击ibatis的<sql>和引用者的顺序
- [编程题] 简单错误记录
- 软件测试 评测
- ambari 安装服务分析
- 《利用Python进行数据分析》笔记---第11章金融和经济数据应用
- MyEclipse部署项目到虚拟路径并且更改项目名