我想得到两个链表的交集,但是当我在for循环外声明迭代器时,它根本不起作用
// THIS WORKS FINE
for (SList iter1 = list1 ; !slist_empty(iter1); iter1 = iter1->next) {
for(SList iter2 = list2 ; !slist_empty(iter2); iter2 = iter2->next) {
if(comp(iter1->data, iter2->data)) {
result = slist_add(result, iter1->data);
}
}
}
// THIS DOESN't
SList iter1 = list1 ;
SList iter2 = list2 ;
for (; !slist_empty(iter1); iter1 = iter1->next) {
for(; !slist_empty(iter2); iter2 = iter2->next) {
if(comp(iter1->data, iter2->data)) {
result = slist_add(result, iter1->data);
}
}
}
我使用-std = c99进行编译
答案 0 :(得分:2)
在第一个版本中,您对list2
中的每个项目都要经过list1
。
在第二个版本中,对于list2
中的第一项,您仅需经过list1
。您需要每次将iter2
重置为list2
的开头。