1
00:00:00,000 --> 00:00:03,381
>> [সঙ্গীত বাজাচ্ছি]

2
00:00:03,381 --> 00:00:04,604

3
00:00:04,604 --> 00:00:05,520
ডগ লয়েড: ঠিক আছে.

4
00:00:05,520 --> 00:00:07,860
তাই আপনি শুধু যে কর্ম সমাপ্ত হলে
একেলা সংযুক্ত তালিকা দুঃখিত ভিডিও

5
00:00:07,860 --> 00:00:09,568
আমি একটি উপর আপনি বাম বন্ধ
একটি cliffhanger বিট.

6
00:00:09,568 --> 00:00:12,790
কিন্তু আমি আপনাকে শেষ করার জন্য এখানে এসেছি খুশি
দোকর-লিঙ্ক তালিকা গল্প.

7
00:00:12,790 --> 00:00:15,250
>> আপনার কাছ থেকে প্রত্যাহার হলে তাই
যে ভিডিও, আমরা বললাম

8
00:00:15,250 --> 00:00:18,500
এককভাবে সংযুক্ত সম্পর্কে
তালিকা আমাদের ক্ষমতা উপস্থিত

9
00:00:18,500 --> 00:00:22,090
তথ্য মোকাবেলা করতে
যেখানে উপাদানের সংখ্যা

10
00:00:22,090 --> 00:00:24,442
বা আইটেম সংখ্যা
একটি তালিকা প্রসারণ বা সঙ্কুচিত করতে পারেন.

11
00:00:24,442 --> 00:00:26,400
আমরা এখন মোকাবেলা করতে পারেন
যে ভালো কিছু, যেখানে

12
00:00:26,400 --> 00:00:28,310
আমরা অ্যারে সঙ্গে তা মোকাবেলা করতে পারে.

13
00:00:28,310 --> 00:00:30,560
>> কিন্তু তারা এক ভোগা না
গুরুতর সীমাবদ্ধতা যা

14
00:00:30,560 --> 00:00:33,790
একটি এককভাবে সংযুক্ত যে সাথে
তালিকায়, আমরা শুধুমাত্র কখনও সরাতে পারেন

15
00:00:33,790 --> 00:00:36,200
তালিকায় মাধ্যমে একটি একক দিক.

16
00:00:36,200 --> 00:00:39,010
এবং শুধুমাত্র প্রকৃত অবস্থা
যেখানে যে একটি সমস্যা হতে পারে

17
00:00:39,010 --> 00:00:41,250
ছিল যখন আমরা করার চেষ্টা করা হয়েছে
একটি একক উপাদান মুছে দিন.

18
00:00:41,250 --> 00:00:46,000
এবং আমরা এমনকি কিভাবে এটা করবেন আলোচনা করা হয়নি
pseudocode মধ্যে একটি এককভাবে সংযুক্ত তালিকার.

19
00:00:46,000 --> 00:00:48,797
এটা অবশ্যই হয় doable কিন্তু
এটি একটি ঝগড়া একটি বিট হতে পারে.

20
00:00:48,797 --> 00:00:50,630
আপনি নিজেকে খুঁজে সুতরাং যদি
একটি অবস্থা যেখানে

21
00:00:50,630 --> 00:00:53,175
আপনি মোছার চেষ্টা করছেন
তালিকা থেকে একক উপাদান

22
00:00:53,175 --> 00:00:55,430
বা এটা করা যাচ্ছে
আপনি মোছার হবে যে

23
00:00:55,430 --> 00:00:57,970
থেকে একক উপাদান
তালিকায়, আপনি চাইতে পারেন

24
00:00:57,970 --> 00:01:02,090
ব্যবহারের বিষয়ে বিবেচনা করার জন্য একটি দোকর-লিঙ্ক
পরিবর্তে একটি একেলা সংযুক্ত তালিকা তালিকা.

25
00:01:02,090 --> 00:01:06,320
দোকর-লিঙ্ক তালিকা আপনি অনুমতি দেয়, কারণ
সম্মুখে এবং পিছনের দিকে উভয় সরাতে

