L120305q的博客

约瑟夫环1.实验目的本次实验意在通过对循环链表的构建删除等操作加强同学对单链表.循环链表的认识和使用，提高同学对结构体的自定义以及指针应用等方面的理解。2.实验内容与要求① 问题描述：编号为1到n的n个人，按顺时针方向围成一个环（循环单链表），每人都持有一个密码（正整数）。任选一个正整数作为报数的上限（设为m），从第一个人开始按顺时针方向从1开始顺序报数，当报到m时，暂停报数并输出其标识（...

数据结构的某项实验① 问题描述：给定n个字符的权值数组w，根据哈夫曼编码与译码规则，实现一个哈夫曼编/译码系统（利用实验指导书上的27个字符的数据进行实验）。② 利用顺序表存储Huffman树，编码结果的存储方式采用书上的结构。③ Huffman树的构造约定如下：根的权值较小的子树作为左子树，当权值相等时，则先生成的子树是左子树；按照结点的生成次序选择权值较小的两棵子树构造Huffman...