求教一个算法！

Question

在一个系统中，先判断该数是否是一个新数（如船舶ID），如果是，则动态创建一个结构体，储存伴随这个新数的一系列数据。如果不是新数，则要找出原动态创建的结构体中的数据进行更新。
动态创建我会，但是后一步如果不是新数，如何找到原动态创建的结构体呢？我是菜鸟！麻烦高手给出方案！例如：我在头文件里面建立了一个结构体A，并建立了一个A的指针对象B，在判断是新数后，我就B＝NEW A，NEW之后将附带的数据存入B中。但是发现这样不对，每次来了新数后都B＝NEW A，感觉B没有区分，那我判断不是新数的时候怎么提取原来相对应的B呢？是不是用A创建B的时候不是创建指针对象B，而是要创建一个指针数组或是别的什么的呀，那数目怎么办呢？都是不确定的呀！如果那样，我判断出是新数后再怎么处理呢？谢谢高手指点！～

Answer 1

typedef struct _A
{
  char id[20];
  .......
  struct _A next;
}A;来一个数据时，先遍历链表，在决定是更新结点还是添加结点

Answer 2

用std::map吧。比链表效率高。

Answer 3

用链表可以
或者笨方法：
A b[N]; b[0]=XXX