链表一般在什么时候使用，可不可以用列表代替

链表，一般用于解决循环的调用的，例如： D是C的子节点，C是B的子节点，B是A的子节点。当AD构成环路时使用

链表是适合插入和删除操作较多的数据，链表适用于数据总量比较不固定的情况，可以有效利用内存，头指针加是为了方便从后往前查找，尾指针是从前往后查找

sdjngl123 发表于 2013-6-3 11:06
链表一般都在对数据的多少未知的情况下使用的，例如：记录学生的信息，因为不知道本期会有多少学生，如果申 ...

约瑟夫环问题是不是可以有循环列表求解？

sdjngl123 发表于 2013-6-3 11:36
其实用数组也可以啊，只需把在数组里的值设置为1为死亡、0为活着，初始值全为0，根据约瑟夫问题找到对应算 ...

教科书上就是数组，:#