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

回复：2楼
这是啥意思？

看不太明白，list[2]???

数据结构来着,等下回去翻书...哈哈

STL，标准模板库，虽然我不是很熟悉，但是貌似知道点，它本身把很多数据结构和算法做成模板了、、要用一种数据结构，比如数组，去实现另一种数据结构，比如队列、栈还好说，因为本身他们就很相关、但是要用一种数据结构，去实现另一种完全不同类型的结构，至少，我感觉，很无奈呀、、你所说的原始的方法，貌似就是最简单的方法呀、、

STL没有循环链表哇...回去翻了下数据结构... (爪机党)你可以 这样建十字链表vector<list<node*>> v(max(row,col)); 新建一个node...可以直接pnew_node->down=*v[row-1].begin() v[row-1].push_back(pnew_node); col类推... 爪机精简勿喷

呵呵,搞错了我... 其实指针满好的... 那些结构都是,指针和struct搭起来的... STL确实很难搞,等待大神 汗,十字链表,你回去翻一下数据结构再回来吧....

额...9楼...

回复：8楼
貌似要规定一个max(row,col)，能不能再动态点？
回复：9楼
这个具体怎么实现？感觉够呛啊。。。
我看我还是原始点，用两个指针吧。。。

汗那就new一个喽... 我说我错主要原因用push_back()的话根本就不像十字链表了...

回复：14楼
好吧，我承认看了第一行就没看下去。。。

不过你如过把 struct node { int row int col int val } 去掉指针域的话好像就挺像的了... list自动有前后件的关系...不过就是最后一个没指回第一个...所一我说STL没有循环链表嘛...