26
00:01:06,320 --> 00:01:09,340
পরিবর্তে তালিকা মাধ্যমে
শুধু এগিয়ে তালিকার মাধ্যমে

27
00:01:09,340 --> 00:01:13,950
মাত্র এক অতিরিক্ত উপাদান যুক্ত করে
আমাদের কাঠামো সংজ্ঞা

28
00:01:13,950 --> 00:01:16,690
দোকর-লিঙ্ক তালিকা নোডের জন্য.

29
00:01:16,690 --> 00:01:19,770
>> আবার, আপনি যাচ্ছেন না হলে
একক উপাদান মুছে ফেলার করা

30
00:01:19,770 --> 00:01:24,810
তালিকার থেকে আমরা যোগ করছি কারণ
আমাদের কাঠামো একটি অতিরিক্ত ক্ষেত্র

31
00:01:24,810 --> 00:01:28,340
সংজ্ঞা, নোড নিজেদের
দোকর-লিঙ্ক তালিকা জন্য

32
00:01:28,340 --> 00:01:29,550
বড় হতে যাচ্ছি.

33
00:01:29,550 --> 00:01:31,600
তারা নিতে যাচ্ছেন
মেমরি বেশি বাইট আপ.

34
00:01:31,600 --> 00:01:34,160
আর যদি তাই হয় এই কিছু নয়
আপনি, করতে হবে চলুন

35
00:01:34,160 --> 00:01:36,300
আপনি এটা সিদ্ধান্ত নিতে পারে
বন্ধ অধিকারী না বাণিজ্য

36
00:01:36,300 --> 00:01:39,360
অতিরিক্ত ব্যয় করা আছে
মেমরি বাইট প্রয়োজন

37
00:01:39,360 --> 00:01:43,940
একটি দোকর-লিঙ্ক তালিকা জন্য আপনি না হন তাহলে
যাচ্ছে একক উপাদান মুছে ফেলার করা.

38
00:01:43,940 --> 00:01:46,760
কিন্তু তারা শান্ত হন
অন্যান্য জিনিসের জন্য.

39
00:01:46,760 --> 00:01:51,260
>> আমি আগেই বলেছি, আমরা শুধু যোগ আছে
আমাদের কাঠামো এক একক ক্ষেত্র

40
00:01:51,260 --> 00:01:55,360
এই ধারণা definition--
পূর্ববর্তী পয়েন্টার.

41
00:01:55,360 --> 00:01:58,620
একটি একেলা লিঙ্ক তালিকা সুতরাং, আমরা
, মান এবং পরের পয়েন্টার আছে

42
00:01:58,620 --> 00:02:02,850
তাই দোকর-লিঙ্ক তালিকা শুধু আছে
একটি উপায় হিসেবে পিছনের দিকে সরানো.

43
00:02:02,850 --> 00:02:04,960
>> এখন এককভাবে সংযুক্ত মধ্যে
তালিকায় ভিডিও, আমরা বললাম

44
00:02:04,960 --> 00:02:07,210
এই সম্পর্কে পাঁচটি
আপনাকে হতে হবে প্রধান জিনিষ

45
00:02:07,210 --> 00:02:09,449
পারবেন সংযুক্ত তালিকার সঙ্গে কাজ করতে করতে.

46
00:02:09,449 --> 00:02:12,880
এবং এর মধ্যে সবচেয়ে আসলে জন্য
এটি একটি দোকর-লিঙ্ক তালিকা যে

47
00:02:12,880 --> 00:02:14,130
সত্যিই একটি বড় লাফ নয়.

48
00:02:14,130 --> 00:02:17,936
আমরা এখনও ঠিক করে দিয়ে অনুসন্ধান করতে পারেন
শুরু থেকে অগ্রগতিশীল শেষ করতে.

49
00:02:17,936 --> 00:02:20,810
আমরা এখনও আউট একটি নোড তৈরি করতে পারেন
পাতলা বায়ু, প্রায় একই ভাবে.

50
00:02:20,810 --> 00:02:23,591
আমরা বেশ তালিকা মুছে দিতে পারেন
খুব বেশী একই ভাবে.

51
00:02:23,591 --> 00:02:25,340
শুধুমাত্র কিছু যে
subtly, ভিন্ন

