删除链表中重复元素
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;
}
示例:
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;
}
相关文章推荐
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- [LintCode]112.删除排序链表中的重复元素
- LeetCode 83. 删除排序链表中的重复元素
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 面试题:删除链表中重复的元素
- 排序链表中删除重复元素II
- 数据结构实验之链表七:单链表中重复元素的删除
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- SDUToj2122数据结构实验之链表七:单链表中重复元素的删除
- 对链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 单链表中删除重复元素的结点
- 数据结构实验之链表七:单链表中重复元素的删除
- SDUT 2122 数据结构实验之链表七:单链表中重复元素的删除
- sdutacm-数据结构实验之链表七:单链表中重复元素的删除
- 剑指offer---删除链表中的重复元素
- SDUT 2122 数据结构实验之链表七:单链表中重复元素的删除