معکوس کردن لیست پیوندی

khosroshahiv

عضو جدید
سلام خدمت همه مهندسان
میخواستم از مهندسان عزیز بخوام اگه پروژه ای در مورد لیست های پیوندی (معکوس کردن لیست و یا الحاق دو لیست )دارند به منم کمک کنند
 

khosroshahiv

عضو جدید
تقدیر از monrose

تقدیر از monrose

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

monrose

عضو جدید
کاربر ممتاز
معکوس کردن یک لیست

معکوس کردن یک لیست

کد:
template <class type>
()void list <type> : : Invert
{
listnode <type> p=first, q=0;
while (p) 
{
listnode <type> r=q; q=p;
p=p->link;
q->link=r;
}
first=q;
}​
 

monrose

عضو جدید
کاربر ممتاز
الحاق دو رشته

الحاق دو رشته

کد:
tempate <class type>
void list <type> ::Concatenate(list <type>b)
}
if (!first(
{
first=b.first; return;
}
if (b.first)
{
for(listnode p=first;p->link;p=p->link)
p->link=b.first;
}
{
 

khosroshahiv

عضو جدید
کد:
tempate <class type>
void list <type> ::Concatenate(list <type>b)
}
if (!first(
{
first=b.first; return;
}
if (b.first)
{
for(listnode p=first;p->link;p=p->link)
p->link=b.first;
}
{
سلام
ولی اینا خیلی کم هستند
اینا فکر کنم یه جزئی از برنامه اصلی باشند
این کدا ها رو قبول نکرد اونا رو پیدا کرده بودم از کتاب ساختمان داده ترجمه جعفر نژاد قمی
اگه کاملشو دارید یا اگه تو اون کتاب کاملشو نوشته برام لطف کنید ممنون میشم
 

آبجی

عضو جدید
کاربر ممتاز
ببین اینا میتونه کمکت کنه :


PHP:
procedure invert(var x:pointer);
var
p,q,r:pionter;
begin
p:=x
q:=nil;
while p<> nil do
begin
r:=q;
q:=p;
p:=p^.link;   yani {p moves to nest node}
q^.link:=r;  yani {link q to preceding node}
end;
x:=q;
end;    {of invert}
اینم ایجاد یک گره از لیست پیوندی
procedure create 2(var first:pointer);
var
second:pointer;
begin
new(first);
new(second);
first^.link:=second;   yani {link first node to second}
second^.link:=nil;    yani {last node}
first^.data:=10;    yani entekhab data dar first}
second^.data:=20;   yani {entekhab data dar second node .yani eshare gar dovomi}
end;   {of create 2}
 

آبجی

عضو جدید
کاربر ممتاز
یعنی‌ این که ما که 2 تا لیست مراتب شده داریم میخواهیم ببینیم که آیا این 2 لیست با هم اول یکی‌ هستند یا نه برای این که ادغام کنیم یا این که درج به لیست مراتب شده .

PHP:
Procedure insert(r:records;var list:alist; i:integer);
begin
while r.key <list[i].key do
begin
list[i+1]:=list[i];
i:=i-1;
end;
list[i+1]:=r;
end;

شما برای این که بخواهید از رکورد استفاده کنید و هی‌ نزنید نام رکورد بد . بد کی‌ اول with رو باید بزنید در برنامه که در داخل این برنامه اینطوری استفاده کنید.
 

آبجی

عضو جدید
کاربر ممتاز

ادغام 2 لیست مراتب شده .

PHP:
Procedure Merge(var x,z:alist; l,m,n:integer);
var
i,j,k,t:integer;
begin
i:=l;   k:=l;   j:=m+1;
while ((i<=m) and (j<=n)) do 
begin
if x[i].key <=x[j].key then begin
z[k]:=x[i];
i:=i+1;
end
else begin
z[k]:=x[j];
j:=j+1;
end;
k:=k+1;
end;     {end of while)
if i > m then for t:=j to n do z[k+t-j]:=x[t]
else   
for t:=i do m do z[k+t-i]:=x[t];
end;    {end of merge}
توضیحات :
if i>m then یعنی‌ (Zk,.....,Zn):=(Xj,....,Xn)
این البته الگوریتم هست
 

maysa70

عضو جدید
komak

komak

salam be hameye mohandesa manam ye proje daram ke mozooesh taghsim va zarbe adade bozorg be vasileye liste peyvandy ast az hamatoon komak mikham ta jome vaght daram shanbe 8 am bayad tahvil bedim
سلام خدمت همه مهندسان
میخواستم از مهندسان عزیز بخوام اگه پروژه ای در مورد لیست های پیوندی (معکوس کردن لیست و یا الحاق دو لیست )دارند به منم کمک کنند
 

baran_majd71

عضو جدید
سلام
میشه تو نوشتن کد معکوس کردن لیست پیوندی ب صورت تابع بازگشتی کمکم کنید؟؟؟؟؟؟؟!!!!!!!!!!
 

raha0025

عضو جدید
سلام..میشه این برنامه معکوس کردن لیستو با شکل واسم توضیح بدین؟میدونم چیکار میکنه اما با شکل و به زبان فارسی توضیح دادنش واسم خیلی سخته!!!!!!!!!!!!
برای لیست خالی و بطول یک و دو و ...
لطفااااااااااااااااااااااااااااااااااااااااااااااااااااااااااااااااااا
}
listnode<type>*p=first,*q=0;//q trails p
While(p)}
listnode<type> *r=q;q=p;//r trails q
p=p-->link;//p moves to next node
q-->link=r;//link q to preceding node
{
first=q;
{
 

milad1025

عضو جدید
خسته نباشید عزیران اگه میشه منو راهنمایی کنید ممنون
برنامه ای بنویسید برای کالای یک انبار شامل 1000 نوع کالا یک لیست پیوندی یک طرفه با مشخصات نام - نوع- قیمت - تعداد کالا ایجاد کند . موارد زیر را انجام دهد
1) ایجاد کلاس کالا و ساخت لیست
2)نمایش تمام کالاها و نیز کالا های تمام شده
3) جستوجوی کالا بر این مشخصات ==> جستوجوی نام کالا ( توابع رشته ای) -کد کالا
ممنون میشم منو راهنمایی کنید دوستان عزیز
 

Similar threads

بالا