1
00:00:07,260 --> 00:00:10,050
[Powered by Google Translate] אין פּראָגראַממינג, מיר אָפֿט דאַרפֿן צו פאָרשטעלן רשימות פון וואַלועס,

2
00:00:10,050 --> 00:00:12,840
אַזאַ ווי די נעמען פון סטודענטן אין אַ אָפּטיילונג

3
00:00:12,840 --> 00:00:15,100
אָדער זייער סקאָרז אויף די לעצט ויספרעג.

4
00:00:15,100 --> 00:00:17,430
>> אין די C שפּראַך, דערקלערט ערייז קענען זייַן געניצט

5
00:00:17,430 --> 00:00:19,160
צו קראָם רשימות.

6
00:00:19,160 --> 00:00:21,200
עס ס גרינג צו ינומערייט די יסודות פון אַ רשימה

7
00:00:21,200 --> 00:00:23,390
סטאָרד אין אַ מענגע, און אויב איר דאַרפֿן צו צוטריט

8
00:00:23,390 --> 00:00:25,050
אָדער מאָדיפיצירן די יטה רשימה עלעמענט

9
00:00:25,050 --> 00:00:27,570
פֿאַר עטלעכע אַרביטראַריש אינדעקס איך,

10
00:00:27,570 --> 00:00:29,910
וואָס קענען זייַן געטאן אין קעסיידערדיק צייַט,

11
00:00:29,910 --> 00:00:31,660
אָבער ערייז האָבן דיסאַדוואַנטידזשיז, אויך.

12
00:00:31,660 --> 00:00:33,850
>> ווען מיר דערקלערן זיי, מיר רע פארלאנגט צו זאָגן

13
00:00:33,850 --> 00:00:35,900
אַרויף פראָנט ווי גרויס זיי זענען,

14
00:00:35,900 --> 00:00:38,160
וואָס איז, ווי פילע יסודות זיי קענען קראָם

15
00:00:38,160 --> 00:00:40,780
און ווי גרויס די יסודות זענען, וואָס איז באשלאסן לויט זייער טיפּ.

16
00:00:40,780 --> 00:00:45,450
פֿאַר בייַשפּיל, ינט אַרר (10)

17
00:00:45,450 --> 00:00:48,220
קענען קראָם 10 זאכן

18
00:00:48,220 --> 00:00:50,200
וואָס זענען די גרייס פון אַ ינט.

19
00:00:50,200 --> 00:00:52,590
>> מיר קענען נישט טוישן אַ מענגע ס גרייס נאָך דערקלערונג.

20
00:00:52,590 --> 00:00:55,290
מיר האָבן צו מאַכן אַ נייַ מענגע אויב מיר ווילן צו קראָם מער יסודות.

21
00:00:55,290 --> 00:00:57,410
די סיבה דעם באַגרענעצונג יגזיסץ איז אַז אונדזער

22
00:00:57,410 --> 00:00:59,040
פּראָגראַם סטאָרז די גאנצע מענגע

23
00:00:59,040 --> 00:01:02,310
ווי אַ קאַנטיגיואַס פּייַדע פון ​​זכּרון.

24
00:01:02,310 --> 00:01:04,500
זאָגן דעם איז די באַפער ווו מיר סטאָרד אין אונדזער מענגע.

25
00:01:04,500 --> 00:01:06,910
עס זאל זייַן אנדערע וועריאַבאַלז

26
00:01:06,910 --> 00:01:08,310
ליגן רעכט ווייַטער צו די מענגע

27
00:01:08,310 --> 00:01:10,060
אין זכּרון, אַזוי מיר קענען ניט

28
00:01:10,060 --> 00:01:12,060
נאָר מאַכן די מענגע ביגער.

29
00:01:12,060 --> 00:01:15,700
>> מאל מיר 'ד ווי צו האַנדל די מענגע ס פעסט דאַטן צוטריט גיכקייַט

30
00:01:15,700 --> 00:01:17,650
פֿאַר אַ ביסל מער בייגיקייַט.

31
00:01:17,650 --> 00:01:20,380
אַרייַן די לינגקט רשימה, אן אנדער יקערדיק דאַטן סטרוקטור

32
00:01:20,380 --> 00:01:22,360
איר זאל ניט זייַן ווי באַקאַנט מיט.

33
00:01:22,360 --> 00:01:24,200
אין אַ הויך מדרגה,

34
00:01:24,200 --> 00:01:26,840
אַ לינגקט רשימה סטאָרז דאַטן אין אַ סיקוואַנס פון נאָודז

35
00:01:26,840 --> 00:01:29,280
וואָס זענען פארבונדן צו יעדער אַנדערער מיט לינקס,

36
00:01:29,280 --> 00:01:31,760
דערפאר די נאָמען 'לינגקט רשימה.'

37
00:01:31,760 --> 00:01:33,840
ווי מיר וועט זען, דעם חילוק אין פּלאַן

