静态链表初始化

定义一个结构体

struct static_list_link {
    int date;
    int next;
};

初始化,List[0]为备用链表头节点,L[MAX - 1]为有数据的链表头节点

void Initial(static_list_link *L) {

    L[0].date = MAX - 2; //备用节点个数

    L[MAX - 1].date = 0; //真实节点个数

    L[MAX - 1].next = 0; // 0 表示空节点,说明链表为空

    for(int i = 0; i < MAX - 2; i++) L[i].next = i + 1; //将备用链表连接

    L[MAX - 2].next = 0; //备用链表结尾指向空
}
全部评论

相关推荐

数学转码崽:一直给我推,投了又不理,理了又秒挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务