Polarization-division-multiplexed (PDM) four-level pulse amplitude modulation (PAM4) with coherent detection is a promising low cost solution for 80 km inter-datacenter transmissions at 100 Gb/s and beyond. In this paper, three modified adaptive equalization algorithms for the PDM-PAM4 optical coherent systems, i.e. signal-phase aid least-mean-square (SP-LMS) algorithm, training multi-modulus algorithm (TMMA) and cascaded four-modulus algorithm (CMMA-4), are proposed and compared. Based on the proposed algorithms, 112 Gb/s PDM-PAM4 transmission over 80 km standard single mode fiber (SSMF) in C-band for a bit error rate (BER) below 3.8e-3 is successfully demonstrated without optical amplifier, chromatic dispersion (CD) pre-compensation and extra carrier recovery operations.