Aiming at the problem of the high complexity caused by the Pre-Fast Successive Cancellation List (PreFast-SCL) decoding algorithm without setting the early stop strategy, an improved verification mode of the segmented cyclic redundancy check (CRC) code is proposed, and then combined with the improved verification mode, an enhanced PreFast-SCL (Enhanced PreFast-SCL) decoding algorithm is proposed. The proposed decoding algorithm divides the information sequence into the segment during the encoding and adds a CRC code that can verify the information sequence of the segment at the end of each segment information sequence, and the last CRC code is used to verify the whole information sequence, and when a certain segment of the information sequence fails to pass the verification, it is promptly terminated and the error path is eliminated. Simulation results show that the proposed EPreFast-SCL decoding algorithm, compared with the CRC aid SCL (CA-SCL) decoding algorithm and the PreFast-SCL decoding algorithm, can improve the decoding performance to a certain extent and has a lower decoding complexity.