Outlines of this lecture: - Definition of linked list - Create node - Adding operations - Print nodes - Count nodes - Deleting operations - Searching and editing nodes

1. ‫املحاضرة‬‫السابعة‬
‫املترابطة‬‫القوائم‬
ghadeer-al-hasan ghadeer.al.hasan.95@gamil.com
‫إعداد‬:‫م‬.‫الحسن‬ ‫غدير‬

2. ‫هياكل‬ ‫من‬ ‫نوع‬‫البياانت‬
‫بينها‬ ‫ابطة‬‫رت‬‫امل‬ ‫اخلالاي‬ ‫من‬ ‫جمموعة‬ ‫من‬ ‫وتتألف‬
‫عقدة‬ ‫يسمى‬ ‫فيها‬ ‫عنصر‬ ‫كل‬‫و‬
‫فيها‬ ‫العقدة‬‫أين‬‫ز‬‫ج‬:‫السابقة‬ ‫أو‬ ‫التالية‬ ‫العقدة‬ ‫مع‬ ‫بط‬‫ر‬‫لل‬ ‫والثاين‬ ، ‫للقيم‬ ‫األول‬
‫يف‬‫ر‬‫تع‬
1
‫البياانت‬
‫املؤشر‬
‫العقدة‬

3. ‫الذاكرة‬ ‫يف‬ ‫متتايل‬ ‫بشكل‬ ‫تبة‬‫ر‬‫م‬ ‫العقد‬ ‫تكون‬ ‫أن‬ ‫الضروري‬ ‫من‬ ‫ليس‬ ‫أو‬ ‫يشرتط‬ ‫ال‬
‫املستخدم‬ ‫وليس‬ ‫احلاسب‬ ‫جهاز‬ ‫هو‬ ‫الذاكرة‬ ‫يف‬ ‫احلجز‬ ‫بعملية‬ ‫يقوم‬
‫ات‬‫ر‬‫املؤش‬ ‫يق‬‫ر‬‫ط‬ ‫عن‬ ‫بينها‬ ‫ما‬ ‫يف‬ ‫متصلة‬
‫يف‬‫ر‬‫تع‬
2

4. ‫من‬ ‫سلسلة‬ ‫عن‬ ‫عبارة‬ ‫هي‬ ‫املتصلة‬ ‫القائمة‬‫العقد‬.
‫كل‬‫حتتوي‬ ‫عقدة‬‫على‬‫قسمني‬:‫البياانت‬ ‫قسم‬,‫آخر‬ ‫وقسم‬‫مؤشر‬ ‫عن‬ ‫عبارة‬ ‫هو‬‫أخرى‬ ‫لعقدة‬.
‫على‬ ‫مثال‬ ‫سنأخذ‬ ‫اآلن‬‫متثل‬ ‫بنية‬‫بتصميمها‬ ‫نرغب‬ ‫اليت‬ ‫العقدة‬ ‫لنا‬:‫ق‬ ‫على‬ ‫حتتوي‬ ‫عقدة‬ ‫عن‬ ‫عبارة‬ ‫وهي‬‫البياانت‬ ‫سم‬:‫اسم‬
‫الطالب‬‫رقم‬ ،‫و‬ ‫الطالب‬‫املؤشر‬ ‫قسم‬.
‫العقدة‬ ‫بنية‬ ‫إنشاء‬
3

5. ‫العقدة‬ ‫بنية‬ ‫إنشاء‬
4
typedef int INT;
INT a = 10;
node_ptr list = NULL;

6. ‫العمليات‬ ‫من‬ ‫الكثري‬ ‫يوجد‬:‫والبحث‬ ‫العناصر‬ ‫عرض‬ ،‫احلذف‬ ،‫التعديل‬ ،‫اإلضافة‬...‫أخل‬.
‫ابإلضافة‬ ‫نبدأ‬:
•‫هلا‬ ‫عنصر‬ ‫أول‬ ‫إبضافة‬ ‫القائمة‬ ‫هتيئة‬.
•‫النهاية‬ ‫من‬ ‫اإلضافة‬.
•‫البداية‬ ‫من‬ ‫اإلضافة‬.
•‫املنتصف‬ ‫يف‬ ‫اإلضافة‬.
‫القائمة‬ ‫على‬ ‫العمليات‬:
5

7. ‫األول‬ ‫العنصر‬ ‫إضافة‬
6

8. ‫القائمة‬ ‫هناية‬ ‫إىل‬ ‫عنصر‬ ‫إضافة‬
7
NULL
P
NULL
q
NULL
P
q

9. ‫القائمة‬ ‫هناية‬ ‫إىل‬ ‫عنصر‬ ‫إضافة‬
8

10. ‫توضيح‬
9
node
1
node
2
node
3
node
4
NULL

11. ‫إىل‬ ‫عنصر‬ ‫إضافة‬‫القائمة‬ ‫بداية‬
10
node
1
node
2
NULLNULL
node
q = firsttemp
node node
NULL
node
qfirst = temp
1 2 3

12. ‫القائمة‬ ‫بداية‬ ‫إىل‬ ‫عنصر‬ ‫إضافة‬
11

13. ‫عنصر‬ ‫إضافة‬‫القائمة‬ ‫وسط‬ ‫يف‬
first
1
node
2
node
3
node
4
NULL
Index = 3
NULL
node
q
12

14. ‫عنصر‬ ‫إضافة‬‫القائمة‬ ‫وسط‬ ‫يف‬
first
1
node
2
node
3
node
4
NULL
Index = 3
node
q
p
13

15. ‫القائمة‬ ‫وسط‬ ‫يف‬ ‫عنصر‬ ‫إضافة‬
14

16. ‫قائمة‬ ‫عناصر‬ ‫عرض‬
15

17. ‫قائمة‬ ‫عناصر‬ ّ‫د‬‫ع‬
16

18. ‫ثالثة‬ ‫على‬ ‫وهو‬‫أنواع‬:
1-‫من‬ ‫احلذف‬‫البداية‬.
2-‫من‬ ‫احلذف‬‫النهاية‬.
3-‫الوسط‬ ‫من‬ ‫احلذف‬.
‫احلذف‬
17

19. ‫البداية‬ ‫من‬ ‫احلذف‬
first
1
node
2
node
3
node
4
NULL
node
d = first-> next
d -> next = first -> next -> next
first = d
18

20. ‫البداية‬ ‫من‬ ‫احلذف‬
19

21. ‫من‬ ‫احلذف‬‫النهاية‬
first node node node
4
NULL
321
node
p
d = p -> next
NULL
20

22. ‫النهاية‬ ‫من‬ ‫احلذف‬
21

23. ‫من‬ ‫احلذف‬‫الوسط‬
first node node node
4
NULL
Index = 3
321
node
d = p -> next
p
22

24. ‫الوسط‬ ‫من‬ ‫احلذف‬
23

25. ‫والتعديل‬ ‫البحث‬
24

26. ‫انتهت‬
‫املحاضرة‬‫السابعة‬
ghadeer-al-hasan ghadeer.al.hasan.95@gamil.com