【openwrt学习笔记】dnsmasq源码阅读

目录

    • 一、DHCP(Dynamic Host Configuration Protocol)
      • 1.1 前置知识
      • 1.2 参考链接
      • 1.3 IP地址分配代码分析
        • rfc2131.c
        • dhcp-common.c
        • dhcp.c
      • 1.4 几个小问题
        • 1.4.1 连续IP模式（sequential_ip）
        • 1.4.2 重新连接使用IP地址
        • 1.4.3 续约租期
        • 1.4.4 不同的MAC地址分配到相同IP

一、DHCP(Dynamic Host Configuration Protocol)

1.1 前置知识

之前也学习了一下，总结了一些概念和抓包分析，此处不赘述。
DHCP和PPPoE协议以及抓包分析

1.2 参考链接

24-Openwrt dnsmasq
DNS and DHCP configuration
rfc2131文档
DHCP协议详解

1.3 IP地址分配代码分析

本次着重看了这一块代码，其它部分再后续补充。
吐槽一下：源代码的格式真是一言难尽，缩进乱七八糟，而且有的空格有的tab看着也难受，格式不标准，有的都不能正确缩放，还是让GPT转化了一下再看的。

rfc2131.c

if (mess_type == 0 && !pxe) {/* BOOTP request */struct dhcp_netid id, bootp_id;struct in_addr *logaddr = NULL;/* must have a MAC addr for bootp */if (mess->htype == 0 || mess->hlen == 0 || (context->flags & CONTEXT_PROXY))return 0;if (have_config(config, CONFIG_DISABLE))message = _("disabled");end = mess->options + 64; /* BOOTP vend area is only 64 bytes *///如果配置中设置了 CONFIG_NAME 标志，则设置主机名（hostname）和域名（domain）。if (have_config(config, CONFIG_NAME)) {hostname = config->hostname;domain = config->domain;}
//遍历配置中的网络标识列表（netid），并将它们添加到当前的 netid 列表中if (config) {struct dhcp_netid_list *list;for (list = config->netid; list; list = list->next) {list->list->next = netid;netid = list->list;}}/* Match incoming filename field as a netid. */if (mess->file[0]) {memcpy(daemon->dhcp_buff2, mess->file, sizeof(mess->file));daemon->dhcp_buff2[sizeof(mess->file) + 1] = 0; /* ensure zero term. */id.net = (char *)daemon->dhcp_buff2;id.next = netid;netid = &id;}/* Add "bootp" as a tag to allow different options, address ranges etc for BOOTP clients */bootp_id.net = "bootp";bootp_id.next = netid;netid = &bootp_id;//运行标识的处理函数（run_tag_if）以获取最终的 netid 列表。tagif_netid = run_tag_if(netid);//遍历 dhcp_ignore 列表，如果与 netid 列表中的标识匹配，则将消息设置为 "ignored"。for (id_list = daemon->dhcp_ignore; id_list; id_list = id_list->next) {if (match_netid(id_list->list, tagif_netid, 0)) {message = _("ignored");break;}}if (!message) {int nailed = 0;
//检查是否已配置 IP 地址（have_config(config, CONFIG_ADDR)）。如果配置了，尝试分配指定的 IP 地址。if (have_config(config, CONFIG_ADDR)) {nailed = 1;logaddr = &config->addr;mess->yiaddr = config->addr;if ((lease = lease_find_by_addr(config->addr)) &&(lease->hwaddr_len != mess->hlen ||lease->hwaddr_type != mess->htype ||memcmp(lease->hwaddr, mess->chaddr, lease->hwaddr_len) != 0)){message = _("address in use");}}else {
//如果没有配置 IP 地址，尝试从已分配的地址中查找与客户端 MAC 地址匹配的租约（lease_find_by_client）if (!(lease = lease_find_by_client(mess->chaddr, mess->hlen, mess->htype, NULL, 0)) ||!address_available(context, lease->addr, tagif_netid)){if (lease) {/* lease exists, wrong network. */lease_prune(lease, now);lease = NULL;}
//如果没有找到匹配的租约或该地址不可用（address_available），则尝试分配一个新的 IP 地址if (!address_allocate(context, &mess->yiaddr, mess->chaddr, mess->hlen, tagif_netid, now, loopback)) {message = _("no address available");}}else {mess->yiaddr = lease->addr;}}//如果分配了 IP 地址，检查该地址是否在正确的网络上（narrow_context）。如果不在正确的网络上，设置错误消息为 "wrong network"。if (!message && !(context = narrow_context(context, mess->yiaddr, netid))) {message = _("wrong network");}//更新 netid 列表并重新运行标识处理函数（run_tag_if）。else if (context->netid.net) {context->netid.next = netid;tagif_netid = run_tag_if(&context->netid);}log_tags(tagif_netid, ntohl(mess->xid));//遍历 bootp_dynamic 列表，检查是否配置了与 netid 列表匹配的地址。如果没有找到，则设置错误消息为 "no address configured"。if (!message && !nailed) {for (id_list = daemon->bootp_dynamic; id_list; id_list = id_list->next) {if ((!id_list->list) || match_netid(id_list->list, tagif_netid, 0)) {break;}}if (!id_list) {message = _("no address configured");}}//如果没有错误消息，并且没有租约可用（!lease），尝试为分配的 IP 地址创建一个租约（lease4_allocate）。if (!message && !lease && !(lease = lease4_allocate(mess->yiaddr))) {message = _("no leases left");}//如果成功分配租约，设置租约的硬件地址、主机名、租约到期时间等信息。if (!message) {logaddr = &mess->yiaddr;lease_set_hwaddr(lease, mess->chaddr, NULL, mess->hlen, mess->htype, 0, now, 1);if (hostname) {lease_set_hostname(lease, hostname, 1, get_domain(lease->addr), domain);}/* infinite lease unless nailed in dhcp-host line. */lease_set_expires(lease,  have_config(config, CONFIG_TIME) ? config->lease_time : 0xffffffff, now);lease_set_interface(lease, int_index, now);//清空消息中的选项（do_options），为客户端提供配置选项。clear_packet(mess, end);do_options(context, mess, end, NULL, hostname, get_domain(mess->yiaddr), netid, subnet_addr, 0, 0, -1, NULL, vendor_class_len, now, 0xffffffff, 0);}}daemon->metrics[METRIC_BOOTP]++;log_packet("BOOTP", logaddr, mess->chaddr, mess->hlen, iface_name, NULL, message, mess->xid);return message ? 0 : dhcp_packet_size(mess, agent_id, real_end);
}

