درج وحذف یک عنصر

[rezaiemohammad]

چگونه در لیست پیوندی دو طرفه یک عنصر درج کنیم و یک عنصر از همان لیست حذف کنیم؟

 

[the_king]

اول جایی را در نظر بگیرید که قراره عضو جدید قرار بگیره.
فرضا بین دو عضو A و B می خواهید عضو جدید C را اضافه کنید.
اکنون عضو A و B اکنون به هم اشاره دارند، اگر فرض کنیم که A قبل از B است :
اشاره گر عضو بعدی A به B اشاره دارد و اشاره گر عضو قبلی B به عضو A.

باید اشاره گر عضو بعدی A را به C نشانه بروید و اشاره گر عضو قبلی B را به C.
سپس اشاره گر عضو قبلی C را به A و اشاره گر عضو بعدی C را به B نشانه بروید.