Sorting 有平行链表这样的东西吗?

Sorting 有平行链表这样的东西吗?,sorting,parallel-processing,linked-list,Sorting,Parallel Processing,Linked List,好的,所以基本上,我不要求源代码或任何东西,但基本上我在写一个奖学金计划,用户可以存储他们感兴趣的所有奖学金。因此,他们输入信息(姓名、截止日期、奖励金额等),每当他们想在列表中添加新内容时,他们都会这样做 至于我的问题,我希望能够有一种排序方法,按照他们的选择对其进行排序,按字母顺序排列,奖励的金额最多,等等。我尝试使用一个链接列表,其中一个列表是姓名,另一个是截止日期,以及上面列出的其他内容,但当我根据一个标准对其进行排序时,如何使其他列表按相同方式排序 这是否可能是链接列表的另一种方式,还

好的,所以基本上,我不要求源代码或任何东西,但基本上我在写一个奖学金计划,用户可以存储他们感兴趣的所有奖学金。因此,他们输入信息(姓名、截止日期、奖励金额等),每当他们想在列表中添加新内容时,他们都会这样做

至于我的问题,我希望能够有一种排序方法,按照他们的选择对其进行排序,按字母顺序排列,奖励的金额最多,等等。我尝试使用一个链接列表,其中一个列表是姓名,另一个是截止日期,以及上面列出的其他内容,但当我根据一个标准对其进行排序时,如何使其他列表按相同方式排序

这是否可能是链接列表的另一种方式,还是我的做法完全错误

顺便说一句,我知道你可以用数组,但我希望用链表在我的作业中获得额外的分数

Q:希望通过链表在我的作业中获得额外分数

如果你想获得额外的分数,你可以引用,这个问题早在半个世纪前就已经解决了,解决的天才不亚于查尔斯·H·摩尔,他是唯一一个从不需要学习的人(正如他所创造的那样)

40年前,利奥·布罗迪(Leo BRODIE)在《第四语言入门和专业人士操作系统》一书中介绍了一幅关于在第四词汇表中实现的多上下文链表的可爱图片,每个上下文都有上下文特定的链表指针——{PREV | NEXT}

FORTH中的系统级实现对于任何合理的多处理访问来说都是智能的和最高效的,无论是一个公正的、并行的还是真正的消费者处理(尽管维护需要某种形式的事务级保护,但在指针重写网络期间,不是吗?)


+)出发[242页];Leo BRODIE

与其为每种类型的数据建立单独的列表,不如建立一个单一的列表,其中每个节点保存一个学生的所有数据,这样可能会简单得多。那么你只有一个列表要排序。这应该不会太难:如果一个“标准”链表有一个指向“下一个”元素的指针,那么你需要将指向“下一个按字母顺序”、“下一个按货币价值”、“下一个按截止日期顺序”等的指针合并在一起,对于链表上的每个常规操作,您必须编写版本来维护所有单独的链。你很快就会放弃,并得出结论,一份奖学金表格,你可以按你选择的任何列进行排序,是一个更好的开始。而且,对于以不必要的复杂方式解决问题而获得额外分数。。。我对此表示怀疑。但图中显示了3个独立的链表,尽管它们都存储在一个结构中。每个元素在其自己的列表中只有一个到下一个元素的链接。我认为这是解决OP给我们设置的问题的方法。@HighPerformanceMark上下文的三条通道是显而易见的,不是吗?当然,FORTH使用了一个单独的上下文(因为它们是分开的),但是这个方案是obivous的——每个项目在任何“共存”的上下文中都有{PREV | NEXT}指针[字母顺序、财务顺序、截止日期顺序、科学价值顺序、差旅费用相关顺序、鄂尔多斯数字增益顺序、…任何其他形式的设计都是必要的和合理的。在60年代后期实施这一点本身就是一个教训,不是吗?:)