Larry Langford, the former Birmingham mayor whose captivating political career was ended by a conviction on public corruption charges, died on Tuesday. He was 72.