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