lanisle 1 票, 2011年12月12日

没有做过此类应用的经验，从同事那得知的做法是在有序的ID前后加入定长的随机串即可。详解：1. 假设有A和B两个序列号，它们在数据库对应的ID分别为1和2 2. 将ID补齐到定长，如10位，即000000001和0000000002 3. 在前后加入随机串并保存以便验证，如前后各4位，即854600000000012495和814600000000021738验证过程就简单了... 链接

gaosboy 0 票, 2011年11月22日

找到答案了，来完善一下。 引入两个指针即可，思路如下：input[] = {1,7,-5,9,-12,15}; pts=&input[i]; pti=&input[i]; n=1; for(i=0;i<sizeof(input)-2;i++) { pts++; if (*(pts-1)<0) { (pts-2)->next = pts; (pts-1)->next = pti; } if(n && 0>*pti) ... 链接