היי,

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

קוד:

struct Item {int data 
item * next
};
item * head = NULL, * temp;

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

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

קוד:

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

חשבתי על אפשרות כזאת:

קוד:

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

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

מישהו יכול בבקשה לעזור לי לבנות את זה נכון?

תודה..

היות והמחזור הראשון שלך הוא מקרה מיוחד צריך לטפל בו במיוחד - או מחוץ ללולאה, או בעזרת:

קוד:

if (NULL != head)
	 head->prev = temp;

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

יש כל כך הרבה מימושים לזה באינטרנט ...
פשוט תסתכל על אחד.
פתרונות אפשריים:
1) לבדוק ש- HEAD הוא לא NULL בתוך הלולאה
2) ליצור את HEAD הראשון בנפרד מחוץ ללולאה

אם אתה לא רוצה שתמיד תהיה חייב להחזיק לפחות איבר אחד אתה יכול למשל להוסיף משתנה שאומר האם ה- VALUE הוא בר שימוש או לא (סתם מה שקופץ לי עכשיו לראש)

יש עוד המון פתרונות, אלא סתם שטויות שקפצו לי עכשיו.