массивы, линейный односвязный список , файлы +, +последовательного и прямого доступа Опции

[Ира]

Задан массив, состоящий из n неотрицательных чисел.
Найти в нём индекс элемента для которого сумма элементов, стоящих до него, наименее отличается от суммы элементов, стоящих после него.
( Числа хранятся в линейном односвязном списке или в файле с последовательным доступом. Найти наиболее эффективные алгоритмы для случая прямого и последовательного доступа с возможностью использовать рабочий массив размерностью n или без неё)

Спасибо за внимание,
буду благодарна за ответы.

[Atos]

Посмотрел...
То, что у меня описано в 1А), не сильно отличается от того, что написал zx1024

Amro

Во первых номер элемента не может быть первым и последним

Имхо, скорее всего может - в том случае если он больше суммы всех остальных.

итак берём элемент считаем сумму до него и после него, далее отнимаем от большей суммы меньшую и запоминаем её в какую-нибудь переменную, например (К), берём следующий элемент и проделываем теже действия,

Да, можно... хотя и неэффективно. Считая все такие суммы, мы пробегаем по массиву n раз - то есть трудоёмкость будет О(n в квадрате).