C++ - 单链表 - 思想

Question

我想编写一种方法，从单向链表中删除具有重复数据值的连续项。该方法应返回移除的项目数。该方法应根据需要清理内存，并应假定内存是使用 new 分配的。

比如传入列表
->a->b->c->c->a->b->b->b->a->null应该导致
->a->b->c->a->b->a->null并返回 3

列表项定义和函数声明如下

结构体{ 字符数据； 下一个项目*；};

int remove_consecutive_duplicates( litem*& list );

I have a simple logic to check the next element recursively & removing the element if its duplicate. 
But, i would like to know how many efficient ways to do this ?  All ideas welcome from C++ gurus..

Answer 1

您可以使用 std::list，在向其推送元素之前您必须检查:

if ((*l.rbegin()) == next)
{
    return;
}

l.push_back(next);