فرق لیست پیوندی

[rezaiemohammad]

سلام
فرق لیست پیوندی یک طرفه با لیست پیوندی دو طرفه چیست؟

 

[the_king]

عضوهای لیست های پیوندی یکطرفه فقط عضو بعد از خود را می شناسند و برای همین هر عضو
یک اشاره گر (Pointer) دارد که آدرس عضو بعدی را مشخص می کند.
ولی عضوهای لیست پیوندی دوطرفه یک اشاره گر اضافه هم دارند تا به عضو قبل از خود اشاره کنند،
یعنی هر عضو از این نوع لیست پیوندی، هم عضو قبلی و هم عضو بعد از خود را می شناسد.