38
00:01:33,840 --> 00:01:35,500
פירט צו פאַרשידענע אַדוואַנידזשיז און דיסאַדוואַנטידזשיז

39
00:01:35,500 --> 00:01:37,000
ווי אַ מענגע.

40
00:01:37,000 --> 00:01:39,840
>> דאָ ס עטלעכע C קאָד פֿאַר אַ זייער פּשוט לינגקט רשימה פון ינטאַדזשערז.

41
00:01:39,840 --> 00:01:42,190
איר קענען זען אַז מיר האָבן רעפּריזענטיד יעדער נאָדע

42
00:01:42,190 --> 00:01:45,520
אין די רשימה ווי אַ סטרוקט וואָס כּולל 2 זאכן,

43
00:01:45,520 --> 00:01:47,280
אַ ינטעגער צו קראָם גערופן 'וואַל'

44
00:01:47,280 --> 00:01:50,460
און אַ לינק צו די ווייַטער נאָדע אין דער רשימה

45
00:01:50,460 --> 00:01:52,990
וואָס מיר פאָרשטעלן ווי אַ טייַטל גערופן 'ווייַטער.'

46
00:01:54,120 --> 00:01:56,780
דעם וועג, מיר קענען שפּור די גאנצע רשימה

47
00:01:56,780 --> 00:01:58,790
מיט נאָר אַ איין טייַטל צו די 1 נאָדע,

48
00:01:58,790 --> 00:02:01,270
און דעמאָלט מיר קענען נאָכגיין די ווייַטער פּוינטערז

49
00:02:01,270 --> 00:02:03,130
צו די 2 נאָדע,

50
00:02:03,130 --> 00:02:05,280
צו די 3 נאָדע,

51
00:02:05,280 --> 00:02:07,000
צו די 4 נאָדע,

52
00:02:07,000 --> 00:02:09,889
און אַזוי אויף, ביז מיר באַקומען צו דעם סוף פון דער רשימה.

53
00:02:10,520 --> 00:02:12,210
>> איר זאל זייַן ביכולת צו זען 1 מייַלע דאָס האט

54
00:02:12,210 --> 00:02:14,490
איבער די סטאַטיק מענגע סטרוקטור - מיט אַ לינגקט רשימה,

55
00:02:14,490 --> 00:02:16,450
מיר טאָן ניט דאַרפֿן אַ גרויס פּייַדע פון ​​זכּרון בעסאַכאַקל.

56
00:02:17,400 --> 00:02:20,530
די 1 נאָדע פון ​​דער רשימה קען לעבן אין דעם אָרט אין זכּרון,

57
00:02:20,530 --> 00:02:23,160
און די 2 נאָדע קען זייַן אַלע די וועג איבער דאָ.

58
00:02:23,160 --> 00:02:25,780
מיר קענען באַקומען צו אַלע די נאָודז קיין ענין ווו אין זכּרון זיי זענען,

59
00:02:25,780 --> 00:02:28,890
ווייַל סטאַרטינג אין די 1 נאָדע, יעדער נאָדע ס ווייַטער טייַטל

60
00:02:28,890 --> 00:02:31,700
דערציילט אונדז פּונקט ווו צו גיין ווייַטער.

61
00:02:31,700 --> 00:02:33,670
>> אַדדיטיאָנאַללי, מיר טאָן ניט האָבן צו זאָגן אַרויף פראָנט

62
00:02:33,670 --> 00:02:36,740
ווי גרויס אַ לינגקט רשימה וועט זייַן די וועג מיר טאָן מיט סטאַטיק ערייז,

63
00:02:36,740 --> 00:02:39,060
זינט מיר קענען האַלטן אַדינג נאָודז צו אַ רשימה

64
00:02:39,060 --> 00:02:42,600
ווי לאַנג ווי עס ס 'פּלאַץ ערגעץ אין זכּרון פֿאַר נייַ נאָודז.

65
00:02:42,600 --> 00:02:45,370
דעריבער, לינגקט רשימות זענען גרינג צו רעסיזע דינאַמיקאַללי.

66
00:02:45,370 --> 00:02:47,950
זאָגן, שפּעטער אין די פּראָגראַם מיר דאַרפֿן צו לייגן מער נאָודז

67
00:02:47,950 --> 00:02:49,350
אין אונדזער רשימה.

68
00:02:49,350 --> 00:02:51,480
צו אַרייַנלייגן אַ נייַ נאָדע אין אונדזער רשימה אויף די פליען,

69
00:02:51,480 --> 00:02:53,740
אַלע מיר האָבן צו טאָן איז אַלאַקייט זכּרון פֿאַר אַז נאָדע,

70
00:02:53,740 --> 00:02:55,630
פּלאַפּ אין דער דאַטע ווערט,

