亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
最近訪問板塊 發(fā)新帖
查看: 6920 | 回復: 9
打印 上一主題 下一主題

linux下的qsort函數(shù)能對鏈表排序嗎 [復制鏈接]

論壇徽章:
0
跳轉到指定樓層
1樓 [收藏(0)] [報告]
發(fā)表于 2010-11-23 16:43 |只看該作者 |倒序瀏覽
網(wǎng)上搜了下，能對結構體數(shù)組排序，但自己對結構體鏈表排序時始終是不行，問下，大家qsort函數(shù)能對結構體鏈表排序嗎？

論壇徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52雙子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午馬 日期:2013-10-18 21:43:38
2樓 [報告]
發(fā)表于 2010-11-23 16:52 |只看該作者
不行

論壇徽章:
0
3樓 [報告]
發(fā)表于 2010-11-23 17:01 |只看該作者
to 法王 那能對結構體數(shù)組排序吧 ?

論壇徽章:
89
水瓶座 日期:2014-04-01 08:53:31天蝎座 日期:2014-04-01 08:53:53天秤座 日期:2014-04-01 08:54:02射手座 日期:2014-04-01 08:54:15子鼠 日期:2014-04-01 08:55:35辰龍 日期:2014-04-01 08:56:36未羊 日期:2014-04-01 08:56:27戌狗 日期:2014-04-01 08:56:13亥豬 日期:2014-04-01 08:56:02亥豬 日期:2014-04-08 08:38:58程序設計版塊每日發(fā)帖之星 日期:2016-01-05 06:20:00程序設計版塊每日發(fā)帖之星 日期:2016-01-07 06:20:00
4樓 [報告]
發(fā)表于 2010-11-23 17:02 |只看該作者
先鏈表轉數(shù)組，然后再轉回來，

表頭上總應該有個size吧。

論壇徽章:
89
水瓶座 日期:2014-04-01 08:53:31天蝎座 日期:2014-04-01 08:53:53天秤座 日期:2014-04-01 08:54:02射手座 日期:2014-04-01 08:54:15子鼠 日期:2014-04-01 08:55:35辰龍 日期:2014-04-01 08:56:36未羊 日期:2014-04-01 08:56:27戌狗 日期:2014-04-01 08:56:13亥豬 日期:2014-04-01 08:56:02亥豬 日期:2014-04-08 08:38:58程序設計版塊每日發(fā)帖之星 日期:2016-01-05 06:20:00程序設計版塊每日發(fā)帖之星 日期:2016-01-07 06:20:00
5樓 [報告]
發(fā)表于 2010-11-23 17:03 |只看該作者
搶答一下：

只要是數(shù)組就行，剩下的就是你自己寫比較函數(shù)了。

論壇徽章:
0
6樓 [報告]
發(fā)表于 2010-11-23 17:18 |只看該作者
數(shù)組啊 沒轍 只能是自己寫了

論壇徽章:
0
7樓 [報告]
發(fā)表于 2010-11-23 17:53 |只看該作者
把STL里list的sort扒出來看一下吧，鏈表的“快排”算法，挺漂亮的。直接快排是不行的。

其實竊以為直接塞數(shù)組也可以……

論壇徽章:
5
獅子座 日期:2013-08-20 10:12:24午馬 日期:2013-11-23 18:04:102015年辭舊歲徽章 日期:2015-03-03 16:54:152015亞冠之德黑蘭石油 日期:2015-06-29 18:11:1115-16賽季CBA聯(lián)賽之新疆 日期:2024-02-21 10:00:53
8樓 [報告]
發(fā)表于 2010-11-23 20:58 |只看該作者
鏈表？直接歸并嘛。鏈表歸并天然比快排方便的。

論壇徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11數(shù)據(jù)庫技術版塊每日發(fā)帖之星 日期:2016-08-03 06:20:00數(shù)據(jù)庫技術版塊每日發(fā)帖之星 日期:2016-08-04 06:20:00
9樓 [報告]
發(fā)表于 2010-11-23 21:32 |只看該作者
qsort是無法對鏈條這樣的結構排序的
鏈表排了序也沒啥大用處

論壇徽章:
0
10樓 [報告]
發(fā)表于 2010-11-24 08:30 |只看該作者
qsort，只能對連續(xù)內存的數(shù)據(jù)進行排序。
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復

  

北京盛拓優(yōu)訊信息技術有限公司. 版權所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關心和支持過ChinaUnix的朋友們 轉載本站內容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP