در این مطلب، ویدئو لیست پیوندی واحد (ایجاد و نمایش) با استفاده از پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:27:58
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:02,490 –> 00:00:12,000
[موسیقی]
2
00:00:12,000 –> 00:00:13,200
سلام دوستان
3
00:00:13,200 –> 00:00:15,040
به کانال ما خوش آمدید، بنابراین در
4
00:00:15,040 –> 00:00:17,440
جلسه امروز در مورد
5
00:00:17,440 –> 00:00:22,480
نحوه پیاده سازی لیست پیوندی واحد در
6
00:00:28,840 –> 00:00:31,840
پایتون بحث خواهیم کرد،
7
00:00:34,719 –> 00:00:37,360
بنابراین این یک ساختار داده خطی است، بنابراین
8
00:00:37,360 –> 00:00:37,840
در اینجا
9
00:00:37,840 –> 00:00:41,120
ما یک گره خواهیم داشت و کدام یک
10
00:00:41,120 –> 00:00:44,239
با یکدیگر پیوند دارند. بنابراین این
11
00:00:44,239 –> 00:00:45,120
ساختار یک
12
00:00:45,120 –> 00:00:47,600
لیست پیوندی واحد است، بنابراین هر گره، بنابراین
13
00:00:47,600 –> 00:00:48,480
این یک گره است
14
00:00:48,480 –> 00:00:51,199
و هر گره دارای دو فیلد خواهد بود،
15
00:00:51,199 –> 00:00:52,160
16
00:00:52,160 –> 00:00:55,600
یکی داده و دیگری
17
00:00:55,600 –> 00:00:58,719
پیوند گره بعدی است که به معنای
18
00:00:58,719 –> 00:01:00,000
آدرس گره بعدی است.
19
00:01:00,000 –> 00:01:02,640
دوباره به سمت گره بعدی اشاره
20
00:01:02,640 –> 00:01:03,600
21
00:01:03,600 –> 00:01:07,200
می کنیم، ما مقداری داده
22
00:01:07,200 –> 00:01:11,119
و پیوند گره بعدی را داریم،
23
00:01:11,119 –> 00:01:15,360
بنابراین این ساختار
24
00:01:15,360 –> 00:01:18,159
یک لیست پیوندی است که به این معنی است که هر
25
00:01:18,159 –> 00:01:19,920
گره دارای یک
26
00:01:19,920 –> 00:01:22,799
پیوند واحد خواهد بود که آدرس
27
00:01:22,799 –> 00:01:23,200
28
00:01:23,200 –> 00:01:26,799
گره بعدی است و اینجاست. به عنوان مثال، ما چند گره را می گیریم،
29
00:01:26,799 –> 00:01:30,960
بنابراین
30
00:01:30,960 –> 00:01:34,159
بگذارید 10 باشد و آدرس این یکی
31
00:01:34,159 –> 00:01:39,759
حدود 1100 باشد و به سمت گره دوم اشاره می کند
32
00:01:39,759 –> 00:01:43,200
، گره دوم
33
00:01:43,200 –> 00:01:47,200
که از داده 20 است که از داده 20 است
34
00:01:47,200 –> 00:01:50,720
و این آدرس منظورم این آدرس است. بگذار
35
00:01:50,720 –> 00:01:51,520
36
00:01:51,520 –> 00:01:53,920
مقداری باشد 1200 و این آدرس
37
00:01:53,920 –> 00:01:56,479
در اینجا ذخیره می شود،
38
00:01:56,479 –> 00:01:59,280
بنابراین گره فعلی دارای داده ها
39
00:01:59,280 –> 00:02:01,119
و آدرس گره بعدی
40
00:02:01,119 –> 00:02:03,600
خواهد بود، به طور مشابه این گره به
41
00:02:03,600 –> 00:02:04,159
سمت
42
00:02:04,159 –> 00:02:07,520
یک گره دیگر با
43
00:02:07,520 –> 00:02:11,200
30 اشاره خواهد کرد و این آدرس گره حدود
44
00:02:11,200 –> 00:02:13,599
1 3 دو برابر 0 خواهد بود. خود در اینجا قرار می گیرد
45
00:02:13,599 –> 00:02:15,200
46
00:02:15,200 –> 00:02:19,760
و دوباره گره چهارم را
47
00:02:20,160 –> 00:02:23,599
با 40 می گیریم، این آدرس 1400
48
00:02:23,599 –> 00:02:26,239
است و اینجا ذخیره می شود و
49
00:02:26,239 –> 00:02:28,400
این آخرین گره است، بنابراین اگر آخرین گره باشد
50
00:02:28,400 –> 00:02:31,599
، آدرس تهی خواهد بود، بنابراین وجود خواهد داشت.
51
00:02:31,599 –> 00:02:33,280
هیچ آدرسی وجود ندارد،
52
00:02:33,280 –> 00:02:36,319
بنابراین این یک ساختار معمولی برای یک
53
00:02:36,319 –> 00:02:36,959
گره است،
54
00:02:36,959 –> 00:02:39,040
بنابراین در اینجا این یک لیست پیوندی واحد است، بنابراین
55
00:02:39,040 –> 00:02:41,120
هر گره دارای یک پیوند واحد خواهد بود
56
00:02:41,120 –> 00:02:43,599
و در اینجا پیوند آدرس گره بعدی است،
57
00:02:43,599 –> 00:02:44,560
58
00:02:44,560 –> 00:02:49,440
بنابراین این مقدار head این خواهد بود.
59
00:02:49,440 –> 00:02:50,959
مقدار head خواهد بود، بنابراین ما نباید مقدار head را
60
00:02:50,959 –> 00:02:52,640
تغییر دهیم، بنابراین
61
00:02:52,640 –> 00:02:54,640
head چیزی جز اشاره به
62
00:02:54,640 –> 00:02:56,000
اولین عنصر
63
00:02:56,000 –> 00:02:59,280
پیوند واحد نیست و در اینجا
64
00:02:59,280 –> 00:03:02,840
لیست پیوندی ابتدا نحوه
65
00:03:02,840 –> 00:03:06,800
ایجاد یک لیست پیوندی
66
00:03:09,360 –> 00:03:13,120
و بعدی نحوه
67
00:03:13,120 –> 00:03:16,080
نمایش گره ها گره ها را نمایش می دهند از یک لیست پیوندی
68
00:03:16,080 –> 00:03:17,200
69
00:03:17,200 –> 00:03:19,120
، گرههای linkedin را در
70
00:03:19,120 –> 00:03:20,400
جلسات بعدی نمایش میدهیم که ما با
71
00:03:20,400 –> 00:03:22,080
درج و حذف
72
00:03:22,080 –> 00:03:24,159
درست پیش میرویم، بنابراین ابتدا لیست پیوندی را
73
00:03:24,159 –> 00:03:26,480
74
00:03:28,080 –> 00:03:30,959
برای ایجاد این لیست پیوندی ایجاد میکنیم،
75
00:03:30,959 –> 00:03:31,360
76
00:03:31,360 –> 00:03:34,239
اگر دوست دارید، اگر همیشه در مورد زبان c هستید، ما
77
00:03:34,239 –> 00:03:35,120
داریم آن
78
00:03:35,120 –> 00:03:37,120
تخصیص حافظه پویا و ما در حال
79
00:03:37,120 –> 00:03:38,959
داشتن چند مفهوم اشاره گر هستیم،
80
00:03:38,959 –> 00:03:42,400
بنابراین با اعمال هر دو چیز، بنابراین هر گره
81
00:03:42,400 –> 00:03:44,159
می تواند دارای دو اشاره گر باشد که
82
00:03:44,159 –> 00:03:45,599
یکی با داده و دیگری یک
83
00:03:45,599 –> 00:03:46,720
متغیر اشاره گر است،
84
00:03:46,720 –> 00:03:49,200
اما اینجا در پایتون، بنابراین این
85
00:03:49,200 –> 00:03:51,120
پیاده سازی در پایتون بسیار درست است.
86
00:03:51,120 –> 00:03:53,599
در پایتون، بنابراین ما
87
00:03:53,599 –> 00:03:54,959
مفهوم اشاره گر را
88
00:03:54,959 –> 00:03:57,760
نداریم، بنابراین برای این منظور
89
00:03:57,760 –> 00:03:58,720
باید با
90
00:03:58,720 –> 00:04:00,640
برنامه نویسی شی گرا
91
00:04:00,640 –> 00:04:02,720
برویم، به این معنی که
92
00:04:02,720 –> 00:04:06,080
برای ایجاد یک گره باید یک کلاس درست کنیم،
93
00:04:06,080 –> 00:04:08,799
باید یک کلاس با دو
94
00:04:08,799 –> 00:04:10,560
متغیر ایجاد کنیم.
95
00:04:10,560 –> 00:04:14,000
خوب با دو متغیر
96
00:04:14,000 –> 00:04:17,918
یکی داده است و دیگری
97
00:04:17,918 –> 00:04:21,440
بعدی است، بنابراین next چیزی
98
00:04:21,440 –> 00:04:24,479
جز آدرس گره بعدی نیست،
99
00:04:24,479 –> 00:04:27,600
بنابراین در اینجا یک گره کلاس
100
00:04:27,600 –> 00:04:30,240
ایجاد می کنیم و دو متغیر برای داده ایجاد می کنیم
101
00:04:30,240 –> 00:04:31,199
و
102
00:04:31,199 –> 00:04:33,040
مرحله بعدی این است که اولین مرحله است به این
103
00:04:33,040 –> 00:04:34,800
معنی که باید یک گره جدید ایجاد کنیم
104
00:04:34,800 –> 00:04:39,680
تا نحو آن یک کلاس
105
00:04:39,680 –> 00:04:42,800
گره کولون باشد و
106
00:04:42,800 –> 00:04:46,240
از سازنده برای مقداردهی اولیه این
107
00:04:46,240 –> 00:04:47,199
چیزها استفاده کنیم،
108
00:04:47,199 –> 00:04:48,720
بنابراین من سازنده را مقداردهی اولیه می کنم
109
00:04:48,720 –> 00:04:51,199
بنابراین def
110
00:04:51,199 –> 00:04:53,840
بنابراین در پایتون سازنده دو برابر است.
111
00:04:53,840 –> 00:04:55,040
underscore
112
00:04:55,040 –> 00:04:59,040
init double underscore self
113
00:04:59,040 –> 00:05:01,840
و همچنین داده ها را در نظر بگیرید، زیرا
114
00:05:01,840 –> 00:05:03,280
اگر یک گره ایجاد کنید،
115
00:05:03,280 –> 00:05:06,000
اگر یک گره ایجاد کنید، باید داده را درست بدهیم
116
00:05:06,000 –> 00:05:06,639
،
117
00:05:06,639 –> 00:05:10,800
بنابراین کولون تا
118
00:05:10,800 –> 00:05:14,720
داده self dot داده خواهد شد
119
00:05:14,720 –> 00:05:17,199
و به طور مشابه پارامتر دوم self
120
00:05:17,199 –> 00:05:18,240
dot
121
00:05:18,240 –> 00:05:21,280
بعدی خواهد بود. هیچکدام
122
00:05:21,280 –> 00:05:24,240
چون اگر در حال ایجاد یک گره هستید
123
00:05:24,240 –> 00:05:25,280
اگر یک گره سریع
124
00:05:25,280 –> 00:05:28,800
باشد، اگر اولین گره باشد، پس
125
00:05:28,800 –> 00:05:31,840
این اولین گره
126
00:05:32,320 –> 00:05:35,120
10
127
00:05:35,120 –> 00:05:36,240
است،
128
00:05:36,240 –> 00:05:39,199
129
00:05:39,199 –> 00:05:41,600
خوب است.
130
00:05:41,600 –> 00:05:44,400
بعد برای اولین بار چه در مورد
131
00:05:44,400 –> 00:05:45,600
بعدی،
132
00:05:45,600 –> 00:05:48,000
بنابراین اینجا ما لیست پیوندی داریم که
133
00:05:48,000 –> 00:05:49,600
فقط یک گره دارد، به این معنی
134
00:05:49,600 –> 00:05:51,440
که هیچ داده ای در گره بعدی وجود نخواهد داشت،
135
00:05:51,440 –> 00:05:52,880
یعنی ما
136
00:05:52,880 –> 00:05:55,520
با هیچ گره دیگری پیوند نمی دهیم، به همین دلیل است که در اینجا
137
00:05:55,520 –> 00:05:56,880
ما داشتن
138
00:05:56,880 –> 00:06:00,080
n یکی در ابتدا اولین آدرس گره است
139
00:06:00,080 –> 00:06:03,680
، منظورم این است که مقدار بعدی اولین
140
00:06:03,680 –> 00:06:04,840
گره
141
00:06:04,840 –> 00:06:07,759
هیچکدام درست نخواهد بود و
142
00:06:07,759 –> 00:06:10,880
بنابراین اکنون پس از ایجاد گره ها، باید
143
00:06:10,880 –> 00:06:11,280
144
00:06:11,280 –> 00:06:14,240
با لیست پیوندی دیگر در سمت راست
145
00:06:14,240 –> 00:06:16,319
لینک کنیم، باید با یک گره به گره دیگر
146
00:06:16,319 –> 00:06:16,880
147
00:06:16,880 –> 00:06:19,039
پیوند دهیم تا این فرآیند پیوند داده شود. یک
148
00:06:19,039 –> 00:06:20,639
149
00:06:20,639 –> 00:06:23,759
کلاس دیگر به نام یک لیست پیوندی ایجاد میکنیم، بنابراین
150
00:06:23,759 –> 00:06:27,360
یک کلاس دیگر به نام
151
00:06:29,199 –> 00:06:32,800
بنابراین کلاس درست میکنیم، فهرست
152
00:06:32,800 –> 00:06:35,680
پیوندی واحدی، لیست پیوندی واحدی ایجاد میکنیم،
153
00:06:35,680 –> 00:06:37,840
بنابراین در اینجا من مقداری head head را میدهم
154
00:06:37,840 –> 00:06:40,479
، زیرا head به
155
00:06:40,479 –> 00:06:41,919
سمت اولین عنصر یک پیوندی اشاره میکند.
156
00:06:41,919 –> 00:06:42,960
لیست،
157
00:06:42,960 –> 00:06:44,720
بنابراین من دوباره با همان سازنده پیش می روم،
158
00:06:44,720 –> 00:06:48,000
159
00:06:48,000 –> 00:06:51,919
160
00:06:51,919 –> 00:06:54,639
بنابراین برای هر تعریفی، هر
161
00:06:54,639 –> 00:06:55,599
تابع تعریف شده توسط کاربر
162
00:06:55,599 –> 00:06:57,440
از جمله سازنده، پارامتر اول
163
00:06:57,440 –> 00:06:59,199
خواهد بود،
164
00:06:59,199 –> 00:07:02,960
بنابراین
165
00:07:02,960 –> 00:07:06,319
سر خود نقطه برابر با
166
00:07:06,319 –> 00:07:09,919
هیچ است، بنابراین در ابتدا هیچ عنصری در ابتدا وجود ندارد.
167
00:07:09,919 –> 00:07:12,000
هیچ عنصری وجود ندارد، بنابراین
168
00:07:12,000 –> 00:07:14,319
169
00:07:14,319 –> 00:07:16,639
پس از ایجاد یک گره، سر به طور خودکار به هیچ کدام اشاره نمی کند، سر
170
00:07:16,639 –> 00:07:19,199
به سمت این گره به سمت راست اشاره می کند،
171
00:07:19,199 –> 00:07:21,520
بنابراین اولین قدم ما
172
00:07:21,520 –> 00:07:22,400
گره را ایجاد کرده
173
00:07:22,400 –> 00:07:24,720
ایم. لیست پیوندی
174
00:07:24,720 –> 00:07:25,680
را ایجاد کردهایم که اکنون ایجاد
175
00:07:25,680 –> 00:07:28,960
میکنیم
176
00:07:28,960 –> 00:07:31,120
، تک تک گرهها را درج میکنیم و یک گره را با گره دیگر پیوند میدهیم،
177
00:07:31,120 –> 00:07:32,400
178
00:07:32,400 –> 00:07:44,160
بنابراین برای این منظور،
179
00:07:44,160 –> 00:07:47,440
به این معنی است که ما در
180
00:07:47,440 –> 00:07:48,800
حال ایجاد هستیم، خوب
181
00:07:48,800 –> 00:07:51,680
برای این کار ایجاد میکنیم، یک شی ایجاد میکنیم.
182
00:07:51,680 –> 00:07:52,160
چون
183
00:07:52,160 –> 00:07:54,080
از طریق شی باید گره ها را اضافه
184
00:07:54,080 –> 00:07:55,680
کنیم بنابراین مقداری
185
00:07:55,680 –> 00:07:58,800
l برابر با sll می دهم بنابراین
186
00:07:58,800 –> 00:08:01,280
یک لیست پیوندی ایجاد می شود و
187
00:08:01,280 –> 00:08:02,319
188
00:08:02,319 –> 00:08:05,360
لیست پیوندی خالی است ایجاد می شود و خالی است
189
00:08:05,360 –> 00:08:08,879
اکنون یک گره ایجاد می شود n
190
00:08:08,879 –> 00:08:12,080
یک برابر با گره
191
00:08:12,080 –> 00:08:16,160
از 10
192
00:08:16,160 –> 00:08:19,199
10 را می دهد بنابراین گره ایجاد می شود اکنون
193
00:08:19,199 –> 00:08:22,530
گره خوب ایجاد می شود بنابراین یک
194
00:08:22,530 –> 00:08:24,840
195
00:08:24,840 –> 00:08:26,240
گره [Music]
196
00:08:26,240 –> 00:08:29,440
10 به طور خودکار وجود دارد اگر
197
00:08:29,440 –> 00:08:30,160
این یکی را ایجاد کنید
198
00:08:30,160 –> 00:08:32,000
10 به داده
199
00:08:32,000 –> 00:08:33,440
منتقل می شود بنابراین self.data 10 خواهد بود
200
00:08:33,440 –> 00:08:36,240
و self.next هیچ خواهد شد. بنابراین به
201
00:08:36,240 –> 00:08:38,839
طور پیش فرض در اینجا هیچکدام نخواهد بود
202
00:08:38,839 –> 00:08:41,839
203
00:08:41,839 –> 00:08:45,760
در حال حاضر ما باید سر را به این یکی اختصاص دهیم، باید سر را
204
00:08:45,760 –> 00:08:49,120
به این یکی اختصاص دهیم، بنابراین
205
00:08:49,120 –> 00:08:54,640
l یک نقطه l نقطه
206
00:08:54,640 –> 00:08:56,959
متأسفانه
207
00:09:00,640 –> 00:09:04,480
سر نقطه خود برابر است با n1
208
00:09:04,480 –> 00:09:09,360
سر نقطه خود n1 خواهد بود
209
00:09:09,360 –> 00:09:12,080
اکنون در مورد یکی بعدی خوب است چه در
210
00:09:12,080 –> 00:09:14,720
مورد بعدی
211
00:09:15,600 –> 00:09:18,800
ایجاد یک گره دیگر بنابراین در اینجا در
212
00:09:18,800 –> 00:09:21,120
213
00:09:21,120 –> 00:09:25,360
حال حاضر n2 برابر با
214
00:09:25,360 –> 00:09:28,320
گره 20 است بنابراین یک گره دیگر در
215
00:09:28,320 –> 00:09:30,800
اینجا با 20 ایجاد می شود
216
00:09:30,800 –> 00:09:33,920
و به طور پیش فرض یک non است زیرا
217
00:09:33,920 –> 00:09:37,600
self.next هیچ است اکنون باید
218
00:09:37,600 –> 00:09:41,120
نقطه این آدرس این گره را
219
00:09:41,120 –> 00:09:44,560
به آدرس قبلی نشان دهیم. بنابراین ما می توانیم n1
220
00:09:44,560 –> 00:09:47,760
نقطه بعدی را بنویسیم، زیرا
221
00:09:47,760 –> 00:09:51,839
این داده ها است و این مورد
222
00:09:51,839 –> 00:09:54,959
بعدی است، این یک n1 است سمت راست
223
00:09:54,959 –> 00:09:58,480
پس n1 نقطه بعدی، یعنی این
224
00:09:58,480 –> 00:10:02,720
قسمت برابر است با مقدار این یک n2
225
00:10:02,720 –> 00:10:05,200
سمت راست، بنابراین ما می توانیم در اینجا بنویسیم خوب
226
00:10:05,200 –> 00:10:06,000
n2
227
00:10:06,000 –> 00:10:10,560
بنابراین به طور خودکار لینک
228
00:10:10,560 –> 00:10:13,519
در اینجا به دست می آید و در اینجا هیچ یک
229
00:10:13,519 –> 00:10:15,440
با آدرس این یکی جایگزین نمی شود
230
00:10:15,440 –> 00:10:18,320
پس بگذارید 1200 باشد پس 1200
231
00:10:18,320 –> 00:10:19,360
اینجا باشد
232
00:10:19,360 –> 00:10:22,320
و بلافاصله یک گره دیگر ایجاد کنید و
233
00:10:22,320 –> 00:10:22,800
234
00:10:22,800 –> 00:10:26,480
سه برابر است با گره 30
235
00:10:26,480 –> 00:10:29,600
پس دوباره یک گره ایجاد می شود.
236
00:10:29,600 –> 00:10:31,200
زیرا هر زمان که شما در حال ایجاد
237
00:10:31,200 –> 00:10:33,120
شیء هستید، بنابراین ورودی یک شی برای کلاس گره است،
238
00:10:33,120 –> 00:10:33,839
239
00:10:33,839 –> 00:10:35,920
بنابراین ما دو متغیر داریم، بنابراین
240
00:10:35,920 –> 00:10:37,519
این یکی را فراخوانی می کند،
241
00:10:37,519 –> 00:10:39,839
بنابراین 30 به سمت داده ها اشاره می کند
242
00:10:39,839 –> 00:10:41,120
و بعدی
243
00:10:41,120 –> 00:10:44,480
هیچ کدام به طور خودکار 30 خواهد بود
244
00:10:44,480 –> 00:10:47,440
و هیچکدام، پس اجازه دهید be 1300
245
00:10:47,440 –> 00:10:48,480
آدرس این n است ode
246
00:10:48,480 –> 00:10:51,519
n three در حال حاضر کاری که باید انجام دهیم
247
00:10:51,519 –> 00:10:53,600
n سه آدرس واقعی باید
248
00:10:53,600 –> 00:10:56,399
در n2 نقطه بعدی کپی شود بنابراین این داده است و
249
00:10:56,399 –> 00:10:57,680
این بعدی است
250
00:10:57,680 –> 00:11:01,440
بنابراین n2 نقطه
251
00:11:01,440 –> 00:11:05,200
بعدی برابر با n3 است بنابراین به طور خودکار
252
00:11:05,200 –> 00:11:07,839
هیچ یک با آدرس این یکی جایگزین نمی شود
253
00:11:07,839 –> 00:11:09,600
بنابراین به طور خودکار پیوند دهید ایجاد خواهد شد
254
00:11:09,600 –> 00:11:10,560
،
255
00:11:10,560 –> 00:11:13,920
بنابراین ما می توانیم گره هایی را ایجاد کنیم
256
00:11:13,920 –> 00:11:14,480
که به معنای
257
00:11:14,480 –> 00:11:17,600
ایجاد لیست پیوندی است،
258
00:11:17,600 –> 00:11:20,560
بنابراین اکنون یک لیست پیوندی ایجاد می شود
259
00:11:20,560 –> 00:11:22,320
و اکنون باید
260
00:11:22,320 –> 00:11:23,680
نحوه نمایش را نشان دهیم،
261
00:11:23,680 –> 00:11:26,000
بنابراین برای نمایش یک تابع دیگر می نویسیم.
262
00:11:26,000 –> 00:11:27,360
به نام
263
00:11:27,360 –> 00:11:31,680
تابع نمایش def
264
00:11:31,680 –> 00:11:34,959
از self اولین پارامتر خود،
265
00:11:34,959 –> 00:11:37,920
حالا کاری که باید انجام دهیم باید
266
00:11:37,920 –> 00:11:39,200
از اولین گره به
267
00:11:39,200 –> 00:11:41,519
گره آخر حرکت کنیم، بنابراین برای این منظور و می
268
00:11:41,519 –> 00:11:43,279
دانیم که نباید هد را تغییر دهیم،
269
00:11:43,279 –> 00:11:46,000
بنابراین یک
270
00:11:46,000 –> 00:11:48,240
متغیر موقت می دهیم. و ما این ویرایش را به متغیر موقت اختصاص می دهیم
271
00:11:48,240 –> 00:11:50,800
و می توانیم
272
00:11:50,800 –> 00:11:52,880
این متغیر موقت را در
273
00:11:52,880 –> 00:11:57,200
تمام گره ها به سمت راست حرکت دهیم بنابراین
274
00:11:57,200 –> 00:12:00,880
دما برابر با خود نقطه
275
00:12:00,880 –> 00:12:05,839
دمای سر برابر است با من در اینجا می نویسم
276
00:12:06,639 –> 00:12:10,639
نمایش def
277
00:12:10,639 –> 00:12:13,920
خود را همین
278
00:12:13,920 –> 00:12:17,680
الان می نویسم مقداری از دما برابر است با
279
00:12:17,680 –> 00:12:20,959
سر نقطه خود اکنون
280
00:12:20,959 –> 00:12:23,279
چگونه سفر کنیم، بنابراین اگر یک لیست خالی است
281
00:12:23,279 –> 00:12:24,639
اگر یک لیست خالی باشد
282
00:12:24,639 –> 00:12:28,079
می دانیم که اگر
283
00:12:28,079 –> 00:12:31,600
سر نقطه خود
284
00:12:31,600 –> 00:12:34,880
هیچ باشد زیرا اگر گره دیگری
285
00:12:34,880 –> 00:12:37,600
وجود نداشته باشد اگر گره نداشته باشد پس ما
286
00:12:37,600 –> 00:12:38,880
با یک هیچ ایجاد کرده اند،
287
00:12:38,880 –> 00:12:42,240
بنابراین اگر self.head هیچ باشد،
288
00:12:42,240 –> 00:12:46,399
به سادگی خالی چاپ می
289
00:12:46,880 –> 00:12:50,720
کنیم، بنابراین ما خالی چاپ می کنیم، در غیر این صورت
290
00:12:50,720 –> 00:12:53,760
باید از اولین گره به
291
00:12:53,760 –> 00:12:54,959
آخرین گره
292
00:12:54,959 –> 00:12:56,800
درست از اولین گره به آخرین گره حرکت کنیم،
293
00:12:56,800 –> 00:12:58,639
بنابراین برای این منظور فقط گره را
294
00:12:58,639 –> 00:13:02,000
اختصاص می دهیم. مقدار head به موقت
295
00:13:02,000 –> 00:13:04,800
پس چرا
296
00:13:05,120 –> 00:13:07,440
در حالی
297
00:13:10,959 –> 00:13:13,120
که این بدان معناست که از یک
298
00:13:13,120 –> 00:13:15,040
مقدار اول به آخرین مقدار
299
00:13:15,040 –> 00:13:17,839
در حال حرکت خواهد بود، در حالی که temp به این معنی است که تا زمانی که
300
00:13:17,839 –> 00:13:19,600
به آخرین عنصر
301
00:13:19,600 –> 00:13:22,079
برسد تا زمانی که به آخرین عنصر برسد، بنابراین
302
00:13:22,079 –> 00:13:23,760
ما باید دما را حرکت دهیم
303
00:13:23,760 –> 00:13:27,040
برابر با
304
00:13:27,040 –> 00:13:30,079
temp از
305
00:13:30,079 –> 00:13:33,120
با عرض پوزش نقطه دمای بعدی، بنابراین ابتدا
306
00:13:33,120 –> 00:13:36,399
در حالی که دمای دمای به این معنی است که در اینجا سر
307
00:13:36,399 –> 00:13:39,519
درست در اینجا مقدار
308
00:13:39,519 –> 00:13:43,120
دما 10 درجه حرارت است 10، بنابراین یک
309
00:13:43,120 –> 00:13:45,120
دمای فعلی واقعی برابر است با نقطه دمای بعدی در حال حاضر
310
00:13:45,120 –> 00:13:47,760
دما خواهد بود نقطه بعدی به معنای 1200 است،
311
00:13:47,760 –> 00:13:49,600
بنابراین به طور خودکار این خواهد شد. حرکت
312
00:13:49,600 –> 00:13:51,519
به سمت این یکی
313
00:13:51,519 –> 00:13:54,959
خوب دوباره آن را che ck برای 10 20
314
00:13:54,959 –> 00:13:57,920
دوباره دما برابر است با نقطه دمای بعدی پس
315
00:13:57,920 –> 00:13:58,320
316
00:13:58,320 –> 00:14:01,360
دوباره به اینجا منتقل می شود
317
00:14:01,360 –> 00:14:04,560
318
00:14:04,560 –> 00:14:07,040
319
00:14:07,040 –> 00:14:07,760
320
00:14:07,760 –> 00:14:10,000
321
00:14:10,000 –> 00:14:11,519
322
00:14:11,519 –> 00:14:14,800
. هیچ، بنابراین اگر دما به طور خودکار هیچ باشد
323
00:14:14,800 –> 00:14:16,160
، حلقه به طور خودکار
324
00:14:16,160 –> 00:14:18,720
خاتمه می یابد، بنابراین
325
00:14:18,720 –> 00:14:21,760
برای هر تکرار، ما می
326
00:14:21,760 –> 00:14:24,320
خواهیم
327
00:14:24,480 –> 00:14:26,959
328
00:14:27,600 –> 00:14:30,720
داده های نقطه موقتی را چاپ کنیم،
329
00:14:30,720 –> 00:14:33,920
بنابراین قبل از انتقال به
330
00:14:33,920 –> 00:14:35,680
بعدی
331
00:14:35,680 –> 00:14:39,040
قبل از انتقال به تکرار بعدی
332
00:14:39,040 –> 00:14:42,399
، می رویم چاپ می کنیم. داده ها و سپس
333
00:14:42,399 –> 00:14:45,199
ما با آن می رویم که دما برابر است با نقطه دمای
334
00:14:45,199 –> 00:14:46,000
335
00:14:46,000 –> 00:14:49,040
بعدی به طور خودکار پس از چاپ 10،
336
00:14:49,040 –> 00:14:51,680
مقدار دما به گره بعدی تغییر می
337
00:14:51,680 –> 00:14:54,560
کند بسیار خوب است، بنابراین ما از تابع نمایش
338
00:14:54,560 –> 00:14:56,839
339
00:14:56,839 –> 00:14:59,120
درست استفاده خواهیم کرد، بن