52
00:02:25,340 --> 00:02:28,970
সত্যিই, ঢোকাতে হয়
তালিকায় নতুন নোডের,

53
00:02:28,970 --> 00:02:33,722
এবং পরিশেষে আমরা মোছার বিষয়ে কথা বলতে পারবেন
পাশাপাশি তালিকা থেকে একটি একক উপাদান.

54
00:02:33,722 --> 00:02:35,430
আবার, অনেক সুন্দর
অন্য তিনটি, আমরা করছি

55
00:02:35,430 --> 00:02:37,888
তাদের সম্পর্কে কথা বলতে যাচ্ছি না
এই মুহূর্তে তারা শুধু করছি কারণ

56
00:02:37,888 --> 00:02:43,920
ধারনা খুব ছোটখাট tweaks আলোচনা
এককভাবে সংযুক্ত তালিকা ভিডিওতে.

57
00:02:43,920 --> 00:02:46,292
>> সুতরাং আসুন একটি নতুন নোডের মধ্যে সন্নিবেশ করা যাক
একটি দোকর-লিঙ্ক তালিকা মধ্যে.

58
00:02:46,292 --> 00:02:48,750
আমরা এই কাজ সম্পর্কে সায়ীদ
পাশাপাশি তালিকা এককভাবে সংযুক্ত,

59
00:02:48,750 --> 00:02:52,020
কিন্তু অতিরিক্ত একটি দম্পতি আছে
দোকর-লিঙ্ক তালিকা সাথে ক্যাচ.

60
00:02:52,020 --> 00:02:55,280
আমরা [আছেন? ক্ষণস্থায়ী?] মাথা
এখানে তালিকা এবং কিছু নির্বিচারে মান,

61
00:02:55,280 --> 00:02:58,600
এবং আমরা নতুন মাথা পেতে চান
এই ফাংশন আউট তালিকার.

62
00:02:58,600 --> 00:03:01,414
এটি একটি dllnode তারকা ফেরৎ কেন.

63
00:03:01,414 --> 00:03:02,330
সেজন্য পদক্ষেপ কি হয়?

64
00:03:02,330 --> 00:03:04,496
তারা আবার, অনুরূপ
তালিকা এককভাবে সংযুক্ত করতে

65
00:03:04,496 --> 00:03:05,670
এক অতিরিক্ত যোগে.

66
00:03:05,670 --> 00:03:08,900
আমরা একটি নতুন জন্য স্থান বরাদ্দ করতে চান
নোড এবং চেক এটা বৈধ কি না নিশ্চিত করতে.

67
00:03:08,900 --> 00:03:11,510
আমরা যে নোড ভরাট করতে চান
যাই হোক না কেন তথ্য দিয়ে আমরা

68
00:03:11,510 --> 00:03:12,564
এটা লাগাতে চান.

69
00:03:12,564 --> 00:03:15,480
শেষ জিনিস আমরা যা করতে হবে
আমরা যা করতে হবে অতিরিক্ত জিনিস, rather--

70
00:03:15,480 --> 00:03:19,435
পূর্ববর্তী পয়েন্টার ঠিক করা হয়
তালিকার পুরানো মাথার.

71
00:03:19,435 --> 00:03:21,310
মনে রাখবেন যে, কারণ
এর দ্বিগুণ-লিঙ্ক তালিকা,

72
00:03:21,310 --> 00:03:23,110
আমরা অগ্রসর হতে পারে
এবং backwards-- যা

73
00:03:23,110 --> 00:03:27,080
প্রতিটি নোডের আসলে যে স্থানটিকে মানে
দুই অন্যান্য নোড পরিবর্তে শুধুমাত্র এক.

74
00:03:27,080 --> 00:03:29,110
আর তাই আমরা ঠিক করতে হবে
তালিকার পুরানো মাথা

75
00:03:29,110 --> 00:03:32,151
নতুন প্রধান অনগ্রসর নির্দেশ
কিছু ছিল যা লিঙ্ক তালিকা,

76
00:03:32,151 --> 00:03:33,990
আমরা আগে কি করতে হত না.

