در این مطلب، ویدئو ساختارهای داده در پایتون: لیستهای پیوندی دوگانه — Append و Prepend با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,030 –> 00:00:02,100
بسیار خوب، پس پس از پوشاندن این
2
00:00:02,100 –> 00:00:04,560
فهرستهای پیوندی منفرد و
3
00:00:04,560 –> 00:00:06,270
ساختارهای داده
4
00:00:06,270 –> 00:00:08,340
فهرست پیوندی دایرهای، به ساختار دادههای فهرست پیوندی دوگانه میپردازیم،
5
00:00:08,340 –> 00:00:10,590
بنابراین به
6
00:00:10,590 –> 00:00:12,389
طور خلاصه نحوه ظاهر این ساختار داده
7
00:00:12,389 –> 00:00:13,950
را پوشش میدهیم که
8
00:00:13,950 –> 00:00:16,619
با توجه به پسزمینه دو مورد دیگری
9
00:00:16,619 –> 00:00:19,020
که ذکر کردیم و کاری که
10
00:00:19,020 –> 00:00:21,000
بعداً انجام خواهیم داد این است که یک پیادهسازی را در
11
00:00:21,000 –> 00:00:23,730
پایتون مخروط میکنیم و روی این تمرکز خواهیم کرد که چگونه میتوانیم
12
00:00:23,730 –> 00:00:25,740
اضافه کنیم که عناصر را به انتها اضافه کنیم
13
00:00:25,740 –> 00:00:28,199
و همچنین اضافه کنیم که عناصر را به آن اضافه کنیم.
14
00:00:28,199 –> 00:00:31,140
قسمت جلوی یک لیست دارای پیوند دوگانه، بنابراین اجازه
15
00:00:31,140 –> 00:00:32,910
دهید مثالی از ظاهر یک لیست دارای پیوند دوگانه را به شما نشان دهم،
16
00:00:32,910 –> 00:00:35,280
بنابراین بسیاری از این
17
00:00:35,280 –> 00:00:36,450
چیزها باید آشنا به نظر برسند، به خصوص
18
00:00:36,450 –> 00:00:38,760
اگر
19
00:00:38,760 –> 00:00:41,070
سری به مجموعه ساختار داده لیست پیوندهای منفرد از ویدیوها را مرور کنید،
20
00:00:41,070 –> 00:00:43,440
همه یک گره سر وجود دارد. از گره های این
21
00:00:43,440 –> 00:00:46,440
لیست هم یک جزء داده و هم جزء بعدی
22
00:00:46,440 –> 00:00:50,820
دارند، گره در اینجا به بعد اشاره می کند
23
00:00:50,820 –> 00:00:52,800
که گره بعدی در لیست است و
24
00:00:52,800 –> 00:00:54,899
از این ساختار پیروی می کند تا زمانی که
25
00:00:54,899 –> 00:00:57,329
به یک چیز که کمی
26
00:00:57,329 –> 00:00:59,399
متفاوت است برسد. آیا هر گره در اینجا یک نقطه
27
00:00:59,399 –> 00:01:01,980
قبلی نیز دارد، بنابراین این گره گره قبلی و همچنین گره بعدی را
28
00:01:01,980 –> 00:01:04,290
29
00:01:04,290 –> 00:01:06,540
30
00:01:06,540 –> 00:01:08,880
31
00:01:08,880 –> 00:01:10,770
32
00:01:10,770 –> 00:01:13,590
ردیابی می کند. بعد از
33
00:01:13,590 –> 00:01:15,420
آخرین گره پوچ است، درست مانند آنچه برای یک
34
00:01:15,420 –> 00:01:17,880
لیست پیوندی منفرد انجام دادیم، نشانگر قبلی
35
00:01:17,880 –> 00:01:20,070
گره سر نیز شناخته شده است، بنابراین آن
36
00:01:20,070 –> 00:01:23,100
نیز متفاوت است، بنابراین این ایده اصلی در مورد
37
00:01:23,100 –> 00:01:25,560
اینکه یک لیست دارای پیوند دوگانه چگونه به نظر می رسد است،
38
00:01:25,560 –> 00:01:27,299
بنابراین اکنون آنچه می توانیم انجام دهیم این است. ما میتوانیم سعی
39
00:01:27,299 –> 00:01:29,820
کنیم این ساختار داده را در پایتون کدنویسی
40
00:01:29,820 –> 00:01:32,340
کنیم و باید بیشتر
41
00:01:32,340 –> 00:01:33,960
با آنچه تاکنون دیدهایم آشنا به نظر برسد،
42
00:01:33,960 –> 00:01:35,729
با چند تفاوت کلیدی بر اساس
43
00:01:35,729 –> 00:01:38,939
نحوه ساختار ساختار در اینجا، بنابراین
44
00:01:38,939 –> 00:01:40,439
بیایید جلو برویم و یک ویرایشگر باز کنیم. و
45
00:01:40,439 –> 00:01:43,710
بیایید یک کلاس گره ایجاد کنیم، بنابراین میخواهیم
46
00:01:43,710 –> 00:01:45,360
یک کلاس گره درست کنیم، همانطور که
47
00:01:45,360 –> 00:01:49,110
قبلا انجام دادیم و در سازنده، این
48
00:01:49,110 –> 00:01:50,880
سازنده خودش را میگیرد و
49
00:01:50,880 –> 00:01:54,030
دوباره دادهها را میگیرد، این همان است و گره
50
00:01:54,030 –> 00:01:56,549
دوباره دارای دو مؤلفه است که در واقع آن چیزی را دارد.
51
00:01:56,549 –> 00:01:57,930
دارای thr اجزای ee در این
52
00:01:57,930 –> 00:02:00,780
مورد دارای مولفه داده است
53
00:02:00,780 –> 00:02:02,579
که مؤلفه بعدی دارد و مؤلفه قبلی را نیز دارد،
54
00:02:02,579 –> 00:02:04,680
بنابراین می گوییم
55
00:02:04,680 –> 00:02:06,689
داده های خود برابر با داده هایی است که
56
00:02:06,689 –> 00:02:09,389
در آن ارسال می کنیم، بنابراین یک شی گره بر
57
00:02:09,389 –> 00:02:11,250
اساس داده های ارسال شده ایجاد می کنیم. در و سپس می
58
00:02:11,250 –> 00:02:13,319
گوییم خود نقطه بعدی در ابتدا
59
00:02:13,319 –> 00:02:15,299
برابر با هیچ است، بنابراین دقیقاً همان
60
00:02:15,299 –> 00:02:17,189
چیزی است که برای لیست های دایره ای و پیوندی منفرد دیدیم
61
00:02:17,189 –> 00:02:19,019
، چیزی که در
62
00:02:19,019 –> 00:02:20,340
اینجا متفاوت خواهد بود این است که
63
00:02:20,340 –> 00:02:22,319
ما یک نقطه خود نیز خواهیم داشت Previn برای قبلی
64
00:02:22,319 –> 00:02:23,879
که قرار است در ابتدا برابر با هیچ باشد،
65
00:02:23,879 –> 00:02:25,920
به طوری که دوباره
66
00:02:25,920 –> 00:02:28,230
پیکانی را
67
00:02:28,230 –> 00:02:30,239
که نشانگر قبلی به سمت گره قبل از آن به عقب برمیگردد، دنبال میکند،
68
00:02:30,239 –> 00:02:33,120
بنابراین کلاس گره ما زیاد
69
00:02:33,120 –> 00:02:34,319
تفاوت کلیدی
70
00:02:34,319 –> 00:02:37,230
بین دو لیست مرتبط را تغییر نمیدهد. کلاسهایی که
71
00:02:37,230 –> 00:02:39,120
قبلاً مرور کردهایم یا بهصورت تکی و دایرهای
72
00:02:39,120 –> 00:02:41,519
این خط است، بنابراین بیایید به جلو برویم
73
00:02:41,519 –> 00:02:43,530
و کلاس لیست پیوندی مضاعف را ایجاد کنیم،
74
00:02:43,530 –> 00:02:46,799
بنابراین میگوییم کلاس لیست پیوندی دوگانه
75
00:02:46,799 –> 00:02:49,319
و سپس در این سازنده دوباره
76
00:02:49,319 –> 00:02:51,120
همان چیزی که ما داریم. دیدم در
77
00:02:51,120 –> 00:02:53,849
لیست های قبلی، ما فقط می خواهیم بگوییم که
78
00:02:53,849 –> 00:02:56,340
سر خود نقطه در ابتدا برابر با هیچ است،
79
00:02:56,340 –> 00:02:58,769
بنابراین اگر فقط یک لیست خالی داشته باشیم،
80
00:02:58,769 –> 00:03:00,750
گره سر هیچ است، بنابراین این دقیقاً
81
00:03:00,750 –> 00:03:02,189
همان چیزی است که برای
82
00:03:02,189 –> 00:03:05,159
لیست های پیوندی منفرد و دایره ای دیدیم. کاری که
83
00:03:05,159 –> 00:03:06,659
ما در این ویدیو انجام می دهیم این است
84
00:03:06,659 –> 00:03:09,959
که یک تابع الحاقی خواهیم داشت، بنابراین این
85
00:03:09,959 –> 00:03:11,849
تابع الحاق یک قطعه
86
00:03:11,849 –> 00:03:14,459
داده را می گیرد و یک گره ایجاد می کند و سپس
87
00:03:14,459 –> 00:03:17,400
آن را به انتهای لیست اضافه می کند.
88
00:03:17,400 –> 00:03:18,840
یک تابع مشابه خواهد داشت
89
00:03:18,840 –> 00:03:20,939
که به نام prepend همان
90
00:03:20,939 –> 00:03:23,310
نمونه اولیه برای تابع نامیده می شود، اما کاری
91
00:03:23,310 –> 00:03:24,780
که قرار است انجام دهد این است که یک
92
00:03:24,780 –> 00:03:26,819
گره ایجاد می کند و آن را در قسمت جلوی
93
00:03:26,819 –> 00:03:29,519
لیست پیوند دوگانه قرار می دهد و سپس چیزی که ما نیز هستیم.
94
00:03:29,519 –> 00:03:30,930
در این ویدیو این کار را انجام می دهیم تا بتوانیم
95
00:03:30,930 –> 00:03:32,970
تأیید کنیم که این عملکردها که همانطور که
96
00:03:32,970 –> 00:03:36,180
انتظار می رود انجام می شوند دارای یک تابع لیست چاپ
97
00:03:36,180 –> 00:03:39,689
نیز هستند که ما آن را پر می
98
00:03:39,689 –> 00:03:41,099
99
00:03:41,099 –> 00:03:44,430
100
00:03:44,430 –> 00:03:46,470
کنیم. زمانی که منطق برخی از آنها را کدگذاری کردیم، مثال را اجرا خواهیم کرد
101
00:03:46,470 –> 00:03:48,900
توابع، بنابراین
102
00:03:48,900 –> 00:03:51,090
فرض کنید لیست پیوندی دو برابر برابر
103
00:03:51,090 –> 00:03:53,489
با لیست پیوند شده W است و سپس بیایید جلو برویم
104
00:03:53,489 –> 00:03:57,859
و برخی از عناصر را اضافه کنیم، بنابراین فرض
105
00:03:57,859 –> 00:04:01,469
کنید یک را اضافه کنید و چهار عنصر را انجام می دهیم، بنابراین
106
00:04:01,469 –> 00:04:04,530
می گوییم دو سه چهار، بنابراین بیایید
107
00:04:04,530 –> 00:04:07,409
آن ها را در آنجا اضافه کنیم تا البته
108
00:04:07,409 –> 00:04:08,609
در حال حاضر که ما فقط
109
00:04:08,609 –> 00:04:10,680
تابع append را فراخوانی می کنیم کاری انجام نمی دهد و سپس
110
00:04:10,680 –> 00:04:12,599
منطق را اکنون می نویسیم
111
00:04:12,599 –> 00:04:14,579
تا بتوانیم در واقع ببینیم که چگونه به نظر می
112
00:04:14,579 –> 00:04:16,560
رسد و پس از انجام این کار می رویم.
113
00:04:16,560 –> 00:04:18,930
جلوتر و تابع چاپ را
114
00:04:18,930 –> 00:04:20,849
تابع لیست چاپ صدا کنید تا ببینیم آیا
115
00:04:20,849 –> 00:04:22,710
واقعاً آن
116
00:04:22,710 –> 00:04:25,529
عناصر را با موفقیت به لیست ما اضافه کرده است، بنابراین بیایید به این فکر
117
00:04:25,529 –> 00:04:26,940
کنیم که چگونه می توانیم این تابع را کدنویسی
118
00:04:26,940 –> 00:04:29,790
کنیم، بنابراین اجازه دهید به تصویر خود
119
00:04:29,790 –> 00:04:32,850
در اینجا بازگردیم تا واقعاً زمانی که می خواهیم الحاق یک
120
00:04:32,850 –> 00:04:34,440
عنصر به یک لیست دارای پیوند دوگانه
121
00:04:34,440 –> 00:04:35,850
، دو مورد وجود دارد که باید مطمئن
122
00:04:35,850 –> 00:04:38,190
شویم که مراقب آن هستیم، یعنی یکی از
123
00:04:38,190 –> 00:04:39,990
موارد این است که با یک
124
00:04:39,990 –> 00:04:42,330
لیست خالی روبرو هستیم که از این لحظه هیچ یادداشتی در لیست وجود ندارد
125
00:04:42,330 –> 00:04:44,790
و سپس می
126
00:04:44,790 –> 00:04:46,230
دانید که ما ایجاد می کنیم در واقع
127
00:04:46,230 –> 00:04:49,530
fi است اولین گره و ما می خواهیم آن را
128
00:04:49,530 –> 00:04:52,020
به لیستی که قبلا خالی است اضافه کنیم
129
00:04:52,020 –> 00:04:53,400
حالت دیگر زمانی است که حداقل یک
130
00:04:53,400 –> 00:04:55,320
گره دیگر در لیست وجود داشته باشد و ما می خواهیم
131
00:04:55,320 –> 00:04:57,030
گره جدیدی را که ایجاد می کنیم به
132
00:04:57,030 –> 00:04:58,770
لیستی که حداقل یک عنصر دارد اضافه کنیم.
133
00:04:58,770 –> 00:05:00,990
بیایید در مورد موردی فکر کنیم که در آن
134
00:05:00,990 –> 00:05:03,120
فقط یک لیست خالی داریم و
135
00:05:03,120 –> 00:05:04,680
برای اولین بار داریم به کسی اضافه می کنیم،
136
00:05:04,680 –> 00:05:07,440
بنابراین اگر در اینجا چیزی جز
137
00:05:07,440 –> 00:05:09,690
هیچ کدام نداریم، پس کاری که می خواهیم انجام دهیم این است که
138
00:05:09,690 –> 00:05:11,730
ابتدا می خواهیم یک گره جدید ایجاد کنیم، بیایید
139
00:05:11,730 –> 00:05:14,460
فرض کنیم که هیچ چیزی مانند همه
140
00:05:14,460 –> 00:05:16,320
اینها از بین رفته است، فرض کنیم هیچ یک از
141
00:05:16,320 –> 00:05:18,420
آنها وجود ندارند و ما یک گره جدید ایجاد
142
00:05:18,420 –> 00:05:20,760
می کنیم که مثلاً a را در داده ها قرار می دهیم،
143
00:05:20,760 –> 00:05:23,010
بنابراین کاری که می خواهیم انجام دهیم این است که
144
00:05:23,010 –> 00:05:24,150
می خواهیم مطمئن شویم که انجام می دهیم چند مورد
145
00:05:24,150 –> 00:05:25,530
که میخواهیم مطمئن
146
00:05:25,530 –> 00:05:28,080
شویم اشارهگر قبلی نشانگر این
147
00:05:28,080 –> 00:05:31,380
گره در اینجا به صفر اشاره میکند، بنابراین
148
00:05:31,380 –> 00:05:32,460
میخواهیم مطمئن شویم که اگر این کار را در
149
00:05:32,460 –> 00:05:34,919
یک لیست خالی انجام میدهیم، یک گره،
150
00:05:34,919 –> 00:05:36,390
نشانگر قبلی آن گره ایجاد میکنیم. به
151
00:05:36,390 –> 00:05:38,460
خیر اشاره می کند و ما همچنین می خواهیم مطمئن شویم که اگر
152
00:05:38,460 –> 00:05:39,900
این در واقع اولین گره ای است
153
00:05:39,900 –> 00:05:41,160
که ما به این لیست اضافه می کنیم و
154
00:05:41,160 –> 00:05:43,050
به این لیست اضافه می کنیم، سپس آن را به
155
00:05:43,050 –> 00:05:44,850
طور مناسب برابر با لیست اصلی قرار می دهیم
156
00:05:44,850 –> 00:05:46,800
زیرا اکنون تنها اولین گره در
157
00:05:46,800 –> 00:05:49,050
آن لیست است، بنابراین تقریباً همه چیز است.
158
00:05:49,050 –> 00:05:50,310
ما باید برای آن مورد انجام دهیم، اجازه دهید
159
00:05:50,310 –> 00:05:51,870
پیش برویم و آن را کدگذاری کنیم و بعد از
160
00:05:51,870 –> 00:05:54,150
آن به مورد دیگر می
161
00:05:54,150 –> 00:05:56,580
رسیم، بنابراین اساساً کاری که باید انجام دهیم این است که بررسی کنیم که
162
00:05:56,580 –> 00:06:00,240
آیا گره اصلی
163
00:06:00,240 –> 00:06:01,440
وجود ندارد یا خیر، به این معنی که هیچ عنصری وجود ندارد. در
164
00:06:01,440 –> 00:06:03,300
لیست، کاری که در آن صورت
165
00:06:03,300 –> 00:06:05,550
انجام خواهیم داد این بود که یک گره جدید بر اساس
166
00:06:05,550 –> 00:06:07,020
دادههایی که به تابع append منتقل میشوند
167
00:06:07,020 –> 00:06:08,970
ایجاد میکنیم و سپس مطمئن
168
00:06:08,970 –> 00:06:13,380
میشویم که نقطهی گره جدید قبلی برابر با
169
00:06:13,380 –> 00:06:15,180
هیچ باشد، پس دوباره این کار فقط
170
00:06:15,180 –> 00:06:17,280
برای بازگشت به تصویر در اینجا انجام میشود، ما یک
171
00:06:17,280 –> 00:06:19,320
گره جدید ایجاد میکنیم و میخواهیم مطمئن شویم
172
00:06:19,320 –> 00:06:21,960
که اشارهگر قبلی این گره
173
00:06:21,960 –> 00:06:23,400
به هیچیک اشاره نمیکند، زیرا این روشی است که
174
00:06:23,400 –> 00:06:26,250
در یک لیست پیوندی دوگانه انجام میشود و سپس
175
00:06:26,250 –> 00:06:27,419
میخواهیم این کار را انجام دهیم. ما می خواهیم
176
00:06:27,419 –> 00:06:29,400
وضعیت نشانگر سر را به روز کنیم بنابراین می خواهیم
177
00:06:29,400 –> 00:06:31,080
بگوییم که head اکنون گره جدیدی است
178
00:06:31,080 –> 00:06:33,120
که ما به تازگی در آن لیست قرار داده ایم، بنابراین
179
00:06:33,120 –> 00:06:35,970
سر خود نقطه برابر با گره جدید است، بنابراین
180
00:06:35,970 –> 00:06:37,500
اکنون می خواهیم این مورد را در نظر بگیریم
181
00:06:37,500 –> 00:06:39,390
که حداقل یک عنصر در لیست وجود دارد
182
00:06:39,390 –> 00:06:41,040
و چگونه در انتهای آن اضافه کنیم.
183
00:06:41,040 –> 00:06:44,070
لیست
184
00:06:44,070 –> 00:06:45,960
بیایید دوباره به تصویر برگردیم، فرض کنیم که
185
00:06:45,960 –> 00:06:47,970
ما یک لیست داریم که دقیقاً شبیه این است و می
186
00:06:47,970 –> 00:06:50,580
خواهیم یک گره جدید به انتهای
187
00:06:50,580 –> 00:06:51,440
این لیست اضافه کنیم،
188
00:06:51,440 –> 00:06:54,060
بنابراین اساساً کاری که می خواهیم انجام دهیم این است که
189
00:06:54,060 –> 00:06:55,500
می خواهیم اضافه کنیم. گره در
190
00:06:55,500 –> 00:06:59,220
اینجا e که بین صفر و و
191
00:06:59,220 –> 00:07:02,520
این گره D درست در اینجا قرار می گیرد، بنابراین می خواهیم این کار را انجام دهیم این
192
00:07:02,520 –> 00:07:03,900
است که اول از همه می خواهیم گره را ایجاد کنیم
193
00:07:03,900 –> 00:07:05,640
و سپس کاری که می خواهیم انجام دهیم این است که
194
00:07:05,640 –> 00:07:06,990
می خواهیم مطمئن شویم که این نشانگر بعدی این
195
00:07:06,990 –> 00:07:08,880
کار را انجام نمی دهد. دیگر به هیچ اشاره کنید این
196
00:07:08,880 –> 00:07:10,460
نقطه بعدی به آن گره جدید اشاره می کند
197
00:07:10,460 –> 00:07:12,540
همچنین باید مطمئن شویم که
198
00:07:12,540 –> 00:07:14,760
نشانگر قبلی را به روز می کنیم تا هر
199
00:07:14,760 –> 00:07:16,470
گره نشانگر بعدی و قبلی را داشته باشد
200
00:07:16,470 –> 00:07:18,570
بنابراین گره های جدید اشاره گر قبلی باید
201
00:07:18,570 –> 00:07:20,490
به سمت راست به این گره اشاره کنند. اینجا
202
00:07:20,490 –> 00:07:23,040
و سپس همچنین از آنجایی که اکنون این گره جدید
203
00:07:23,040 –> 00:07:24,900
در اینجا جدید است گره
204
00:07:24,900 –> 00:07:26,790
میخواهیم مطمئن شویم که به «نه» اشاره میکند، زیرا
205
00:07:26,790 –> 00:07:28,710
این دیگر آخرین گره
206
00:07:28,710 –> 00:07:30,330
لیست نیست، پس میدانید که ما به تازگی
207
00:07:30,330 –> 00:07:32,070
اضافه کردهایم، میخواهیم مطمئن شویم که
208
00:07:32,070 –> 00:07:34,950
به «نه» اشاره میکند، بنابراین ما از آن عبور خواهیم کرد و
209
00:07:34,950 –> 00:07:36,780
امیدواریم این منطقی است، بنابراین بیایید ادامه دهیم
210
00:07:36,780 –> 00:07:39,480
و بگوییم گره جدید برابر است با
211
00:07:39,480 –> 00:07:40,890
یادداشت داده، بنابراین ما دوباره گره جدید را ایجاد می کنیم
212
00:07:40,890 –> 00:07:41,340
213
00:07:41,340 –> 00:07:43,350
و کاری که می خواهیم انجام
214
00:07:43,350 –> 00:07:46,170
دهیم تا به آخرین گره لیست برسیم این است
215
00:07:46,170 –> 00:07:47,790
که ما ما از سر شروع
216
00:07:47,790 –> 00:07:50,280
می کنیم و یک گره را یک
217
00:07:50,280 –> 00:07:52,380
گره تا آخر طی می کنیم تا به این
218
00:07:52,380 –> 00:07:54,030
گره برسیم در اینجا اساساً همانطور که می
219
00:07:54,030 –> 00:07:55,170
خواهیم انجام دهیم این است که از اینجا شروع می
220
00:07:55,170 –> 00:07:57,180
کنیم و بررسی کنید که آیا نشانگر نقطه بعدی
221
00:07:57,180 –> 00:07:59,280
گره ای که روی آن قرار داریم برابر است با نه،
222
00:07:59,280 –> 00:08:01,230
بنابراین نقطه بعدی نشانگر این یکی
223
00:08:01,230 –> 00:08:01,890
برابر با تهی است،
224
00:08:01,890 –> 00:08:03,570
حالا بیایید با گره برابر باشیم که
225
00:08:03,570 –> 00:08:06,540
ذخیره می کند B این یک برابر است با نه نه این
226
00:08:06,540 –> 00:08:08,400
یکی است برابر با گره یا C و غیره است،
227
00:08:08,400 –> 00:08:10,920
بنابراین ما اینجا هستیم، نشانگر بعدی را بررسی می
228
00:08:10,920 –> 00:08:12,750
کنیم که در واقع به صفر اشاره می کند و
229
00:08:12,750 –> 00:08:14,490
این همان گره ای است که ما به آن اهمیت می دهیم ab
230
00:08:14,490 –> 00:08:16,650
این آخرین گره معتبر در لیست دارای پیوند دوگانه است
231
00:08:16,650 –> 00:08:17,940
و این همان گرهی است که میخواهیم
232
00:08:17,940 –> 00:08:20,010
نشانگرهای بعدی و قبلی را بهروزرسانی
233
00:08:20,010 –> 00:08:22,320
کنیم، بنابراین کاری که انجام میدهیم این است که بگوییم
234
00:08:22,320 –> 00:08:24,060
جریان برابر با سر نقطه اولیه است
235
00:08:24,060 –> 00:08:25,920
و به سمت راست حرکت میکند. همراه
236
00:08:25,920 –> 00:08:28,200
در لیست پیوندهای مضاعف برای اینکه بتوانیم
2