关于LIst的使用

[ljxtotti]

class Pair{

public:
int small;
int big;
void insPairList(Pair);
}
void Pair::insPairList(Pair pair) {
list<Pair>::iterator plbegin = pairList.begin();
list<Pair>::iterator plend = pairList.end();
if (pair.small <= (*plbegin).small) {
// 在开始位置插入碰撞对
pairList.push_front(pair);
}
else if (pair.small > (*plend).small) {
// 在末尾插入碰撞对
pairList.push_back(pair);
}
}

上面程序错在哪了？编译能够通过，但是运行的时候老是出现错误

[hityct1]

int small;
int big;
初始化了吗？

[帅得不敢出门]

else if (pair.small > (*plend).small)
plend指向了最后一个元素的下一个
对它解引用 无意义啊

[ljxtotti]

谢谢大家，是用（×--plend）就好了

[hoohag]

链表插入逻辑上有错误, 你还是把代码贴全吧,
list <Pair>::iterator plend = pairList.end();
你对plend 操作, 肯定会出问题

[lori227]

最后一个用 pairList.back()