77
00:03:33,990 --> 00:03:37,420
আর আগের মত, আমরা শুধু একটি ফিরতি
তালিকার নতুন মাথার পয়েন্টার.

78
00:03:37,420 --> 00:03:38,220
>> তাই এখানে একটি তালিকা.

79
00:03:38,220 --> 00:03:40,144
আমরা এই তালিকায় 12 সন্নিবেশ করাতে চান.

80
00:03:40,144 --> 00:03:42,060
চিত্রটি লক্ষ্য করুন যে
কিছুটা ভিন্ন.

81
00:03:42,060 --> 00:03:47,710
প্রতিটি নোডের তিনটি ক্ষেত্রের রয়েছে
তথ্য, এবং লাল পরবর্তী পয়েন্টার,

82
00:03:47,710 --> 00:03:50,170
এবং নীল পূর্ববর্তী পয়েন্টার.

83
00:03:50,170 --> 00:03:54,059
কিছুই, 15 নোড আগে আসে
তাই তার আগের নাল পয়েন্টার হয়.

84
00:03:54,059 --> 00:03:55,350
এটি তালিকার শুরুতে.

85
00:03:55,350 --> 00:03:56,560
এটা আগে কিছুই নেই.

86
00:03:56,560 --> 00:04:03,350
আর কিছুই, 10 নোড পরে আসে এবং
তাই এটি পরবর্তী পয়েন্টার পাশাপাশি নাল হয়.

87
00:04:03,350 --> 00:04:05,616
>> তাই আসুন এই তালিকায় 12 যোগ দিন.

88
00:04:05,616 --> 00:04:08,070
আমরা নোড জন্য [শ্রবণাতীত] স্থান প্রয়োজন.

89
00:04:08,070 --> 00:04:11,480
আমরা এটা নিয়ে 12 ভিতরে রাখা.

90
00:04:11,480 --> 00:04:14,840
এবং তারপর আবার, আমরা সত্যিই হতে হবে
সতর্কতা অবলম্বন চেইন বিরতি না.

91
00:04:14,840 --> 00:04:17,144
আমরা পুনর্বিন্যস্ত করতে চান
সঠিক অনুক্রমে পয়েন্টার.

92
00:04:17,144 --> 00:04:19,519
এবং কখনও কখনও যে mean-- পারে
আমরা বিশেষ করে দেখতে পাবেন

93
00:04:19,519 --> 00:04:24,120
delete-- সাথে আমরা কিছু আছে কি যে
অপ্রয়োজনীয় পয়েন্টার, কিন্তু এটা ঠিক আছে.

94
00:04:24,120 --> 00:04:25,750
>> তাই আমরা প্রথম কাজ করতে চান না?

95
00:04:25,750 --> 00:04:28,290
আমি কথা বলতে চাই
জিনিষ আপনি সম্ভবত উচিত

96
00:04:28,290 --> 00:04:35,350
কি 12 এর পয়েন্টার ভরাট হয়
নোড আপনি অন্য কেহ স্পর্শ করার পূর্বে.

97
00:04:35,350 --> 00:04:38,640
তাই কি 12 পরবর্তী নির্দেশ যাচ্ছে?

98
00:04:38,640 --> 00:04:39,860
15.

99
00:04:39,860 --> 00:04:42,430
কি 12 আগে আসে?

100
00:04:42,430 --> 00:04:43,640
কিছুই.

101
00:04:43,640 --> 00:04:46,280
এখন আমরা পূরণ করেছি
12 অতিরিক্ত তথ্য

102
00:04:46,280 --> 00:04:49,320
তাই এটি পূর্ববর্তী, পরবর্তী, এবং মান আছে.

103
00:04:49,320 --> 00:04:53,505
>> এখন আমরা থাকতে পারে 15-- এই অতিরিক্ত
আমরা বিষয়ে কথা হয় ধাপে

104
00:04:53,505 --> 00:04:56,590
ফিরে 12 15 পয়েন্ট থাকতে পারে.

105
00:04:56,590 --> 00:04:59,634
আর এখন আমরা মাথা সরাতে পারেন
লিঙ্ক তালিকা এছাড়াও 12 হতে.

