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
డౌ LLOYD: అన్ని కుడి.

4
00:00:05,520 --> 00:00:07,860
కాబట్టి మీరు పూర్తి ఉంటే
ఒక్కొక్కటిగా లింక్ జాబితాలు క్షమించండి లో వీడియో

5
00:00:07,860 --> 00:00:09,568
నేను ఒక మీరు వదిలి
ఒక క్లిఫ్హ్యాంగెర్ బిట్.

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
మాత్రమే విషయాలు ఆ
, మార్మికంగా భిన్నంగా ఉంటాయి

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
ఆలోచనల మీద చాలా చిన్న సర్దుబాటు గీతలు చర్చించారు
ఒక్కొక్కటిగా లింక్ జాబితా వీడియో వివరించాడు.

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
చివరి విషయం మేము చెయ్యాల్సిన
మేము చెయ్యాల్సిన అదనపు విషయం, కాకుండా

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 నోడ్ ముందు వస్తుంది
కాబట్టి దాని మునుపటి పాయింటర్ NULL.

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
మేము కూడా చెప్పగలను వాటిని అవసరం లేదు
తల ఇప్పటికీ ప్రపంచవ్యాప్తంగా ప్రకటిస్తారు.

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
వాస్తవానికి మొదటి చూసేలా
కేవలం ఒక జంట విషయాలు.

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
మేము స్పష్టంగా నిర్ణయించాము
మేము నోడ్ X. తొలగించాలనుకుంటున్నారా

125
00:05:49,625 --> 00:05:51,500
మళ్ళీ, నేను ఏమి చేస్తున్నాను
way-- ద్వారా ఇక్కడ చేయడం

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
>> కాబట్టి మేము ఒంటరితనానికి చేసిన X. X కణుపు
మేము జాబితా నుండి తొలగించాలని అనుకుంటున్నారా.

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
మరియు తర్వాత మేము X విముక్తి
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
Well, మేము కేవలం ఎప్పుడూ ఉన్నాము
ప్రారంభంలో 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
మేము ఇక్కడ ఒక ఇబ్బంది వచ్చింది చాలా, కుడి చేసిన?

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
శోధించడం ముఖ్యం ఉంటే
ఇప్పుడు సరళ సమయం పట్టవచ్చు.

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