היי,

אני רוצה לבנות רשימה מקושרת דו כיוונית בC לפי אותה הלוגיקה של הרשימה החד הכיוונית כמו שמופיע בתוך לולאת FOR הבאה:

item * head = NULL, * temp;

for (; i<5 ; i++) {
temp = new item;
temp -> next= head;
temp -> item= rand()/%10;
head=temp 
}

כאשר item הוא מבנה

struct Item {int data 
item * next

אני רוצה לבנות את אותה הרשימה אבל שתהיה דו כיוונית שתתחיל ותסתיים בNULL., ז"א שכל איבר יהיה מטיפוס:

struct Item {int data 
item * next{
item * prev};

ניסית והצלחתי לבנות רשימה דו כיוונית כזאת שבה הNODE הראשון מוגדר מחוץ ללולאה ואז שאר האיברים כבר נוצרים בתוכה ע"י שני פוינטרים.

אבל אני לא מצליח לבנות רשימה כמו החד כיוונית הנ"ל שכל הNODES נוצרים בתוך הלולאה כולל הNODE הראשון.

ניסיתי לעשות לולאה עם שלושה פוניטרים אבל עדין הלוגיקה לא עובדת..

אשמח אם מישהו יכול לעזור לי בפתרון.

תודה.

בכל פעם שאתה עושה:

temp->next = head;

אתה צריך גם לעשות:

head->prev = temp;

וזהו (כמובן תדאג לבדוק ש-head אינו null).

לפי מה שאמרת זה אמור להיות ככה? :

item * head = NULL, * temp;

for (; i<5 i++){
temp =new item;
temp ->next = head;
head ->prev = temp
temp -> item= rand()/%10
head =temp{

חשבתי האמת על האפשרות הזאת... אבל במחזור הראשון של הלולאה head עדיין לא קיבל את כתובת המבנה שtemp מצביע עליו, (head הוא עדיין מצביע על NULL)

אז איך אני יכול לרשום דבר כזה -

head->prev = temp

??

במחזורים הבאים זה יעבוד אבל הבעיה היא המחזור הראשון...

שוב תודה על העזרה.

כמובן תדאג לבדוק ש-head אינו null