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

נשלח בתאריך: 17 April 2009 בשעה 11:28 | IP רשוּם

אני צריך ליצור פונקציה רקורסיבית שממזגת 2 רשימת מקושרות ממוינות,
את הפונקציה הצלחתי לבנות אבל הבעיה היא שהרשימות שלי בנויות באופן כזה שיש להן HEAD ו- TAIL.
אז אני לא מבין איך בפונציה הרקורסיבית אני יכול לעדכן את ה- TAIL.
באופן כללי: הפונקציה מקבלת 2 HEADS של כל רשימה,
במידה ואחד מהם הוא NULL אזי מחזירה את השני,
אם לא, בודקת האם הראשון קטן מהשני וממשיכה ברקורסיה,
בסוף הפונקציה בעצם אני מקבל פוינטר ל-HEAD המעודכן לאחר כל השינויים של המיזוג.
מישהו יכול לעזור איך אני מעדכן בסופו של דבר גם את ה- TAIL שלי?