Есть ли такая вещь, как параллельный связанный список? - PullRequest
0 голосов
/ 18 февраля 2020

Хорошо, в общем, я не прошу исходный код или что-то еще, но по сути я пишу стипендиальную программу, в которой пользователь может хранить все стипендии, в которых он заинтересован. Таким образом, они вводят информацию (имя , срок, сумма вознаграждения и т. д. c), и они делают это каждый раз, когда хотят добавить что-то новое в список.

Что касается моей проблемы, я хочу иметь метод сортировки, который ее сортирует как они выбирают, так в алфавитном порядке, большинство денег присуждается, и т. д. c. Я пытаюсь сделать это с помощью связанного списка, где один список для имен, а другой для крайнего срока и других вещей, перечисленных выше, но когда я сортирую его по одному критерию, как я могу сделать другой список сортировать так же?

Возможно ли это другим способом со связанным списком, или я делаю это совершенно неправильно?

Кстати, я знаю, что вы можете сделать это с массивами, но я надеюсь набрать дополнительные указывает на мое назначение со связанным списком.

1 Ответ

0 голосов
/ 18 февраля 2020

Q : в надежде набрать дополнительные баллы на моем задании с помощью связанного списка.

Если вы охотитесь за дополнительными баллами, вы можете цитировать что эта проблема была решена еще за полвека go не меньшим гением, чем Чарльз Х. Мур, единственный человек, которому никогда не приходилось изучать ФОРТ (как он его создал).

Прекрасная картина о многоконтекстных связанных списках, реализованных в словарях FORTH, имеющих для каждого контекста свой контекстно-специфический c связанных списков-указателей- {PREV | NEXT}, была представлена ​​40 лет go в Leo BROD IE (обязательная к прочтению книга +) - «Введение в язык FORTH и операционная система для начинающих и профессионалов»

enter image description here

This Реализация на системном уровне в FORTH разумна и максимально эффективна для любых разумных многопроцессорных обращений, будь то просто - [CONCURRENT] или истинное - [PARALLEL] обработка для потребителя (в то время как обслуживание требует некоторой формы сделки защита на ионном уровне, во время перезаписи сети указателей, не так ли? )

+) Начиная с FORTH [Стр. 242]; Лео БРОД IE

...