您的位置:首页 > 其它

删除链表中重复元素

2015-04-22 01:45 176 查看
思路:用一个指针p遍历链表,然后对每次p之后的元素查看是否有相同元素

示例:

list RemoveDupNode(list l){
position p, q, t;
p = l->next;
while (p){
q = p;
while (q->next){
if (q->next->data == p->data){
t = q->next;
q->next = t->next;
free(t);
}
else q = q->next;
}
p = p->next;
}
return l;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: