【求助】一个无序链表的问题·

郁闷饿

struct node {
    int index;
    struct node *next;
}
一个无序链表,每个的index都不一样，如何找到这个链表中最小的且没有用过的index？

hellioncu

遍历，找到最小的index，减1

asdf2110

什么叫没有用过的？
比如：
3->8->6->4->9
你想返回啥，找到 3 这个位置么？

郁闷饿

index最小为1，也就是说如果找到的最小的index = 1这种方法就没用了呀~~

hellioncu 发表于 2013-01-29 13:19
遍历，找到最小的index，减1

郁闷饿

差不多吧，但是以为index一定要大于1，那么如果是
1->2>4>5这样要获得的index就是3
也就是说找到一个大于1且链表中没有出现过的最小的数

asdf2110 发表于 2013-01-29 13:46
什么叫没有用过的？
比如：
3->8->6->4->9

hellioncu

郁闷饿 发表于 2013-01-29 13:52
index最小为1，也就是说如果找到的最小的index = 1这种方法就没用了呀~~

你本来又没说要>0

郁闷饿

那如果加上这个条件的话怎么弄啊~~

hellioncu 发表于 2013-01-29 13:59
你本来又没说要>0

hellioncu

郁闷饿 发表于 2013-01-29 14:09
那如果加上这个条件的话怎么弄啊~~

一种方法：
bit数组，遍历链表，已用的index置1，再取最小的为0的位

郁闷饿

多谢，我试试哈~

hellioncu 发表于 2013-01-29 14:16
一种方法：
bit数组，遍历链表，已用的index置1，再取最小的为0的位

lxyscls_cu

呵呵，这玩意跟链表有关系么？用位图数组标识一下就可以了，轮一遍链表，再轮一下位图{:3_189:}