您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 作业优先级 >

急!急!用有序双向循环链表实现学生作业优先级操作把新来的作业

发布时间:2019-06-28 06:32 来源:未知 编辑:admin

  急!急!用有序双向循环链表实现学生作业优先级操作,把新来的作业插入到适当位置使双向循环链表成为有序表

  急!急!用有序双向循环链表实现学生作业优先级操作,把新来的作业插入到适当位置使双向循环链表成为有序表

  基本操作:(1)Make:构造空的优先级队列。(2)Size:返回优先级队列中的元素个数。(3)IsEmpty:如果优先级队列为空则返回线)Insert:插入一个数据元素到优先级队列。...

  (3)IsEmpty:如果优先级队列为空则返回线)Insert:插入一个数据元素到优先级队列。

  方案:允许用户选择以下菜单操作:R(删除remove)、A(增加add)、和 L(列举list)。对于R,读出当前优先级最高的作业号并把她从优先级队列中删除,如果当前优先级最高的作业有多个,则把作业号小的作业从优先级队列中删除。对于A,读入作业号和优先级,然后按上述规则把它加到优先级队列中;对于L,z则列出队列中所有作业号及其优先级。作业号可用一个整数表示,可在作业进入系统是有系统赋予。

  展开我来答可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  struct JobData{ //要扩展结构,在此改结构体定义,同时修改各相关赋值和取值处

  //(6)remove:读出当前优先级最高(也就是队首的记录)的作业号并把她从优先级队列中删除,没有则返回空指针

  //(7)Find:如果不是空队列就列出第一个,否则返回空,优先级高的在最前面,低的在队尾

  //以为能个把小时搞定的,结果,重新设计加调式,搞了两小时多,真不好意思

  更多追问追答追问大神啊,怎么把我第一次向你提的那个问题(无序双向循环链表,字典那个),改为有序单向循环链表呢?我追加100分追答是前天那个吗? 我都差点不记得了 只是插入时变化一点,定义改一点,就可以实现啊,你有样本了还不改吗?追问改了一些,就是插入不会改,我发给你看看吧追答(5)Insert:插入记录到电话簿int Insert(char *key,char*value)都以字符型的形式来记录 操作成功返回0 失败返回非零

  上两行加起来就相当于你对链表什么也没做,且新分配了一个结点也直接遗失在内存,它好可怜呀

  999个了符,最多只能发这一个函数,这个是有序的关键 完整版发你你了,可以采纳一下啦

http://ampguimods.com/zuoyeyouxianji/82.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有