数据结构上机作业.docxVIP

数据结构上机作业 《数据结构》上机作业 (黑色--必做；蓝色--选作) 线性表 1、 某软件公司大约有 30 名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。（动态分配存储，malloc，realoc） 2、 约瑟夫（Josephus）环问题：编号为 1,2,3,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数,报到 m 时停止。报 m 的人出列，将他的密码作为新 m 值，从他在顺时针方向上的下一人开始重新从 1 报数，如此下去，直到所有人全部 出列为止。 建立 n 个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。（必须用链表） 3、已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意： mink 和 maxk 是给定的两个参变量，他们的值可以和表中相同，也可以不同） 4、试写一个算法，对单链表实现就地逆置。 5、设有一个双向循环链表，每个结点中除有 prior, d