然后看一个各个函数的具体实现：

dhcp-common.c

//根据匹配条件更新给定的网络标识列表，并重新运行标识处理逻辑。
struct dhcp_netid *run_tag_if(struct dhcp_netid *tags)
{struct tag_if *exprs;struct dhcp_netid_list *list;// 遍历服务器中定义的标识处理表达式（tag_if）for (exprs = daemon->tag_if; exprs; exprs = exprs->next) {// 检查当前标识处理表达式是否与当前网络标识列表匹配if (match_netid(exprs->tag, tags, 1)) {// 对于匹配的表达式，遍历操作集合（set）for (list = exprs->set; list; list = list->next) {// 将操作列表中的操作添加到网络标识列表（tags）的开头list->list->next = tags;tags = list->list;}}}// 返回更新后的网络标识列表（tags）return tags;
}

dhcp.c

struct dhcp_context *address_available(struct dhcp_context *context,struct in_addr taddr,struct dhcp_netid *netids)
{/* 检查地址是否适用于此网络，检查所有可能的范围。确保该地址没有被服务器自身使用。 */unsigned int start, end, addr = ntohl(taddr.s_addr);struct dhcp_context *tmp;// 检查提供的地址是否与服务器的路由器地址匹配for (tmp = context; tmp; tmp = tmp->current) {if (taddr.s_addr == context->router.s_addr) {return NULL; // 服务器的路由器地址，不可用}}// 遍历每个上下文及其地址范围，以查找可用的地址for (tmp = context; tmp; tmp = tmp->current) {start = ntohl(tmp->start.s_addr);end = ntohl(tmp->end.s_addr);// 检查地址是否在当前上下文的范围内且匹配给定的网络标识if (!(tmp->flags & (CONTEXT_STATIC | CONTEXT_PROXY)) &&addr >= start &&addr <= end &&match_netid(tmp->filter, netids, 1)) {return tmp; // 地址在此上下文中可用}}return NULL; // 地址不可用
}