106
00:04:59,634 --> 00:05:02,550
সুতরাং এটা বেশ অনুরূপ কি আমরা
একেলা সংযুক্ত তালিকা সঙ্গে কাজ হয়েছে,

107
00:05:02,550 --> 00:05:06,940
এর অতিরিক্ত পদক্ষেপ ছাড়া
তালিকার পুরানো মাথা সংযোগ

108
00:05:06,940 --> 00:05:09,810
তালিকায় নতুন প্রধান করায় মনোযোগ দিয়েছি.

109
00:05:09,810 --> 00:05:12,170
>> এখন এর পরিশেষে মুছে দিন
একটি লিঙ্ক তালিকা থেকে একটি নোড.

110
00:05:12,170 --> 00:05:14,350
সুতরাং আসুন আমরা আছে বলা যাক
অন্য কিছু ফাংশন যে

111
00:05:14,350 --> 00:05:18,080
আমরা মুছে ফেলতে চান একটি নোড খুঁজে বের করা হয়
এবং ঠিক করতে আমাদের একটি পয়েন্টার দিয়েছেন

112
00:05:18,080 --> 00:05:19,710
আমরা মুছে ফেলতে চান যে নোড.

113
00:05:19,710 --> 00:05:22,360
আমরা এমনকি বলতে need-- না
মাথা এখনও বিশ্বব্যাপী ঘোষিত হয়.

114
00:05:22,360 --> 00:05:23,590
আমরা এখানে মাথা প্রয়োজন হবে না.

115
00:05:23,590 --> 00:05:26,830
এই সমস্ত ফাংশন করছে আমরা করেছি
ঠিক নোড আমরা একটি পয়েন্টার পাওয়া

116
00:05:26,830 --> 00:05:28,090
পরিত্রাণ পেতে চান.

117
00:05:28,090 --> 00:05:28,940
এর এটা পরিত্রাণ পেতে চলুন শুরু করা যাক.

118
00:05:28,940 --> 00:05:31,859
এটা নিয়ে অনেক সহজ
দোকর-লিঙ্ক.

119
00:05:31,859 --> 00:05:33,650
এটা আসলে First--
মাত্র কয়েক জিনিষ.

120
00:05:33,650 --> 00:05:38,760
আমরা শুধু পার্শ্ববর্তী ঠিক করা প্রয়োজন
নোড 'পয়েন্টার তারা উপর লাফালাফি যাতে

121
00:05:38,760 --> 00:05:40,240
নোড আমরা মুছে ফেলতে চান.

122
00:05:40,240 --> 00:05:43,484
এবং তারপর আমরা যে নোড মুছে দিতে পারেন.

123
00:05:43,484 --> 00:05:45,150
তাই আবার, আমরা শুধু এখানে দিয়ে যাচ্ছেন.

124
00:05:45,150 --> 00:05:49,625
আমরা দৃশ্যত যে সিদ্ধান্ত নিয়েছি
আমরা নোড এক্স মুছে ফেলতে চান

125
00:05:49,625 --> 00:05:51,500
এবং আবার, আমি কি করছি
উপায় আছে দ্বারা এখানে করছেন

126
00:05:51,500 --> 00:05:54,580
একটি জন্য একটি সাধারণ ক্ষেত্রে হয়
মাঝখানে যে নোড.

127
00:05:54,580 --> 00:05:56,547
একটি দম্পতি আছে
অতিরিক্ত আদেশ সহকারে যে আপনি

128
00:05:56,547 --> 00:05:59,380
আপনি মুছে ফেলার করছেন বিবেচনা করতে হবে
তালিকার খুব প্রারম্ভে

129
00:05:59,380 --> 00:06:01,040
অথবা তালিকার একেবারে শেষ.

130
00:06:01,040 --> 00:06:03,730
বিশেষ একটি দম্পতি আছে
কোণ ক্ষেত্রে সেখানে মোকাবেলা করতে.

131
00:06:03,730 --> 00:06:07,960
>> তাই এই কোনো নোডের মধ্যে মোছার জন্য কাজ করে
তালিকার এক মাঝখানে যে

132
00:06:07,960 --> 00:06:11,550
এগিয়ে একটি বৈধ পয়েন্টার আছে
এবং অনগ্রসর একটি বৈধ পয়েন্টার,

