PDA

View Full Version : مبتدی: ورود عناصر غیر تکراری در لیست پیوندی



foroughiiii
شنبه 12 دی 1394, 18:30 عصر
چه شرطی بذارم تو لیست پینودی که عناصر غیر تکراری وارد نکند؟

مثلا تو لیست پیوندی با ساختار زیر



struct permise{
char name[10];
permise*next;
};

Poores
شنبه 12 دی 1394, 18:41 عصر
میتونین یک تابع search بنویسین که داخل لیست پیوندی پیمایش کنه و دنبال داده ای که میخواهید درج کنید بگرده ، درصورتی که داده را پیدا کرد true برگرداند و در غیر اینصورت false

بعد برای هر داده ای که میخواین درج کنین ابتدا با این تابع میگردین داخل لیست پیوندی تا ببینین این داده تکراری هست یا نه ، اگر نبود درجش میکنین اگر هم بود که درجش نمیکنین ....

foroughiiii
شنبه 12 دی 1394, 18:43 عصر
خب من حرفتونو فهمیدم ولی کلا تازه لیست پیوندی رو یا د گرفتم ونمیدونم موقع ورود داده چه طوری این کارو بکنم که مقایسه هم انجام بشه میشه یه کد کوچیک بذارین؟

foroughiiii
شنبه 12 دی 1394, 18:44 عصر
خواهشا من خیلی عجله دارم نمیدونم چه طوری تو جستجو با اشاره گر کار کنم و زود به جواب برسم

Poores
شنبه 12 دی 1394, 18:51 عصر
bool search(node * x, char data[]){
while (x->next != NULL){
if (x->name == data)
return true;
x = x->next;
}
return false;
}


این تابع جست و جو در لیست پیوندی :
اشاره گر به اولین node و مقدار دیتا رو به عنوان ورودی میگیره و جست و جو انجام میده.
///////////////////////
سعی کنید تابع رو واسه خودتون بررسی کنید و فقط کپی نکنید.