int address_allocate(struct dhcp_context *context,struct in_addr *addrp, unsigned char *hwaddr, int hw_len,struct dhcp_netid *netids, time_t now, int loopback)
{/* 寻找一个可用的地址：排除正在使用的地址和分配给特定硬件地址/客户端标识/主机名的地址首先尝试返回与netids匹配的上下文。 */struct in_addr start, addr;struct dhcp_context *c, *d;int i, pass;unsigned int j;/* 对hwaddr进行哈希：使用SDBM哈希算法。即使在具有类似值的“字符串”上，似乎也能得到良好的分散效果。 */for (j = 0, i = 0; i < hw_len; i++)j = hwaddr[i] + (j << 6) + (j << 16) - j;/* j == 0 是标记 */if (j == 0)j = 1;for (pass = 0; pass <= 1; pass++)for (c = context; c; c = c->current) {if (c->flags & (CONTEXT_STATIC | CONTEXT_PROXY))continue;else if (!match_netid(c->filter, netids, pass))continue;else {if (option_bool(OPT_CONSEC_ADDR))/* 种子是此上下文中最大的现存租约地址 */start = lease_find_max_addr(c);else/* 基于hwaddr选择种子 */start.s_addr = htonl(ntohl(c->start.s_addr) +((j + c->addr_epoch) % (1 + ntohl(c->end.s_addr) - ntohl(c->start.s_addr))));/* 循环，直到找到一个可用的地址。 */addr = start;do {/* 排除服务器正在使用的地址。 */for (d = context; d; d = d->current) {if (addr.s_addr == d->router.s_addr) {break;}}/* 以.255和.0结尾的地址在Windows上有问题，即使使用超网也是如此。例如，dhcp-range=192.168.0.1,192.168.1.254,255,255,254.0那么192.168.0.255是有效的IP地址，但在Windows上却不是，因为它在C类范围内。请参阅KB281579。因此，我们不分配这些地址，以避免难以诊断的问题。感谢Bill。 */if (!d &&!lease_find_by_addr(addr) &&!config_find_by_address(daemon->dhcp_conf, addr) &&(!IN_CLASSC(ntohl(addr.s_addr)) ||((ntohl(addr.s_addr) & 0xff) != 0xff && ((ntohl(addr.s_addr) & 0xff) != 0x0)))) {/* 在连续IP模式下，跳过等于客户端拒绝的地址数量的地址。这应该避免同一客户端在拒绝地址后再次被分配相同的地址。 */if (option_bool(OPT_CONSEC_ADDR) && c->addr_epoch) {c->addr_epoch--;} else {struct ping_result *r;if ((r = do_icmp_ping(now, addr, j, loopback))) {/* 连续IP模式：我们最近为另一个客户端提供了此地址（不同的哈希），不要再次提供给此客户端。 */if (!option_bool(OPT_CONSEC_ADDR) || r->hash == j) {*addrp = addr;return 1;}} else {/* 地址正在使用中：扰动地址选择，以便不太可能再次尝试此地址。 */if (!option_bool(OPT_CONSEC_ADDR)) {c->addr_epoch++;}}}}addr.s_addr = htonl(ntohl(addr.s_addr) + 1);if (addr.s_addr == htonl(ntohl(c->end.s_addr) + 1)) {addr = c->start;}} while (addr.s_addr != start.s_addr);}}return 0; // 无可用地址
}

上述算法过程举例如下，假设有一个 DHCP 上下文 c，其中包含以下信息：

  • c->start.s_addr 表示分配地址的起始地址，假设为 192.168.1.100（以网络字节序表示）。
  • c->end.s_addr 表示分配地址的结束地址，假设为 192.168.1.200（以网络字节序表示）。
  • c->addr_epoch 是一个地址时代值，假设为 5。
  • j 是之前计算得到的 SDBM 哈希值，假设为 12345。

现在我们来演示如何通过上述代码生成一个新的分配地址：

  1. 计算地址范围内的总地址数：1 + ntohl(c->end.s_addr) - ntohl(c->start.s_addr) = 1 + 192.168.1.200 - 192.168.1.100 = 101。

  2. 计算 SDBM 哈希值和地址时代的影响：(j + c->addr_epoch) % (1 + 101) = (12345 + 5) % 102 = 12350 % 102 = 46。

  3. 计算新的分配地址的偏移量：ntohl(c->start.s_addr) + 46 = 3232235876 + 46 = 3232235922。

  4. 将计算得到的偏移量转换为网络字节序：htonl(3232235922) = 192.168.1.122。