71
00:02:55,630 --> 00:02:59,070
און דעמאָלט אָרט עס ווו מיר ווילן דורך אַדזשאַסטינג די צונעמען פּוינטערז.

72
00:02:59,070 --> 00:03:02,310
>> פֿאַר בייַשפּיל, אויב מיר געוואלט צו שטעלן אַ נאָדע אין צווישן

73
00:03:02,310 --> 00:03:04,020
די 2 און 3 נאָודז פון דער רשימה,

74
00:03:04,020 --> 00:03:06,800
 מיר וואָלט ניט האָבן צו באַוועגן די 2 אָדער 3 נאָודז בייַ אַלע.

75
00:03:06,800 --> 00:03:09,190
זאָגן מיר רע ינסערטינג דעם רויט נאָדע.

76
00:03:09,190 --> 00:03:12,890
אַלע מיר 'ד האָבן צו טאָן איז שטעלן די נייַ נאָדע ס ווייַטער טייַטל

77
00:03:12,890 --> 00:03:14,870
צו פונט צו די 3 נאָדע

78
00:03:14,870 --> 00:03:18,580
און דעמאָלט ריווייער די 2 נאָדע ס ווייַטער טייַטל

79
00:03:18,580 --> 00:03:20,980
צו פונט צו אונדזער נייַ נאָדע.

80
00:03:22,340 --> 00:03:24,370
אַזוי, מיר קענען רעסיזע אונדזער רשימות אויף די פליען

81
00:03:24,370 --> 00:03:26,090
זינט אונדזער קאָמפּיוטער טוט נישט פאַרלאָזנ אויף ינדעקסינג,

82
00:03:26,090 --> 00:03:28,990
אָבער אלא אויף פֿאַרבינדונג ניצן פּוינטערז צו קראָם זיי.

83
00:03:29,120 --> 00:03:31,600
>> אבער, אַ כיסאָרן פון לינגקט רשימות

84
00:03:31,600 --> 00:03:33,370
איז וואָס, ניט ענלעך אַ סטאַטיק מענגע,

85
00:03:33,370 --> 00:03:36,690
דער קאָמפּיוטער קענען ניט נאָר שפּרינגען צו די מיטל פון דער רשימה.

86
00:03:38,040 --> 00:03:40,780
זינט די קאָמפּיוטער האט צו באַזוכן יעדער נאָדע אין די לינגקט רשימה

87
00:03:40,780 --> 00:03:42,330
צו באַקומען צו דעם ווייַטער איינער,

88
00:03:42,330 --> 00:03:44,770
עס ס געגאנגען צו נעמען מער צו געפֿינען אַ באַזונדער נאָדע

89
00:03:44,770 --> 00:03:46,400
ווי עס וואָלט אין אַ מענגע.

90
00:03:46,400 --> 00:03:48,660
צו דורך די גאנצע רשימה נעמט צייַט פּראַפּאָרשאַנאַל

91
00:03:48,660 --> 00:03:50,580
צו די לענג פון די רשימה,

92
00:03:50,580 --> 00:03:54,630
אָדער אָ (N) אין אַסימפּטאָטיק נאָוטיישאַן.

93
00:03:54,630 --> 00:03:56,510
אויף דורכשניטלעך, ריטשינג קיין נאָדע

94
00:03:56,510 --> 00:03:58,800
אויך נעמט צייַט פּראַפּאָרשאַנאַל צו ען.

95
00:03:58,800 --> 00:04:00,700
>> איצט, לאָזן ס פאקטיש שרייַבן עטלעכע קאָד

96
00:04:00,700 --> 00:04:02,000
וואָס אַרבעט מיט לינגקט רשימות.

97
00:04:02,000 --> 00:04:04,220
זאל ס זאָגן מיר ווילן אַ לינגקט רשימה פון ינטאַדזשערז.

98
00:04:04,220 --> 00:04:06,140
מיר קענען פאָרשטעלן אַ נאָדע אין אונדזער רשימה ווידער

99
00:04:06,140 --> 00:04:08,340
ווי אַ סטרוקט מיט 2 פעלדער,

100
00:04:08,340 --> 00:04:10,750
אַ ינטעגער ווערט גערופן 'וואַל'

101
00:04:10,750 --> 00:04:13,490
און אַ ווייַטער טייַטל צו דער ווייַטער נאָדע פון ​​דער רשימה.

102
00:04:13,490 --> 00:04:15,660
נו, מיינט פּשוט גענוג.

103
00:04:15,660 --> 00:04:17,220
>> זאל ס זאָגן מיר ווילן צו שרייַבן אַ פֿונקציע

104
00:04:17,220 --> 00:04:19,329
וואָס טראַווערסעס דער רשימה און פּרינץ אויס די

105
00:04:19,329 --> 00:04:22,150
ווערט סטאָרד אין די לעצטע נאָדע פון ​​דער רשימה.

