您的位置:首页 > 其它

删除有序链表中重复的元素

2015-03-11 15:53 323 查看
比如 1->2->2->3,删除重复后,变为1->3。

void delDup(Node* head)
{
Node node;
node.next = head;

Node* n1, n2;
n1 = node;
n2 = node->next;
int data;
while (n2)
{
data = n2->data;
n2 = n2->next;
if (n2 && n2->data == data)
{
n2 = n2->next;
}
else
{
if (n1->next->next == n2)
{
n1 = n1->next;
}
else
{
n1->next = n2;
}
}
}
head = node.next;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: