Общее: устное народное творчество, чудесные превращения.
Отличия
Сказка: добро всегда побеждает зло.
Легенда: исторические события, объясняют происхождение названий.
P.S. Ошибка учебника(наверное): в сказках не всегда добро побеждает зло(пример: сказки братьев Гримм)