106
00:04:22,150 --> 00:04:24,850
נו, אַז מיטל מיר וועט דאַרפֿן צו דורך אַלע די נאָודז אין דער רשימה

107
00:04:24,850 --> 00:04:27,310
צו געפֿינען די לעצטע איין, אָבער זינט מיר ניטאָ ניט אַדינג

108
00:04:27,310 --> 00:04:29,250
אָדער דיליטינג עפּעס, מיר טאָן נישט וועלן צו טוישן

109
00:04:29,250 --> 00:04:32,210
דער אינערלעכער סטרוקטור פון דער ווייַטער פּוינטערז אין די רשימה.

110
00:04:32,210 --> 00:04:34,790
>> אַזוי, מיר וועט דאַרפֿן אַ טייַטל ספּאַסיפיקלי פֿאַר טראַווערסאַל

111
00:04:34,790 --> 00:04:36,940
וואָס מיר וועט רופן 'קריכער.'

112
00:04:36,940 --> 00:04:38,870
עס וועט קריכן דורך אַלע די יסודות פון דער רשימה

113
00:04:38,870 --> 00:04:41,190
דורך פאלגענדע די קייט פון ווייַטער פּוינטערז.

114
00:04:41,190 --> 00:04:43,750
אַלע מיר האָבן סטאָרד איז אַ טייַטל צו די 1 נאָדע,

115
00:04:43,750 --> 00:04:45,730
אָדער 'קאָפּ' פון די רשימה.

116
00:04:45,730 --> 00:04:47,370
קאָפּ פונקטן צו די 1 נאָדע.

117
00:04:47,370 --> 00:04:49,120
עס ס פון טיפּ טייַטל-צו-נאָדע.

118
00:04:49,120 --> 00:04:51,280
>> צו באַקומען די פאַקטיש 1 נאָדע אין דער רשימה,

119
00:04:51,280 --> 00:04:53,250
מיר האָבן צו דערעפערענסע דעם טייַטל,

120
00:04:53,250 --> 00:04:55,100
אָבער איידער מיר קענען דערעפערענסע עס, מיר דאַרפֿן צו טשעק

121
00:04:55,100 --> 00:04:57,180
אויב די טייַטל איז נאַל ערשטער.

122
00:04:57,180 --> 00:04:59,190
אויב עס ס נאַל, די רשימה איז ליידיק,

123
00:04:59,190 --> 00:05:01,320
און מיר זאָל דרוקן אויס אַ אָנזאָג אַז, ווייַל די רשימה איז ליידיק,

124
00:05:01,320 --> 00:05:03,250
עס איז קיין לעצט נאָדע.

125
00:05:03,250 --> 00:05:05,190
אבער, לאָזן ס זאָגן די רשימה איז ניט ליידיק.

126
00:05:05,190 --> 00:05:08,340
אויב עס ס נישט, דעמאָלט מיר זאָל קריכן דורך די גאנצע רשימה

127
00:05:08,340 --> 00:05:10,440
ביז מיר באַקומען צו די לעצטע נאָדע פון ​​דער רשימה,

128
00:05:10,440 --> 00:05:13,030
און ווי קענען מיר זאָגן אויב מיר רע קוקן אין די לעצטע נאָדע אין דער רשימה?

129
00:05:13,670 --> 00:05:16,660
>> נו, אויב אַ נאָדע ס ווייַטער טייַטל איז נאַל,

130
00:05:16,660 --> 00:05:18,320
מיר וויסן מיר ניטאָ בייַ די סוף

131
00:05:18,320 --> 00:05:22,390
זינט די לעצטע ווייַטער טייַטל וואָלט האָבן קיין ווייַטער נאָדע אין דער רשימה צו פונט צו.

132
00:05:22,390 --> 00:05:26,590
עס ס גוט פיר צו שטענדיק האַלטן די לעצטע נאָדע ס ווייַטער טייַטל ינישאַלייזד צו נאַל

133
00:05:26,590 --> 00:05:30,800
צו האָבן אַ סטאַנדערדייזד פאַרמאָג וואָס אַלערץ אונדז ווען מיר ווע ריטשט די סוף פון די רשימה.

134
00:05:30,800 --> 00:05:33,510
>> אַזוי, אויב קריכער → ווייַטער איז נאַל,

135
00:05:34,120 --> 00:05:38,270
געדענקען אַז די פייַל סינטאַקס איז אַ דורכוועג פֿאַר דערעפערענסינג

136
00:05:38,270 --> 00:05:40,010
אַ טייַטל צו אַ סטרוקט, דעמאָלט אַקסעסינג

137
00:05:40,010 --> 00:05:42,510
זייַן ווייַטער פעלד עקוויוואַלענט צו דעם ומגעלומפּערט:

138
00:05:42,510 --> 00:05:48,750
(* קריכער). ווייַטער.

139
00:05:49,820 --> 00:05:51,260
אַמאָל מיר ווע געפונען די לעצטע נאָדע,

