لیست های پیوندی

[mo|-|sen]

من یه لیست پیوندی دارم میخوام کاری کنم که موقع نمایش اطلاعات لیست رو از انتها به ابتدا نمایش بده

void list()
 {
  clrscr();
  struct st *p;
  p=first;
  while (p!=NULL)
     {
       cout<<" Name = "<<p->name<<"        ";
       cout<<" Number = "<<p->id<<"\n";
       p=p->link;
     }
  getch();
 }

اینم Struct هست

struct st {
 char name[10];
 int id;
 struct st *link;
}*first,*last,*p;

 

[Arash_j13]

خب مشکل چیه؟

 

[MahdiΩ]

خب مشکل چیه؟

درسته!

نگفتید کجاش مشکل دارید!

اگه Node ها رو به صورت مرتب (با ترتیبی که مد نظر شماست) به لیست اضافه کنید،موقع نمایش هم به راحتی پیمایش میشن.

 

[mo|-|sen]

خب مشکل چیه؟

شرمنده اشتباه تایپی بود
میخوام موقع نمایش از انتها به ابتدا نمایش بده
یعنی اونی که آخر اومده اول نمایش بده

 

[MahdiΩ]

یعنی اونی که آخر اومده اول نمایش بده

یه راهش اینه که از لیست دو پیوندی استفاده کنی.

یه راهش اینه که از یه پشته استفاده کنی.
(از اول لیست رو پیمایش کن و گره ها (یا فیلد مورد نظر) رو توی پشته بزار و بعد از روی پشته یکی یکی چاپشون کن)

و .....

 

[mo|-|sen]

یه راهش اینه که از لیست دو پیوندی استفاده کنی.

یه راهش اینه که از یه پشته استفاده کنی.
(از اول لیست رو پیمایش کن و گره ها (یا فیلد مورد نظر) رو توی پشته بزار و بعد از روی پشته یکی یکی چاپشون کن)

و .....

ببخشید میشه برنامشو بنویسی چون اینجوری من بیشتر میگیرم اگه میشه به هر دو راه حلی که گفتید بنویسید ممنون میشم

 

[Arash_j13]

void list(const st * node)
{
  if(node==NULL)
    return;
  list(node->link);
  cout<<node->id<<endl;
}

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