Majdecki zaprojektował również nowe założenia parkowe takie jak m.in. park Dolinka Służewiecka w Warszawie, ogród przy pałacu Towarzystwa Polonia przy Krakowskim Przedmieściu w Warszawie, zagospodarowanie parku Lindego i Lasku Bielańskiego oraz zieleńce przy ul. Dzielnej i Świętojerskiej.
Na liście jego dzieł znajdują się również cmentarz Komunalny Północny w Warszawie, cmentarze komunalne w Chełmie, Skierniewicach, Tomaszowie Mazowieckim, Piasecznie i w Palmirach.
Od 1955 starszy asystent, a następnie wykładowca na Wydziale Architektury Politechniki Warszawskiej. Od 1961 prowadził wykłady z historii ogrodów na SGGW, z kształtowania krajobrazu na Wydziale Architektury Politechniki Gdańskiej oraz podyplomowym Studium Planowania i Architektury Wsi na Wydziale Architektury Politechniki Warszawskiej. Autor licznych publikacji m.in. „Historii Ogrodów” i „Rejestru Ogrodów Polskich”. Członek NOT i SARP. Odznaczony Medalem 10-lecia Polski Ludowej i Złotą Odznaką Odbudowy Warszawy.
Pochowany na starym cmentarzu na Służewie w warszawskiej dzielnicy Ursynów.
Upamiętnienie 9 lutego 2023 Rada m.st. Warszawy nadała alei parkowej w parku Sieleckim w Dzielnicy Mokotów (biegnącej od ul. Władysława Hańczy w kierunku północnym) nazwę: aleja Longina MajdeckiegoUchwała Rady m.st. Warszawy z 09-02-2023 - BIP m.st.