140
00:05:51,260 --> 00:05:53,830
מיר ווילן צו דרוקן קריכער → וואַל,

141
00:05:53,830 --> 00:05:55,000
די ווערט אין דער קראַנט נאָדע

142
00:05:55,000 --> 00:05:57,130
וואָס מיר וויסן איז די לעצטע איינער.

143
00:05:57,130 --> 00:05:59,740
אַנדערש, אויב מיר רע נישט נאָך אין די לעצטע נאָדע אין דער רשימה,

144
00:05:59,740 --> 00:06:02,340
מיר האָבן צו באַוועגן אויף צו דער ווייַטער נאָדע אין דער רשימה

145
00:06:02,340 --> 00:06:04,750
און טשעק אויב אַז ס 'די לעצטע איינער.

146
00:06:04,750 --> 00:06:07,010
צו טאָן דאָס, מיר נאָר שטעלן אונדזער קריכער טייַטל

147
00:06:07,010 --> 00:06:09,840
צו פונט צו די קראַנט נאָדע ס ווייַטער ווערט,

148
00:06:09,840 --> 00:06:11,680
וואָס איז, דער ווייַטער נאָדע אין די רשימה.

149
00:06:11,680 --> 00:06:13,030
דאס איז געטאן דורך באַשטעטיקן

150
00:06:13,030 --> 00:06:15,280
קריכער = קריכער → ווייַטער.

151
00:06:16,050 --> 00:06:18,960
דעמאָלט מיר איבערחזרן דעם פּראָצעס, מיט אַ שלייף פֿאַר בייַשפּיל,

152
00:06:18,960 --> 00:06:20,960
ביז מיר געפֿינען די לעצטע נאָדע.

153
00:06:20,960 --> 00:06:23,150
אַזוי, פֿאַר בייַשפּיל, אויב קריכער איז פּוינטינג צו קאָפּ,

154
00:06:24,050 --> 00:06:27,710
מיר שטעלן קריכער צו פונט צו קריכער → ווייַטער,

155
00:06:27,710 --> 00:06:30,960
וואָס איז די זעלבע ווי דער ווייַטער פעלד פון די 1 נאָדע.

156
00:06:30,960 --> 00:06:33,620
אַזוי, איצט אונדזער קריכער איז פּוינטינג צו די 2 נאָדע,

157
00:06:33,620 --> 00:06:35,480
און, ווידער, מיר איבערחזרן דעם מיט אַ שלייף,

158
00:06:37,220 --> 00:06:40,610
ביז מיר ווע געפונען די לעצטע נאָדע, וואָס איז,

159
00:06:40,610 --> 00:06:43,640
ווו די נאָדע ס ווייַטער טייַטל איז פּוינטינג צו נאַל.

160
00:06:43,640 --> 00:06:45,070
און עס מיר האָבן עס,

161
00:06:45,070 --> 00:06:47,620
מיר ווע געפונען די לעצטע נאָדע אין דער רשימה, און צו דרוקן זייַן ווערט,

162
00:06:47,620 --> 00:06:50,800
מיר נאָר נוצן קריכער → וואַל.

163
00:06:50,800 --> 00:06:53,130
>> טראַווערסינג איז נישט אַזוי שלעכט, אָבער וואָס וועגן ינסערטינג?

164
00:06:53,130 --> 00:06:56,290
לעץ זאָגן מיר ווילן צו אַרייַנלייגן אַ ינטעגער אין די 4 שטעלע

165
00:06:56,290 --> 00:06:58,040
אין אַ ינטעגער רשימה.

166
00:06:58,040 --> 00:07:01,280
וואָס איז צווישן די קראַנט 3 און 4 נאָודז.

167
00:07:01,280 --> 00:07:03,760
ווידער, מיר האָבן צו דורך דער רשימה נאָר צו

168
00:07:03,760 --> 00:07:06,520
באַקומען צו די 3 עלעמענט, די איין מיר רע ינסערטינג נאָך.

169
00:07:06,520 --> 00:07:09,300
אַזוי, מיר שאַפֿן אַ קריכער טייַטל ווידער צו דורך דער רשימה,

170
00:07:09,300 --> 00:07:11,400
טשעק אויב אונדזער קאָפּ טייַטל איז נאַל,

171
00:07:11,400 --> 00:07:14,810
און אויב עס ס נישט, פונט אונדזער קריכער טייַטל אין די קאָפּ נאָדע.

172
00:07:16,880 --> 00:07:18,060
אַזוי, מיר ניטאָ בייַ די 1 עלעמענט.

173
00:07:18,060 --> 00:07:21,020
מיר האָבן צו גיין פאָרויס 2 מער יסודות איידער מיר קענען אַרייַנלייגן,

174
00:07:21,020 --> 00:07:23,390
אַזוי מיר קענען נוצן אַ פֿאַר שלייף

