درج و حذف ازلیست پیوندی

[mahsha khanoom]

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

[tdkhakpur]

سلام:
این خواسته شما در حد مکی نیست که کلا همه جزئیات رو براتون بیارم ولی راهنمائیتون میکنم بهر حال خودتون بکار بگیرید.

 

void *FirstLink;

void *LastLink;

typedef struct  MyLinkList

{

  void *NextLink;

  void *PrevLink;

  char *Data;

}MyLink;

1- با دستور new یه ساختار از حافظه بگیرید و آدرس اون رو داخل FirstLink قرار بدید.
2 - حالا شما اولین لینک که نقطه شروع است رو دارید و برای اینکه معلوم بشه فعلا قبل و بعد از این لینک هیچ لینکی قرار نداره بصورت زیر عمل کن

 

MyLink *mylink;

FirstLink = (void *)new char[sizeof(mylink)];

mylink = (MyLink *)FirstLink;

mylink->NextLink = NULL;

mylink->PrevLink = NULL;

LastLink = FirstLink;

3 - در فوق اولین لینک رو دارید حال به روش فوق با new دومین لینک رو ساخته و بصورت زیر جاگذاری کنید

 

mylink =  (MyLink *)LastLink;

mylink->NextLink = (void *)new char[sizeof(mylink)];

mylink =  (MyLink*)mylink->NextLink;

mylink->NextLink = NULL;

در اینجا آدرس PrevLink ساختار جدید رو با لینک قبلی وصل کنید

 

mylink->PrevLink = (void)LastLink;

LastLink =  (void*)mylink;

به همین تر تیب با کمی تغییر میتونید یه سلسله لینک رو بهم وصل کنید
حالا با توجه به آدرسها و محل دقیق ساختارها توی حافظه میتونی عملیات خذف و درج رو روش انجام بیدی.
آسون نیست ولی کدهای بالا کمکتون میکنه.
موفق باشید...