The whole of Derry is in a state of deep shock and devastation following the killing of a young woman in the city, local politicians have said as they expressed their condolences to her relatives.