175
00:07:23,390 --> 00:07:26,430
ינט איך = 1; איך <3; איך + +

176
00:07:26,430 --> 00:07:28,590
און אין יעדער יטעראַטיאָן פון די שלייף,

177
00:07:28,590 --> 00:07:31,540
שטייַגן אונדזער קריכער טייַטל פאָרויס דורך 1 נאָדע

178
00:07:31,540 --> 00:07:34,570
דורך קאָנטראָלירונג אויב די קראַנט נאָדע ס ווייַטער פעלד איז נאַל,

179
00:07:34,570 --> 00:07:37,550
און אויב עס ס נישט, מאַך אונדזער קריכער טייַטל צו דער ווייַטער נאָדע

180
00:07:37,550 --> 00:07:41,810
דורך באַשטעטיקן עס גלייַך צו די קראַנט נאָדע ס ווייַטער טייַטל.

181
00:07:41,810 --> 00:07:45,210
אַזוי, זינט אונדזער פֿאַר שלייף זאגט צו טאָן וואָס

182
00:07:45,210 --> 00:07:47,550
צוויי מאָל,

183
00:07:49,610 --> 00:07:51,190
מיר ווע ריטשט די 3 נאָדע,

184
00:07:51,190 --> 00:07:53,110
און אַמאָל אונדזער קריכער טייַטל האט ריטשט די נאָדע נאָך

185
00:07:53,110 --> 00:07:55,270
וואָס מיר ווילן צו אַרייַנלייגן אונדזער נייַ ינטעגער,

186
00:07:55,270 --> 00:07:57,050
ווי טאָן מיר פאקטיש טאָן די ינסערטינג?

187
00:07:57,050 --> 00:07:59,440
>> נו, אונדזער נייַ ינטעגער האט צו זייַן ינסערטאַד אין דער רשימה

188
00:07:59,440 --> 00:08:01,250
ווי טייל פון זייַן אייגן נאָדע סטרוקט,

189
00:08:01,250 --> 00:08:03,140
זינט דעם איז טאַקע אַ סיקוואַנס פון נאָודז.

190
00:08:03,140 --> 00:08:05,690
אַזוי, לאָזן ס מאַכן אַ נייַ טייַטל צו נאָדע

191
00:08:05,690 --> 00:08:08,910
גערופן 'נעוו_נאָדע,'

192
00:08:08,910 --> 00:08:11,800
און שטעלן אים צו פונט צו זכּרון אַז מיר איצט אַלאַקייט

193
00:08:11,800 --> 00:08:14,270
אויף די קופּע פֿאַר די נאָדע זיך,

194
00:08:14,270 --> 00:08:16,000
און ווי פיל זכּרון טאָן מיר דאַרפֿן צו אַלאַקייט?

195
00:08:16,000 --> 00:08:18,250
נו, די גרייס פון אַ נאָדע,

196
00:08:20,450 --> 00:08:23,410
און מיר וועלן צו שטעלן זייַן וואַל פעלד צו די ינטעגער אַז מיר ווילן צו אַרייַנלייגן.

197
00:08:23,410 --> 00:08:25,590
זאל ס זאָגן, 6.

198
00:08:25,590 --> 00:08:27,710
איצט, די נאָדע כּולל אונדזער ינטעגער ווערט.

199
00:08:27,710 --> 00:08:30,650
עס ס אויך גוט פיר צו ינישאַלייז די נייַ נאָדע ס ווייַטער פעלד

200
00:08:30,650 --> 00:08:33,690
צו פונט צו נאַל,

201
00:08:33,690 --> 00:08:35,080
אָבער איצט וואָס?

202
00:08:35,080 --> 00:08:37,179
>> מיר האָבן צו טוישן די ינערלעך סטרוקטור פון דער רשימה

203
00:08:37,179 --> 00:08:40,409
און די ווייַטער פּוינטערז קאַנטיינד אין דער רשימה ס שאַפֿן

204
00:08:40,409 --> 00:08:42,950
3 און 4 נאָודז.

205
00:08:42,950 --> 00:08:46,560
זינט דער ווייַטער פּוינטערז באַשטימען די סדר פון די רשימה,

206
00:08:46,560 --> 00:08:48,650
און זינט מיר רע ינסערטינג אונדזער נייַ נאָדע

207
00:08:48,650 --> 00:08:50,510
רעכט אין דער מיטן פון דער רשימה,

208
00:08:50,510 --> 00:08:52,010
עס קען זייַן אַ ביסל טריקי.

209
00:08:52,010 --> 00:08:54,250
דאס איז ווייַל, געדענקען, אונדזער קאָמפּיוטער

210
00:08:54,250 --> 00:08:56,250
בלויז ווייסט דעם אָרט פון נאָודז אין דער רשימה

211
00:08:56,250 --> 00:09:00,400
ווייַל פון די ווייַטער פּוינטערז סטאָרד אין די פֿריִערדיקע נאָודז.

