الگوریتم پیداکردن بزرگترین وکوچکترین عدد در لیست های پیوندی

[hedi]

سلام به خدمت دوستان
اگوریتم پیدا کردن بزرگترین عدد و کوچکترین عدد در لیست های پیوندی پاسکال را کسی بلده
اگر بلده دست ما را هم بگیره

[danial82]

این که خیلی ساده است
اول دوتا متغیر تعریف میکنی و مقدار Node اول رو تو هر دوتاشون میریری بعد کل لیست و رو پیمایش میکنی به هر Node که رسیدی Data اون Node رو با مقادیر دو متغیر چک میکنی باقیشم فکر کنم بلد باشی

[Salar Ashgi]

سلام ،

الگوریتم مورد نظر :


node *p = new node;
int min = head->data;
for(p=head;p!=0;p=p->next)
{
if(p->data<min)
min = p->data;
}


head : اشاره گر به ابتدای لیست

موفق و پیروز باشید !!!

[pesar irooni]

روشی وجود داره که بین n عدد میتونیم مینیمم و ماکزیمم رو با 1.5n-2 مقایسه بدست بیاریم که حدودا یه ماه پیش یه تاپیک با این عنوان داشتیم که اینجا گذاشتم.
http://www.barnamenevis.org/forum/sh...d.php?t=149710 (http://www.barnamenevis.org/forum/showthread.php?t=149710)
این بهترین روشیه که تا حالا شناخته شده چون روش اصلی نیاز به 2n-2 مقایسه داره. این روش تو همون تاپیکی که گفتم توضیح دادم که با مقایسه جفت به جفت عناصر کار داره. میتونی بری ببینیش.
اما اگه به دنبال یه روش متفاوت میگردی روشیهایی هست که بدون مقایسه عناصر در زمان خطی (با یه شرط کوچولو) یه آرایه رو مرتب میکنه.(که ماکزیمم و مینیمم اون معلوم میشه)