某网络中的路由器运行OSPF路由协议,题表是路由器R1维护的主要链路状态信息(LSI),题图是根据题表及R1的接口名构造出来的网络拓扑。 请回答下列问题: 针对题表中的内容,设计合理的链式存储结构,以保存题42表中的链路状态信息(LSI)。要求给出链式

admin2015-12-30  44

问题 某网络中的路由器运行OSPF路由协议,题表是路由器R1维护的主要链路状态信息(LSI),题图是根据题表及R1的接口名构造出来的网络拓扑。

请回答下列问题:
针对题表中的内容,设计合理的链式存储结构,以保存题42表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义,并画出对应题42表的链式存储结构示意图(示意图中可仅以D标识结点)。

选项

答案链式存储结构的如下图所示。 [*] 其数据类型定义如下: typedef struct{ unsigned int ID, IP; }LinkNode;//Link的结构 typedef struct{ unsigned int Prefix,Mask; }NetNode;//Net的结构 typedef struct Node{ int Flag;//Flag=1为Link;Flag=2为Net union{ LinkNode Lnode; NetNode Nnode }LinkORNet; unsigned int Metric; struct Node *next; }ArcNode;//弧结点 typedef struct HNode{ unsigned int RouterID; ArcNode *LN_link; Struct HNode *next, }HNODE;//表头结点 对应题表的链式存储结构示意图如下。 [*]

解析
转载请注明原文地址:https://jikaoti.com/ti/JrfjFFFM
0

最新回复(0)