133
00:06:11,550 --> 00:06:14,460
বৈধ পূর্ববর্তী ও পরবর্তী পয়েন্টার.

134
00:06:14,460 --> 00:06:16,530
আবার আপনি যদি কাজ করে যাচ্ছি
প্রান্ত দিয়ে, আপনি

135
00:06:16,530 --> 00:06:18,500
ঐ সব ব্যবস্থা করতে হবে
সামান্য ভিন্নভাবে,

136
00:06:18,500 --> 00:06:19,570
এবং আমরা চলুন না
এখন যে বিষয়ে কথা বলতে.

137
00:06:19,570 --> 00:06:21,319
কিন্তু আপনি সম্ভবত পারেন
প্রয়োজন কি চিন্তা

138
00:06:21,319 --> 00:06:24,610
এই ভিডিও দেখার দ্বারা শুধু কাজ করতে হবে.

139
00:06:24,610 --> 00:06:28,910
>> সুতরাং আমরা বিচ্ছিন্ন থাকেন এক্স এক্স নোড
আমরা তালিকা থেকে মুছে ফেলতে চান.

140
00:06:28,910 --> 00:06:30,140
আমরা কি করবো?

141
00:06:30,140 --> 00:06:32,800
প্রথমত, আমরা নতুন করে সাজানো প্রয়োজন
বাইরে পয়েন্টার.

142
00:06:32,800 --> 00:06:35,815
আমরা নতুন করে সাজানো প্রয়োজন
9 এর পরের 13 উপর লাফালাফি করা

143
00:06:35,815 --> 00:06:38,030
এবং বিন্দু 10-- যা
আমরা ঠিক করেছি কি.

144
00:06:38,030 --> 00:06:41,180
আর আমরা উদাহরণ প্রয়োজন
10 এর আগের পুনর্বিন্যস্ত

145
00:06:41,180 --> 00:06:44,610
পরিবর্তে 13 নির্দেশকারী 9 নির্দেশ করার.

146
00:06:44,610 --> 00:06:46,490
>> তাই আবার, এই ছিল
সঙ্গে শুরু করতে চিত্রটি.

147
00:06:46,490 --> 00:06:47,730
এই আমাদের চেইন ছিল.

148
00:06:47,730 --> 00:06:51,027
আমরা, 13 উপর লাফালাফি করতে হবে
কিন্তু আমরা সংরক্ষণ করা প্রয়োজন

149
00:06:51,027 --> 00:06:52,110
তালিকায় অখণ্ডতা.

150
00:06:52,110 --> 00:06:54,680
আমরা কোনো হারাতে চাই না
উভয় দিক তথ্য.

151
00:06:54,680 --> 00:06:59,620
তাই আমরা নতুন করে সাজানো প্রয়োজন
পয়েন্টার সাবধানে

152
00:06:59,620 --> 00:07:02,240
তাই আমরা এ সব শৃঙ্খল বিরতি না.

153
00:07:02,240 --> 00:07:05,710
>> তাই আমরা 9 ​​এর পরের পয়েন্টার বলতে পারেন
একই জায়গায় স্থানটিকে

154
00:07:05,710 --> 00:07:08,040
যে তেরো এর পরবর্তী
পয়েন্টার ডান এখন পয়েন্ট.

155
00:07:08,040 --> 00:07:10,331
আমরা শেষ পর্যন্ত কারণ
13 উপর লাফালাফি করতে চান যাচ্ছে.

156
00:07:10,331 --> 00:07:13,750
তাই যেখানেই থাকুন না কেন 13 পয়েন্ট পরের, আপনি
নয়টি পরিবর্তে সেখানে নির্দেশ করতে চান.

157
00:07:13,750 --> 00:07:15,200
সুতরাং যে যে.

158
00:07:15,200 --> 00:07:20,370
এবং তারপর যেখানে 13 পয়েন্ট ফিরে
যাও, 13 আগে আসে যাই হোক না কেন,

159
00:07:20,370 --> 00:07:24,800
আমরা নির্দেশ 10 চান
যে পরিবর্তে 13.