212
00:09:00,400 --> 00:09:03,940
אַזוי, אויב מיר אלץ פאַרפאַלן שפּור פון קיין פון די לאָוקיישאַנז,

213
00:09:03,940 --> 00:09:06,860
זאָגן דורך טשאַנגינג איינער פון די ווייַטער פּוינטערז אין אונדזער רשימה,

214
00:09:06,860 --> 00:09:09,880
פֿאַר בייַשפּיל, זאָגן מיר געביטן

215
00:09:09,880 --> 00:09:12,920
די 3 נאָדע ס ווייַטער פעלד

216
00:09:12,920 --> 00:09:15,610
צו פונט צו עטלעכע נאָדע איבער דאָ.

217
00:09:15,610 --> 00:09:17,920
מיר 'ד ווערן אויס פון גליק, ווייַל מיר וואָלט ניט

218
00:09:17,920 --> 00:09:20,940
האָבן קיין געדאַנק ווו צו געפֿינען די מנוחה פון דער רשימה,

219
00:09:20,940 --> 00:09:23,070
און אַז ס 'דאָך טאַקע שלעכט.

220
00:09:23,070 --> 00:09:25,080
אַזוי, מיר האָבן צו זייַן טאַקע אָפּגעהיט וועגן די סדר

221
00:09:25,080 --> 00:09:28,360
אין וואָס מיר מאַניפּולירן אונדזער ווייַטער פּוינטערז בעשאַס ינסערשאַן.

222
00:09:28,360 --> 00:09:30,540
>> אַזוי, צו פאַרפּאָשעטערן דעם, לאָזן 'ס זאָגן אַז

223
00:09:30,540 --> 00:09:32,220
אונדזער ערשטער 4 נאָודז

224
00:09:32,220 --> 00:09:36,200
זענען גערופן א, ב, C, און די, מיט די אַראָוז רעפּריזענטינג די קייט פון פּוינטערז

225
00:09:36,200 --> 00:09:38,070
וואָס פאַרבינדן די נאָודז.

226
00:09:38,070 --> 00:09:40,050
אַזוי, מיר דאַרפֿן צו אַרייַנלייגן אונדזער נייַ נאָדע

227
00:09:40,050 --> 00:09:42,070
אין צווישן נאָודז C און די

228
00:09:42,070 --> 00:09:45,060
עס ס קריטיש צו טאָן עס אין די רעכט סדר, און איך וועט ווייַזן איר וואָס.

229
00:09:45,060 --> 00:09:47,500
>> זאל ס קוק בייַ די אומרעכט וועג צו טאָן עס ערשטער.

230
00:09:47,500 --> 00:09:49,490
היי, מיר וויסן די נייַ נאָדע האט צו קומען רעכט נאָך C,

231
00:09:49,490 --> 00:09:51,910
אַזוי לאָזן ס שטעלן C ס ווייַטער טייַטל

232
00:09:51,910 --> 00:09:54,700
צו פונט צו נעוו_נאָדע.

233
00:09:56,530 --> 00:09:59,180
אַלע רעכט, מיינט אָוקיי, מיר נאָר האָבן צו ענדיקן זיך איצט דורך

234
00:09:59,180 --> 00:10:01,580
מאכן די נייַ נאָדע ס ווייַטער טייַטל פונט צו די,

235
00:10:01,580 --> 00:10:03,250
אָבער וואַרטן, ווי קענען מיר טאָן וואָס?

236
00:10:03,250 --> 00:10:05,170
דער בלויז זאַך וואָס קען דערציילן אונדז ווו די איז געווען,

237
00:10:05,170 --> 00:10:07,630
איז דער ווייַטער טייַטל פריער סטאָרד אין C,

238
00:10:07,630 --> 00:10:09,870
אָבער מיר נאָר ריראָוט אַז טייַטל

239
00:10:09,870 --> 00:10:11,170
צו פונט צו די נייַ נאָדע,

240
00:10:11,170 --> 00:10:14,230
אַזוי מיר ניט מער האָבן קיין קלו ווו די איז אין זכּרון,

241
00:10:14,230 --> 00:10:17,020
און מיר ווע פאַרפאַלן די מנוחה פון די רשימה.

242
00:10:17,020 --> 00:10:19,000
נישט גוט אין אַלע.

243
00:10:19,000 --> 00:10:21,090
>> אַזוי, ווי טאָן מיר טאָן דעם רעכט?

244
00:10:22,360 --> 00:10:25,090
ערשטער, פונט די נייַ נאָדע ס ווייַטער טייַטל אין די

245
00:10:26,170 --> 00:10:28,990
איצט, ביידע די נייַ נאָדע ס און C ס ווייַטער פּוינטערז

246
00:10:28,990 --> 00:10:30,660
זענען פּוינטינג צו דער זעלביקער נאָדע, ד,

