Для типа «односвязанный неизменяемый список» можно ли написать две функции: замены элемента в списке и объединения двух списков на C#?

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