看代码猜意思

最新推荐文章于 2023-09-11 18:22:55 发布

最新推荐文章于 2023-09-11 18:22:55 发布 · 140 阅读

本文介绍了两种定时器节点插入算法：一种是在已排序的链表中插入新节点，确保链表仍然有序；另一种是初始化空闲节点链表，为定时器节点分配内存。这两种算法都是实现高效定时任务调度的基础。

一、

  walk=&sg_timer_list.mount_list;
    while(*walk) {
        if((*walk)->run_time>node->run_time) {
            node->next=(*walk);
            break;
        }
        walk=&(*walk)->next;
    }

  *walk=node;

二、

  while(i<MAX_TIMER_NODE) {
        sg_timer_list.NODE_MEM[i].next=sg_timer_list.free_list;
        sg_timer_list.free_list=&sg_timer_list.NODE_MEM[i];
        i++;
    }