怎么输出每个链表节点插入的顺序？

比如在银行叫号系统里，输入每一个来的客户的信息，然后输出的时候还能输出客户来的顺序。虽然也能在输出的时候单独输出，但是我想知道怎么把这个顺序跟客户信息锁死。。
输入样例：
IN 0001 VIP
IN 0003 ordinary
输出样例
IN：1 0001 VIP
IN：2 0003 ordinary

链表本身就是有顺序的啊，你索引节点的时候不就有个顺序