נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: עזרה ברשימה מקושרת

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
snirfern
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 07 April 2006
מדינה: Korea, North
משתמש: מנותק/ת
הודעות: 5
נשלח בתאריך: 14 November 2006 בשעה 02:36 | IP רשוּם
ציטוט snirfern

ערכתי חיפוש ומצאתי מישהו אחר ששאל את אותה השאלה אז:

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

struct name : int num

struct connect : struct name element , struct name next

 

ניסיתי להחליף בין התוכן של המבנים עצמם ולא עבד(head->element = tempstruct.....(החלפת איבר ראשון בקטע הנל).

אם מישהו יכול לעזור.....תודה....וגם אם לא...

חזרה לתחילת העמוד הצג את כרטיס החבר של snirfern חפש הודעות אחרות של snirfern
 
אורח
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 14 November 2006 בשעה 09:11 | IP רשוּם
ציטוט אורח

לאחר מחשבה של כמה דקות, הרעיון הראשון שעולה לי לראש הוא כזה:
תקח שני פוינטרים, שים אחד מהם בתחילת הרשימה, את השני תשים בסוף
אחרי זה תחליף בין אברי הרשימה ותקדם את הפוינטר הראשון צעד קדימה, ואת האחרון תזיז צעד אחורה [לא אמרת האם הרשימה היא מעגלית או לא, אז אני מניח שכן]ת ואז שוב תחליף בין שני התאים עליהם מצביעים הפוינטרים..
וככה תמשיך עד ששני הפוינטרים יתלכדו, כל פעם פונטר אחד צועד קדימה והפוינטר השני צועד אחורה ומתבצעת החלפה..
חזרה לתחילת העמוד הצג את כרטיס החבר של אורח חפש הודעות אחרות של אורח בקר בדף הבית של אורח
 
Fate
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 25 October 2005
משתמש: מנותק/ת
הודעות: 571
נשלח בתאריך: 14 November 2006 בשעה 10:43 | IP רשוּם
ציטוט Fate

אורח,
זה בהנחה והרשימה היא דו כיוונית...

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

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה