【求助】怎样实现以链表为数据节点的链表

正在编一个网络路径的模拟器，路径（route）由网络中的节点为node的链表实现。现在要储存网络中从source到sink的所有路径，因为每一对source和sink之间的路径数目都是不同的，感觉上应该用链表实现能节省资源。但具体不知道如何做，我现在是用指针数组储存所有路径的，每条路径（链表）的header作为数组元素，但是这样必须设置一个最大的路径数作为数组下标，而且各个传送源和目的地的路径数相差太大，这样很浪费资源，请教应该如何改进