---

(1)图

（2）

typedef struct link1

{

 char id[10];

char ip[10];

int metric;

}link1,*link1;

typedef struct link2

{

char id[10];

char ip[10];

int metric;

}link2,*link2;

typedef struct net

{

char prefix[10];

int metric;

}net,*net;

typedef struct router

｛

int router ID;

*link1 link1;

*link2 link2;

*net net;

struct router* next;

｝router *router;

电脑不便画图,最终形式类似于邻接表,

主表为router,四个表由next链接

每个router里有三个独立表指针，分别指向各自的link1,link2,net表

(3)1. 到192.1.1.0,路径为直连，距离是1

后给出192.1.5.0/24,路径为r1,r3,距离是3

后给出192.1.6.0/24,路径为r1,r2，距离是4

后给出192.1.7.0/24,路径为r1,r2,r4,距离是8

---