因此，根据上述计算，生成的新分配地址将是 192.168.1.122。这个过程确保了生成的地址在指定的地址范围内，同时通过 SDBM 哈希值和地址时代进行了调整。

struct dhcp_context *narrow_context(struct dhcp_context *context,struct in_addr taddr,struct dhcp_netid *netids)
{/* 我们从一组可能的上下文开始，所有这些上下文都在当前的物理接口上。这些上下文通过 ->current 进行链接。在这里，我们有一个地址，并返回与该地址对应的实际上下文。请注意，如果地址来自dhcp-host，并且位于任何dhcp-range之外，则可能没有匹配的上下文。在这种情况下，如果可能的话，我们会返回静态范围，或者如果失败的话，返回正确子网上的任何上下文。（如果有多个上下文，这是一个不稳定的配置：也许应该有一个警告。） */struct dhcp_context *tmp;if (!(tmp = address_available(context, taddr, netids))) {for (tmp = context; tmp; tmp = tmp->current) {if (match_netid(tmp->filter, netids, 1) &&is_same_net(taddr, tmp->start, tmp->netmask) &&(tmp->flags & CONTEXT_STATIC)) {break;}}if (!tmp) {for (tmp = context; tmp; tmp = tmp->current) {if (match_netid(tmp->filter, netids, 1) &&is_same_net(taddr, tmp->start, tmp->netmask) &&!(tmp->flags & CONTEXT_PROXY)) {break;}}}}/* 现在只允许一个上下文 */if (tmp) {tmp->current = NULL;}return tmp;
}

narrow_context 的函数，用于根据给定的地址和网络标识来缩小上下文的范围。它首先尝试根据给定的地址和网络标识来查找可用的上下文。如果找不到匹配的可用上下文，则会尝试在同一子网中查找静态范围，或者如果没有静态范围，则查找任何与正确子网匹配的上下文。最后，函数会将选定的上下文链表中的 current 指针设置为 NULL，以确保只返回一个上下文。函数将返回选定的上下文，如果找不到合适的上下文，则返回 NULL。

1.4 几个小问题

1.4.1 连续IP模式（sequential_ip）

上述代码中有提到这个模式，openwrt中对应的配置字段就是sequential_ip。对应的描述如下：

NameTypeDefaultOptionDescription
sequential_ipboolean0–dhcp-sequential-ipDnsmasq is designed to choose IP addresses for DHCP clients using a hash of the client’s MAC address. This normally allows a client’s address to remain stable long-term, even if the client sometimes allows its DHCP lease to expire. In this default mode IP addresses are distributed pseudo-randomly over the entire available address range. There are sometimes circumstances (typically server deployment) where it is more convenient to have IP addresses allocated sequentially, starting from the lowest available address, and setting this parameter enables this mode. Note that in the sequential mode, clients which allow a lease to expire are much more likely to move IP address; for this reason it should not be generally used.
Dnsmasq用于使用客户端MAC地址的哈希为DHCP客户端选择IP地址。这通常允许客户端的地址长期保持稳定，即使客户端有时允许其DHCP租约到期。在此默认模式下，IP地址在整个可用地址范围内伪随机分布。有时在某些情况下（通常是服务器部署），从最低可用地址开始按顺序分配IP地址更方便，并且设置此参数可以启用此模式。请注意，在顺序模式中，允许租约到期的客户端更有可能移动IP地址；由于这个原因，它不应该被普遍使用。

在这里插入图片描述

可以看到按顺序分配，设置成功
在这里插入图片描述

1.4.2 重新连接使用IP地址

在RFC 2131文档第3.2节描述了客户端重新使用先前分配的网络地址时的客户端-服务器交互过程：