160
00:07:24,800 --> 00:07:29,290
আপনি অনুসরণ এখন, যদি লক্ষ্য
তীর, আমরা 13 ড্রপ করতে পারেন

161
00:07:29,290 --> 00:07:32,380
আসলে কোন তথ্য হারানো ছাড়া.

162
00:07:32,380 --> 00:07:36,002
আমরা, তালিকা অখণ্ডতা রাখা করেছি
ফরোয়ার্ড এবং অনগ্রসর উভয় চলন্ত.

163
00:07:36,002 --> 00:07:38,210
এবং তারপর আমরা শুধু বাছাই করতে পারেন
একটি সামান্য বিট এটা পরিষ্কার

164
00:07:38,210 --> 00:07:40,930
একসঙ্গে তালিকা কাছে দ্বারা.

165
00:07:40,930 --> 00:07:43,270
সুতরাং আমরা পুনর্বিন্যাস
উভয় পাশ পয়েন্টার.

166
00:07:43,270 --> 00:07:46,231
এবং তারপর আমরা এক্স মুক্ত
13 অন্তর্ভুক্ত যে নোড

167
00:07:46,231 --> 00:07:47,480
এবং আমরা ধারাবাহিক ভঙ্গ করা হয়নি.

168
00:07:47,480 --> 00:07:50,980
তাই আমরা ভাল করেনি.

169
00:07:50,980 --> 00:07:53,000
>> এখানে লিঙ্ক তালিকায় চূড়ান্ত নোট.

170
00:07:53,000 --> 00:07:55,990
সুতরাং singly- উভয় এবং দোকর-লিঙ্ক
তালিকা, হিসাবে আমরা দেখা করেছি,

171
00:07:55,990 --> 00:07:58,959
সমর্থন সত্যিই দক্ষ সন্নিবেশ
এবং উপাদান মুছে ফেলার.

172
00:07:58,959 --> 00:08:00,750
আপনি অনেক সুন্দর করতে পারেন
ধ্রুব সময় এটা.

173
00:08:00,750 --> 00:08:03,333
আমরা কি মুছে ফেলতে কী করতে হয়েছিল
একটি উপাদান আগে শুধু এই একটি দ্বিতীয়?

174
00:08:03,333 --> 00:08:04,440
আমরা এক পয়েন্টার সরানো.

175
00:08:04,440 --> 00:08:05,920
আমরা অন্য পয়েন্টার সরানো.

176
00:08:05,920 --> 00:08:07,915
আমরা X-- তিনটি অপারেশন গ্রহণ মুক্ত.

177
00:08:07,915 --> 00:08:14,500
এটা সবসময় তিনটি অপারেশন লাগে
একটি নোড মুক্ত করতে যে নোড মুছে দিন.

178
00:08:14,500 --> 00:08:15,280
>> আমরা কিভাবে সন্নিবেশ না?

179
00:08:15,280 --> 00:08:17,280
ওয়েল, আমরা শুধু সবসময় আছেন
শুরুতে উপর tacking

180
00:08:17,280 --> 00:08:19,400
আমরা দক্ষতার ঢোকাতে করছি.

181
00:08:19,400 --> 00:08:21,964
সুতরাং আমরা rearrange-- প্রয়োজন
এটা যদি তার উপর নির্ভর করে

182
00:08:21,964 --> 00:08:24,380
একটি singly- বা দোকর-লিঙ্ক
তালিকায়, আমরা তিনটি না করার প্রয়োজন হতে পারে

183
00:08:24,380 --> 00:08:26,824
অথবা চারটি অপারেশন সর্বোচ্চ.

184
00:08:26,824 --> 00:08:28,365
কিন্তু আবার, এটা সবসময় তিন বা চার হবে.

185
00:08:28,365 --> 00:08:30,531
এটা কিভাবে অনেক ব্যাপার না
উপাদান, আমাদের তালিকায় আছে

186
00:08:30,531 --> 00:08:33,549
এটা সবসময় তিন বা চার operations-- এর
শুধু মুছে ফেলার সর্বদা মত

187
00:08:33,549 --> 00:08:35,320
তিন বা চার অপারেশন.

188
00:08:35,320 --> 00:08:36,919
এটা ধ্রুব সময়.