247
00:10:30,660 --> 00:10:32,290
אָבער אַז ס פייַן.

248
00:10:32,290 --> 00:10:35,680
איצט מיר קענען פונט C ס ווייַטער טייַטל אין די נייַ נאָדע.

249
00:10:37,450 --> 00:10:39,670
אַזוי, מיר ווע געטאן דעם אָן לוזינג קיין דאַטן.

250
00:10:39,670 --> 00:10:42,280
אין קאָד, C איז די קראַנט נאָדע

251
00:10:42,280 --> 00:10:45,540
אַז די טראַווערסאַל טייַטל קריכער איז פּוינטינג צו,

252
00:10:45,540 --> 00:10:50,400
און די איז רעפּריזענטיד דורך די נאָדע שפּיציק צו דורך די קראַנט נאָדע ס ווייַטער פעלד,

253
00:10:50,400 --> 00:10:52,600
אָדער קריכער → ווייַטער.

254
00:10:52,600 --> 00:10:55,460
אַזוי, מיר ערשטער שטעלן די נייַ נאָדע ס ווייַטער טייַטל

255
00:10:55,460 --> 00:10:57,370
צו פונט צו קריכער → ווייַטער,

256
00:10:57,370 --> 00:11:00,880
די זעלבע וועג מיר געזאגט נעוו_נאָדע ס ווייַטער טייַטל זאָל

257
00:11:00,880 --> 00:11:02,780
פונט צו די אין דעם געמעל.

258
00:11:02,780 --> 00:11:04,540
דעמאָלט, מיר קענען שטעלן דעם קראַנט נאָדע ס ווייַטער טייַטל

259
00:11:04,540 --> 00:11:06,330
צו אונדזער נייַ נאָדע,

260
00:11:06,330 --> 00:11:10,980
פּונקט ווי מיר האבן צו וואַרטן צו פונט C צו נעוו_נאָדע אין די צייכענונג.

261
00:11:10,980 --> 00:11:12,250
איצט אַלץ ס אין סדר, און מיר האבן נישט פאַרלירן

262
00:11:12,250 --> 00:11:14,490
שפּור פון קיין דאַטן, און מיר זענען ביכולת צו נאָר

263
00:11:14,490 --> 00:11:16,200
שטעקן אונדזער נייַ נאָדע אין די מיטן פון די רשימה

264
00:11:16,200 --> 00:11:19,330
אָן ריבילדינג די גאנצע זאַך אָדער אַפֿילו שיפטינג קיין יסודות

265
00:11:19,330 --> 00:11:22,490
די וועג מיר וואָלט האָבן געהאט צו מיט אַ פאַרפעסטיקט-לענג מענגע.

266
00:11:22,490 --> 00:11:26,020
>> אַזוי, לינגקט רשימות זענען אַ גרונט, אָבער וויכטיק, דינאַמיש דאַטן סטרוקטור

267
00:11:26,020 --> 00:11:29,080
וואָס האָבן ביידע אַדוואַנידזשיז און דיסאַדוואַנטידזשיז

268
00:11:29,080 --> 00:11:31,260
קאַמפּערד צו ערייז און אנדערע דאַטן סטראַקטשערז,

269
00:11:31,260 --> 00:11:33,350
און ווי איז אָפֿט דער פאַל אין קאָמפּיוטער וויסנשאַפֿט,

270
00:11:33,350 --> 00:11:35,640
עס ס וויכטיק צו וויסן ווען צו נוצן יעדער געצייַג,

271
00:11:35,640 --> 00:11:37,960
אַזוי איר קענען קלייַבן די רעכט געצייַג פֿאַר די רעכט אַרבעט.

272
00:11:37,960 --> 00:11:40,060
>> פֿאַר מער פיר, פּרובירן שרייבן פאַנגקשאַנז צו

273
00:11:40,060 --> 00:11:42,080
אויסמעקן נאָודז פון אַ לינגקט רשימה -

274
00:11:42,080 --> 00:11:44,050
געדענקען צו זייַן אָפּגעהיט וועגן די סדר אין וואָס איר ריעריינדזש

275
00:11:44,050 --> 00:11:47,430
דיין ווייַטער פּוינטערז צו ענשור אַז איר טאָן ניט פאַרלירן אַ פּייַדע פון ​​דיין רשימה -

276
00:11:47,430 --> 00:11:50,200
אָדער אַ פֿונקציע צו ציילן די נאָודז אין אַ לינגקט רשימה,

277
00:11:50,200 --> 00:11:53,280
אָדער אַ שפּאַס איינער, צו פאַרקערט די סדר פון אַלע פון ​​די נאָודז אין אַ לינגקט רשימה.

278
00:11:53,280 --> 00:11:56,090
>> מייַן נאָמען איז זשעקסאן סטעינקאַמפּ, דאָס איז קס50.