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

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

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

请回答下列问题：
针对表5-1中的内容，设计合理的链式存储结构，以保存表5-1中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义，并画出对应表5-1的链式存储结构示意图(示意图中可仅以ID标识结点)。
选项
答案链式存储结构的如下图所示。 [*] 其数据类型定义如下： typedef struct{ unsigned int ID，IP， }LinkNode；／／Link的结构 typedef struct{ unsigned int Prefix，Mask； }NetNode；／／Net的结构 typedef struct Node{ int Flag；／／Flag=l为Link；Flag=2为Net union{ LinkNode Lnode； NetNode Nnode }LinkORNet； Unsigned int Metric； struct Node *next， }ArcNode；／／弧结点 typedef struct HNode{ unsigned int RouterID； 对应表5-1的链式存储结构示意图如下。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/nBRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)