189
00:08:36,919 --> 00:08:38,169
সুতরাং যে সত্যিই দারুণ.

190
00:08:38,169 --> 00:08:40,620
>> অ্যারে দিয়ে, আমরা সেটিই ছিল
সন্নিবেশ সাজানোর মত কিছু.

191
00:08:40,620 --> 00:08:44,739
আপনি সম্ভবত যে সন্নিবেশ প্রত্যাহার
সাজান একটি ধ্রুবক সময় এলগরিদম নয়.

192
00:08:44,739 --> 00:08:46,030
এটা আসলে বেশ ব্যয়বহুল.

193
00:08:46,030 --> 00:08:48,840
সুতরাং এই ঢোকাতে জন্য অনেক বেশি ভালো হয়.

194
00:08:48,840 --> 00:08:51,840
কিন্তু আমি হিসাবে উল্লেখ করেছে
তালিকায় ভিডিও এককভাবে সংযুক্ত,

195
00:08:51,840 --> 00:08:54,030
আমরা এখানে একটি downside পেয়েছিলাম খুব, ডান থাকেন?

196
00:08:54,030 --> 00:08:57,580
আমরা ক্ষমতা হারিয়ে ফেলেছি
এলোমেলোভাবে উপাদান অ্যাক্সেস.

197
00:08:57,580 --> 00:09:02,310
আমরা আমি উপাদান চার নম্বর চান, বলতে পারি না
একটি লিঙ্ক তালিকা বা উপাদান সংখ্যা 10

198
00:09:02,310 --> 00:09:04,990
একই ভাবে যে আমরা যা করতে পারেন
একটি অ্যারের সাথে যে কি

199
00:09:04,990 --> 00:09:08,630
বা আমরা শুধু সরাসরি সূচক পারেন
আমাদের অ্যারের এর উপাদান মধ্যে.

200
00:09:08,630 --> 00:09:10,930
>> আর তাই একটি অনুসন্ধান করার চেষ্টা
একটি লিঙ্ক তালিকার মধ্যে উপাদান

201
00:09:10,930 --> 00:09:15,880
অনুসন্ধানের important-- হয় তাহলে
এখন রৈখিক সময় লাগতে পারে.

202
00:09:15,880 --> 00:09:18,330
তালিকায় আর পায়, এটা
এক অতিরিক্ত পদক্ষেপ নিতে পারে

203
00:09:18,330 --> 00:09:22,644
তালিকার প্রতিটি উপাদান জন্য
যাতে আমরা যা খুঁজছেন তা খুঁজে পেতে.

204
00:09:22,644 --> 00:09:23,560
তাই বাণিজ্য বন্ধ আছে.

205
00:09:23,560 --> 00:09:25,780
একটি প্রো একটি বিট আছে
এখানে এবং বিরূদ্ধে উপাদান.

206
00:09:25,780 --> 00:09:29,110
>> এবং দোকর-লিঙ্ক তালিকা না হয়
ডাটা স্ট্রাকচার সমন্বয় সর্বশেষ ধরনের

207
00:09:29,110 --> 00:09:32,840
আমরা সম্পর্কে আলোচনা করব যে
সব মৌলিক বিল্ডিং গ্রহণ

208
00:09:32,840 --> 00:09:34,865
সি ব্লকের একটি একসঙ্গে নির্বাণ.

209
00:09:34,865 --> 00:09:37,900
আসলে, আমরা করতে পারেন, কারণ
এমনকি এই বেশী ভালো না

210
00:09:37,900 --> 00:09:41,970
একটি ডাটা স্ট্রাকচার নির্মাণ যে
আপনি মাধ্যমে অনুসন্ধান করতে সক্ষম হতে পারে

211
00:09:41,970 --> 00:09:43,360
ধ্রুব সময় খুব.

212
00:09:43,360 --> 00:09:46,080
কিন্তু অন্য ভিডিওতে যে আরও.

213
00:09:46,080 --> 00:09:47,150
>> আমি ডগ লয়েড আছি.

214
00:09:47,150 --> 00:09:49,050
এটি CS50.

215
00:09:49,050 --> 00:09:50,877