instruction: A kapcsolt lista beszúrási műveletének lépéseinek leírása
output: Az összekapcsolt lista egy lineáris adatszerkezet, amely csomópontok halmazából áll. Minden csomópont adatokat és a sorban következő csomópontra való hivatkozást tárol. Egy új csomópont beszúrása egy összekapcsolt listába a következő lépésekből áll:
  
  1. Hozzon létre egy új csomópontot: Az első lépés egy új csomópont beszúrásakor egy összekapcsolt listába az, hogy létrehoz egy új csomópontot a tárolni kívánt adatokkal.
  
  2. Keresse meg a helyet: Ezután meg kell találnia azt a helyet, ahová az új csomópontot be kívánja illeszteni. Lehet, hogy a lista elejére, végére vagy valahová a lista közepére szeretné beszúrni.
  
  3. Frissítse a hivatkozásokat: Miután megtalálta a helyet, frissítenie kell az előző csomópont hivatkozását, hogy az új csomópontra mutasson, és az új csomópont hivatkozását, hogy a sorban következő csomópontra mutasson.
  
      - Ha az új csomópontot a lista elejére helyezi, egyszerűen frissítse az új csomópont hivatkozását úgy, hogy az a lista első csomópontjára mutasson, és állítsa be az új csomópontot a lista fejének.
  
      - Ha az új csomópontot a lista végén helyezi be, frissítse a lista utolsó csomópontjának hivatkozását úgy, hogy az az új csomópontra mutasson, és állítsa az új csomópont hivatkozását nullára.
  
      - Ha az új csomópontot a lista közepére illesztjük be, frissítsük az előző csomópont hivatkozását úgy, hogy az új csomópontra mutasson, és frissítsük az új csomópont hivatkozását úgy, hogy a sorban következő csomópontra mutasson.
  
  4. Frissítse a lista méretét: Végül, miután az új csomópontot beszúrta, frissítenie kell a lista méretét, hogy az tükrözze az új csomópont hozzáadását.
  
  Összefoglalva, a linkelt listába való beszúrás magában foglalja egy új csomópont létrehozását a kívánt adatokkal, az új csomópont beszúrásának helyének megtalálását, a csomópontok közötti hivatkozások frissítését az új csomópont bevonásával, és végül a lista méretének frissítését.