数据结构上机作业.pdfVIP

数据结构上机作业 《数据结构》上机作业 (黑色--必做；蓝色--选作) 线性表 1、某软件公司大约有 30 名员工，每名员工有姓名、工号、职务等属性，每年都有员工离 职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或 入职时，修改线性表，并且打印最新的员工名单。（动态分配存储，malloc，realoc ） 2 、 约瑟夫（Josephus）环问题：编号为 1,2,3,…,n 的 n 个人按顺时针方向围坐一圈，每 人持有一个密码 （正整数）。一开始任选一个正整数作为报数的上限值 m，从第一个人开 始按顺时针方向自 1 开始顺序报数,报到 m 时停止。报 m 的人出列，将他的密码作为新 的m 值，从他在顺时针方向上的下一人开始重新从 1 报数，如此下去，直到所有人全部 出列为止。 建立 n 个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。（必须用 链表） 3、已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 ma