根据文档中的描述，如果客户端希望重新连接并使用先前分配的网络地址，客户端可以选择省略先前部分描述的一些步骤。客户端可以通过向服务器发送DHCPREQUEST消息来请求使用先前分配的网络地址。在DHCPREQUEST消息中，客户端将其网络地址填入“请求的IP地址”选项中，并且不填写“ciaddr”字段。服务器收到DHCPREQUEST消息后，如果具有客户端的配置参数信息，则会向客户端发送DHCPACK消息。服务器不应检查客户端的网络地址是否已被使用。客户端在收到DHCPACK消息后，将配置参数应用于自身，并记录DHCPACK消息中指定的租约持续时间。此时，客户端已经重新连接并配置完成。

请注意，根据文档中的描述，如果客户端在DHCPACK消息中检测到分配的IP地址已经被使用，则客户端必须发送DHCPDECLINE消息给服务器，并重新启动配置过程以请求新的网络地址。如果客户端收到DHCPNAK消息，则表示无法重新使用先前分配的网络地址，客户端必须重新启动配置过程，并按照文档中描述的完整流程进行操作。

在这里插入图片描述
重用以前分配的网络地址时，DHCP客户端和服务器之间交换的消息时间轴图

注：客户端通常不会在正常关闭期间放弃其租约。只有在客户端明确需要放弃其租期的情况下，例如，客户端即将移动到另一个子网，客户端才会发送DHCPRELEASE消息。

1.4.3 续约租期

在RFC 2131文档的第4.4.5节中描述了租期续约的过程：

  1. 客户端在T1之前选择续约或延长租期：客户端可以选择在T1之前续约或延长租期。这意味着客户端可以在租期即将到期之前主动向服务器发送DHCPREQUEST消息来请求续约。

  2. 服务器根据网络管理员设置的策略来决定是否延长租期：服务器可以根据网络管理员设置的策略来决定是否延长客户端的租期。这意味着服务器可以根据自己的策略来决定是否接受客户端的续约请求。

  3. 服务器应返回调整后的T1和T2的值：服务器应返回调整后的T1和T2的值，以考虑租期剩余的时间。这意味着服务器应根据租期剩余时间来调整T1和T2的值，并将其返回给客户端。

  4. 在续约和重新绑定状态下，如果客户端收不到DHCPREQUEST消息的响应，客户端应等待剩余时间的一半（在续约状态下是T2的一半，在重新绑定状态下是租期剩余时间的一半），直到最少等待60秒，然后重新发送DHCPREQUEST消息。

具体有以下三种情况：
（1）当clientIP地址已经用到50%的时间，续租一下，client端就会以单播形式向服务端发送一个DHCP Request包，当server响应时就会回应一个ACK包，会重新约定一个时间。

（2）当clientIP地址已经用到50%的时间，续租一下，client端就会以单播形式向服务端发送一个DHCP Request包，server没有响应，client会继续使用，当使用到87.5%时，会在续租一次，同时就以广播的方式是发送一个request包，server这时收到响应以后，就会回应一个ACK包，重新约定一个时间。

（3）当clientIP地址已经用到50%的时间，续租一下，client端就会以单播形式向服务端发送一个DHCP Request包，server没有响应，client会继续使用，当使用到87.5%时，会在续租一次，同时就以广播的方式是发送一个request包，如果server还是没有响应，client那就直接使用到过期。

在这里插入图片描述
DHCP客户端的状态转换图

1.4.4 不同的MAC地址分配到相同IP

这是无意间收到的一个提问，可以参考学习。
multiple offers with same IP to different MAC addresses

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/66965.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

深入浅出 栈和队列（附加循环队列、双端队列）

深入浅出 栈和队列（附加循环队列、双端队列）

栈和队列 一、栈 概念与特性二、Stack 集合类及模拟实现1、Java集合中的 Stack2、Stack 模拟实现 三、栈、虚拟机栈、栈帧有什么区别&#xff1f;四、队列 概念与特性五、Queue集合类及模拟实现1、Queue的底层结构&#xff08;1&#xff09;顺序结构&#xff08;2&#xff09;链…
阅读更多...
考公-判断推理-组合排列

考公-判断推理-组合排列

例题 例题 例题 代入法 例题 排除法 例题
阅读更多...
不同路径——力扣62

不同路径——力扣62

