回复：用STL怎么实现十字链表这样的结构？

// 元素
struct node {
list<node>::iterator itRow; // 横链
};
// 纵链
list<node> lsCol;
不知道对不对。。。

OH，

回复：17楼
按17l，list有前后件关系，iterator可以作为一个指针使用。他应向下一个list的一个元素不就行了？

汗...中间的用pop_back()可以自动指向,可问题是v[*].rbegin()的下一个是v[*].end(),不是v[*].begin()啊... 也就是他最后一个的下一个为空(list双向链表),而不是头一个和十字链表的概念不一样了

回复：20楼
也是。不过对于我的问题，其实不需要循环，这样就够了。呵呵

汗...

额...我也翻了下数据结构才回来的... 楼上去翻下

楼上,同感哇..深恶痛绝, 但是还得看,唉...