【求助】一個(gè)無(wú)序鏈表的問(wèn)題·

郁悶餓

struct node {
    int index;
    struct node *next;
}
一個(gè)無(wú)序鏈表,每個(gè)的index都不一樣，如何找到這個(gè)鏈表中最小的且沒(méi)有用過(guò)的index？

hellioncu

遍歷，找到最小的index，減1

asdf2110

什么叫沒(méi)有用過(guò)的？
比如：
3->8->6->4->9
你想返回啥，找到 3 這個(gè)位置么？

郁悶餓

index最小為1，也就是說(shuō)如果找到的最小的index = 1這種方法就沒(méi)用了呀~~

hellioncu 發(fā)表于 2013-01-29 13:19
遍歷，找到最小的index，減1

郁悶餓

差不多吧，但是以為index一定要大于1，那么如果是
1->2>4>5這樣要獲得的index就是3
也就是說(shuō)找到一個(gè)大于1且鏈表中沒(méi)有出現(xiàn)過(guò)的最小的數(shù)

asdf2110 發(fā)表于 2013-01-29 13:46
什么叫沒(méi)有用過(guò)的？
比如：
3->8->6->4->9

hellioncu

郁悶餓 發(fā)表于 2013-01-29 13:52
index最小為1，也就是說(shuō)如果找到的最小的index = 1這種方法就沒(méi)用了呀~~

你本來(lái)又沒(méi)說(shuō)要>0

郁悶餓

那如果加上這個(gè)條件的話怎么弄啊~~

hellioncu 發(fā)表于 2013-01-29 13:59
你本來(lái)又沒(méi)說(shuō)要>0

hellioncu

郁悶餓 發(fā)表于 2013-01-29 14:09
那如果加上這個(gè)條件的話怎么弄啊~~

一種方法：
bit數(shù)組，遍歷鏈表，已用的index置1，再取最小的為0的位

郁悶餓

多謝，我試試哈~

hellioncu 發(fā)表于 2013-01-29 14:16
一種方法：
bit數(shù)組，遍歷鏈表，已用的index置1，再取最小的為0的位

lxyscls_cu

呵呵，這玩意跟鏈表有關(guān)系么？用位圖數(shù)組標(biāo)識(shí)一下就可以了，輪一遍鏈表，再輪一下位圖{:3_189:}