问一个链表的问题(急)

服务器开发 · 发表于 2010-1-4 20:00:00

该如何建立一个双链表?

如何从双链表的中间位置删除一个链表项?

zhuangyougame · 发表于 2010-1-5 16:53:00

用STL里的DEQUE很简单，双端序列而且效率很高
大概是这样的
list a;
deque<int>iterator it

for(it.begin;!it.end;++it)
a.push_back(it);

排序　
sort(it.begin,it.end);
......
具体的你去网上查一下ＤＥＱＵＥ的用法　

crazii · 发表于 2010-1-15 18:36:00

路过。。

服务器开发 · 发表于 2010-1-16 11:08:00

STL不解决问题呀,我要自己实现链表才能满足项目的特殊要求

shunning88 · 发表于 2010-2-2 11:30:00

哦～？是因为STL的链表不能直接摘除一个节点，必须遍历摘除，从而影响了效率？

账号		自动登录	找回密码
密码			立即注册

问一个链表的问题(急)

Re: 问一个链表的问题(急)

Re:问一个链表的问题(急)

Re:问一个链表的问题(急)

Re:问一个链表的问题(急)