文章目录 题目描述解法一 动态规划题目描述 解法一 动态规划 int uniquePaths(int m, int n) {vector<vector
阅读更多...
国企的大数据岗位方向的分析

国企的大数据岗位方向的分析

现如今大数据已无所不在&#xff0c;并且正被越来越广泛的被应用到历史、政治、科学、经济、商业甚至渗透到我们生活的方方面面中&#xff0c;获取的渠道也越来越便利。 今天我们就来聊一聊“大屏应用”&#xff0c;说到大屏就一定要聊到数据可视化&#xff0c;现如今&#xf…
阅读更多...
【Maven】常用命令、插件管理、私服nexus

【Maven】常用命令、插件管理、私服nexus

【Maven】常用命令、插件管理、私服nexus 常用命令 插件管理 私服nexus Nexus3 配置私服 项目pom中的配置 发布时区分正式版、快照版 常用命令 Maven提供了一系列常用命令&#xff0c;用于构建、测试和管理项目。以下是一些常用的Maven命令示例&#xff1a; mvn clean:…
阅读更多...
Redis_持久化（AOF、RDB）

Redis_持久化（AOF、RDB）

6. Redis AOF 6.1 简介 目前&#xff0c;redis的持久化主要应用AOF&#xff08;Append Only File&#xff09;和RDF两大机制&#xff0c;AOF以日志的形式来记录每个写操作&#xff08;增量保存&#xff09;&#xff0c;将redis执行过的所有指令全部安全记录下来&#xff08;读…
阅读更多...
【变形金刚02】注意机制以及BERT 和 GPT

【变形金刚02】注意机制以及BERT 和 GPT

一、说明 我已经解释了什么是注意力机制&#xff0c;以及与转换器相关的一些重要关键字和块&#xff0c;例如自我注意、查询、键和值以及多头注意力。在这一部分中&#xff0c;我将解释这些注意力块如何帮助创建转换器网络&#xff0c;注意、自我注意、多头注意、蒙面多头注意力…
阅读更多...
vulnhub靶机Deathnote

vulnhub靶机Deathnote

难度&#xff1a;easy 下载地址&#xff1a;https://download.vulnhub.com/deathnote/Deathnote.ova 主机发现 arp-scan -l 端口扫描 nmap --min-rate 10000 -p- 192.168.21.140 进一步查看目标的端口的服务和版本 nmap -sV -sT -O -p22,80 192.168.21.140 扫描端口的漏洞…
阅读更多...
冶金作业VR虚拟仿真厂家

冶金作业VR虚拟仿真厂家

对于高风险行业来说&#xff0c;开展安全教育培训是企业的重点工作&#xff0c;传统培训逐渐跟不上时代变化和工人需求&#xff0c;冶金安全VR模拟仿真培训系统作为一种新型的教育和培训工具&#xff0c;借助VR虚拟现实技术为冶金行业的工人提供一个安全、高效的培训环境。 冶金…
阅读更多...
VsCode美化 - VsCode自定义 - VsCode自定义背景图

VsCode美化 - VsCode自定义 - VsCode自定义背景图

VsCode美化 - VsCode自定义 - VsCode自定义背景图&#xff1a;添加二次元老婆图到VsCode 前言 作为一个二刺螈&#xff0c;VsCode用久了&#xff0c;总觉得少了些什么。是啊&#xff0c;高效的代码生产工具中怎么能没有老婆呢&#xff1f; 那就安装一个VsCode插件把老婆添加…
阅读更多...
京东秋招攻略，备考在线测评和网申笔试

京东秋招攻略，备考在线测评和网申笔试

京东秋招简介 伴随着社会竞争越来越激烈&#xff0c;人们投递简历的岗位也变得越来越多元&#xff0c;而无论人们的选择面变成何样&#xff0c;那些知名度较高的企业&#xff0c;永远都备受关注&#xff0c;只要其一发布招聘公告&#xff0c;总有人第一时间踊跃报名。而作为这…
阅读更多...
一起学数据结构（3）——万字解析：链表的概念及单链表的实现

一起学数据结构（3）——万字解析：链表的概念及单链表的实现

上篇文章介绍了数据结构的一些基本概念&#xff0c;以及顺序表的概念和实现&#xff0c;本文来介绍链表的概念和单链表的实现&#xff0c;在此之前&#xff0c;首先来回顾以下顺序表的特点&#xff1a; 1.顺序表特点回顾&#xff1a; 1. 顺序表是一组地址连续的存储单元依次存…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023