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

admin2015-12-30 77

问题某网络中的路由器运行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://kaotiyun.com/show/LbRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列少数民族首领的封号有误的是()。

埃及巴达里文化、涅伽达文化Ⅰ、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

简述西欧城市兴起的原因、方式及其影响。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

一战后，英国拒绝加入法国的安全保障体系，其原因是()。

论述新石器时代及其文化类型。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

字长16位的补码定点小数的表示范围是()。

5位二进制定点小数，用补码表示时，最小负数是()。

在Z37钻床中零压继电器的功能是什么?

最有可能的诊断：如尿妊娠试验(-)，该患者可能出现如下子宫内膜病理表现，但除外：

痫病大发作时应

疟疾预防措施除外

某中国企业与某日本企业设立了一家大型中外合资经营企业，关于合营企业的组织机构和经营管理人员的说法正确的是：()

被审计单位的下列事项中，违反分类目标的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

GriffithworkedforafirmthatspecializedineconomicdevelopmentinWashingtonD.C.becausesheneededmoneytopayforherd