افزودن یک node به قبل از گره ای که pointer به آن اشاره میکند

[lena abbaszadeh]

سلام
من به یه مساله برخوردم
سوال اینه:
ما یه لست پیوندی 3 گره ای دارم که pointer به گره وسط اشاره میکن
حالا می خواهیم یه گره به قبل گره وسط اضافه کنیم
چه باید کرد؟؟؟؟؟

[mortezamsp]

باسلام.

اگه لیست دوطرفه باشه ،


class node
{
node(int);
node *next;
node *prew;
}

میشه راحت این کار رو انجام داد.فرض کن میخوایم به گره ماقبل p یکی اظافه کنیم:اول باید آدرس گره قبلی را یکجای دیگر q نگهداریم:

node *n=new node(0);
node *q=p->prew;
q->next=new;
new->next=p;
p->prew=new;
new->prew=q;

[lena abbaszadeh]

لیست یه طرفه است
یادم رفت بگم:خجالت:

[mortezamsp]

با سلام.




node *q=first;
node *n=new node(0);

n->next=p;
q->next=n;




روش کلی برای اظافه کردن گره بین p و q :


node *n=new node(0);

n->next=p;
q->next=n;

[lena abbaszadeh]

مشکل اینه که ما q را نداریم

[lena abbaszadeh]

qملزوما first نیست