שרשרת החוליות lst1 היא "תת־שרשרת תחילית" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים באותו רצף מתחילת lst2 (ייתכנו ערכים נוספים ב־lst2 אחרי רצף זה).
דוגמה ל־lst1 שהיא "תת־שרשרת תחילית" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 3 -> 2 -> 4 -> 7 -> 2 -> 9 -> null
דוגמה ל־lst1 שאינה "תת־שרשרת תחילית" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 9 -> 3 -> 2 -> 4 -> 7 -> 8 -> 9 -> null
דוגמה נוספת ל־lst1 שאינה "תת־שרשרת תחילית" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 3 -> 2 -> 4 -> null
שרשרת החוליות lst1 היא "תת־שרשרת" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים במקום כלשהו ב־lst2 באותו הרצף.
דוגמה ל־lst1 שהיא "תת־שרשרת" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 9 -> 3 -> 3 -> 2 -> 4 -> 7 -> 8 -> 9 -> null
כתוב פעולה חיצונית ששמה isPrefix בשפת Java או IsPrefix בשפת C# המקבלת שתי שרשראות חוליות מטיפוס שלם lst1 ו־lst2 שאינן null.
הפעולה תחזיר true אם lst1 היא "תת־שרשרת תחילית" של lst2, אחרת היא תחזיר false.
הערה: חובה לשמור על השרשראות lst1 ו־lst2.
כתוב פעולה חיצונית ששמה isSubChain בשפת Java או IsSubChain בשפת C# המקבלת שתי שרשראות חוליות מטיפוס שלם lst1 ו־lst2 שאינן null.
הפעולה תחזיר true אם lst1 היא "תת־שרשרת" של lst2, אחרת היא תחזיר false.
הערה: חובה להשתמש בפעולה שכתבת בסעיף א.
שרשרת החוליות lst1 היא "תת־שרשרת תחילית" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים באותו רצף מתחילת lst2 (ייתכנו ערכים נוספים ב־lst2 אחרי רצף זה).
דוגמה ל־lst1 שהיא "תת־שרשרת תחילית" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 3 -> 2 -> 4 -> 7 -> 2 -> 9 -> null
דוגמה ל־lst1 שאינה "תת־שרשרת תחילית" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 9 -> 3 -> 2 -> 4 -> 7 -> 8 -> 9 -> null
דוגמה נוספת ל־lst1 שאינה "תת־שרשרת תחילית" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 3 -> 2 -> 4 -> null
שרשרת החוליות lst1 היא "תת־שרשרת" של שרשרת החוליות lst2 אם כל הערכים של lst1 מופיעים במקום כלשהו ב־lst2 באותו הרצף.
דוגמה ל־lst1 שהיא "תת־שרשרת" של lst2:
lst1: 3 -> 2 -> 4 -> 7 -> null
lst2: 9 -> 3 -> 3 -> 2 -> 4 -> 7 -> 8 -> 9 -> null
כתוב פעולה חיצונית ששמה isPrefix בשפת Java או IsPrefix בשפת C# המקבלת שתי שרשראות חוליות מטיפוס שלם lst1 ו־lst2 שאינן null.
הפעולה תחזיר true אם lst1 היא "תת־שרשרת תחילית" של lst2, אחרת היא תחזיר false.
הערה: חובה לשמור על השרשראות lst1 ו־lst2.
כתוב פעולה חיצונית ששמה isSubChain בשפת Java או IsSubChain בשפת C# המקבלת שתי שרשראות חוליות מטיפוס שלם lst1 ו־lst2 שאינן null.
הפעולה תחזיר true אם lst1 היא "תת־שרשרת" של lst2, אחרת היא תחזיר false.
הערה: חובה להשתמש בפעולה שכתבת בסעיף א.