读书人

链表 按序建立?解决方法

发布时间: 2012-04-14 17:14:21 作者: rapoo

链表 按序建立?????????
最近在用c++用链表做一个手机通讯录,并实现与文件相连。。。可是一个建立链表函数一直困扰我很久。。。。。要求该链表建立函数能输入人的名字并在链表中按拼音序建立。。。求各位大侠指教。。。。。

[解决办法]
就是链表插入节点的时候,不能就放在头尾, 要按拼音序插入到正确的位置
[解决办法]
set和map
[解决办法]
排序啊,这有啥难的。用STL容器一保存,然后用算法sort排序即可啊。
[解决办法]
如果要按拼音序保存,那么在插入结点的时候就与链表中的结点进行比较,找到正确的插入位置,再将新建结点插入链表即可。如果人的名字是汉字,处理起来就比较复杂。但是可以先不考虑汉字,用上面说的方法就可以正确建立链表。

读书人网 >C++

热点推荐