You are trying to install as root? As you can see, the errors are for symlinks and directories which can't be created.

That is a nasty dep chain which octave brings with it - libglu1-mesa, texinfo, libwxbase2.6, etc.