1 00:00:00,000 --> 00:00:03,381 >> [Ag seinm ceoil] 2 00:00:03,381 --> 00:00:04,604 3 00:00:04,604 --> 00:00:05,520 DOUG LLOYD: Ceart go. 4 00:00:05,520 --> 00:00:07,860 Mar sin, má chríochnaigh tú díreach go físeán ar liostaí ina n-aonar-nasctha leithscéal 5 00:00:07,860 --> 00:00:09,568 D'fhág mé tú amach ar beagán de cliffhanger. 6 00:00:09,568 --> 00:00:12,790 Ach tá mé sásta go bhfuil tú anseo a chríochnú an scéal liostaí doubly-nasctha. 7 00:00:12,790 --> 00:00:15,250 >> Mar sin, má tá tú chun cuimhne ó go físeán, labhair muid 8 00:00:15,250 --> 00:00:18,500 faoi ​​conas ina n-aonar-nasctha liostaí a dhéanamh freastal ar ár gcumas 9 00:00:18,500 --> 00:00:22,090 chun déileáil le faisnéis i gcás líon na n-eilimintí 10 00:00:22,090 --> 00:00:24,442 nó líon na míreanna i Is féidir liosta ag fás nó Laghdaigh. 11 00:00:24,442 --> 00:00:26,400 Is féidir linn déileáil anois le rud éigin mar sin, i gcás ina 12 00:00:26,400 --> 00:00:28,310 ní raibh muid ábalta déileáil leis le arrays. 13 00:00:28,310 --> 00:00:30,560 >> Ach an bhfuil siad ag fulaingt ó cheann teorannú chriticiúil a 14 00:00:30,560 --> 00:00:33,790 Tá go bhfuil ina n-aonar-nasctha liosta, is féidir linn bogadh ach riamh 15 00:00:33,790 --> 00:00:36,200 i dtreo amháin tríd an liosta. 16 00:00:36,200 --> 00:00:39,010 Agus an scéal ach fíor nuair is féidir a bheith ina fhadhb 17 00:00:39,010 --> 00:00:41,250 Bhí nuair a bhí muid ag iarraidh a eilimint amháin a scriosadh. 18 00:00:41,250 --> 00:00:46,000 Agus ní raibh muid ag plé a fiú conas é a dhéanamh i liosta ina n-aonar-nasctha i pseudocode. 19 00:00:46,000 --> 00:00:48,797 Tá sé cinnte doable, ach Is féidir é a bheith ina beagán de hassle. 20 00:00:48,797 --> 00:00:50,630 Mar sin, má fhaigheann tú féin i gcás ina 21 00:00:50,630 --> 00:00:53,175 bhfuil tú ag iarraidh a scriosadh eilimintí aonair ón liosta 22 00:00:53,175 --> 00:00:55,430 nó tá sé ag dul a bheith ag teastáil go mbainfidh tú a bheith ag scriosadh 23 00:00:55,430 --> 00:00:57,970 eilimintí aonair ó an liosta, b'fhéidir gur mhaith leat 24 00:00:57,970 --> 00:01:02,090 a mheas ag baint úsáide as doubly-nasctha liosta in ionad liosta ina n-aonar-nasctha. 25 00:01:02,090 --> 00:01:06,320 Mar gheall ar chumas liostaí doubly-nasctha agat chun bogadh idir aghaidh agus ar gcúl 26 00:01:06,320 --> 00:01:09,340 tríd an liosta in áit ach ar aghaidh tríd an list-- 27 00:01:09,340 --> 00:01:13,950 ach trí ghné amháin breise chun ár sainmhíniú ar struchtúr 28 00:01:13,950 --> 00:01:16,690 le haghaidh an liosta nód doubly-nasctha. 29 00:01:16,690 --> 00:01:19,770 >> Arís, más rud é nach bhfuil tú ag dul go dtí bheith scriosadh eilimintí aonair 30 00:01:19,770 --> 00:01:24,810 as an list-- toisc go bhfuil muid a chur leis réimse breise a ár struchtúr 31 00:01:24,810 --> 00:01:28,340 sainmhíniú, na nóid iad féin do liostaí doubly-nasctha 32 00:01:28,340 --> 00:01:29,550 ag dul a bheith níos mó. 33 00:01:29,550 --> 00:01:31,600 Tá siad ag dul a ghlacadh suas bytes níos mó de chuimhne. 34 00:01:31,600 --> 00:01:34,160 Agus mar sin más rud é nach bhfuil an rud tú ag dul go mór a dhéanamh, 35 00:01:34,160 --> 00:01:36,300 go dtiocfadh leat cinneadh a dhéanamh tá sé Ní fiú an trádáil as 36 00:01:36,300 --> 00:01:39,360 a bheith acu a chaitheamh ar an breise bytes de chuimhne ag teastáil 37 00:01:39,360 --> 00:01:43,940 le haghaidh liosta doubly-nasctha mura bhfuil tú ag dul a bheith scriosadh eilimintí aonair. 38 00:01:43,940 --> 00:01:46,760 Ach tá siad fionnuar freisin le haghaidh rudaí eile freisin. 39 00:01:46,760 --> 00:01:51,260 >> Mar sin, mar a dúirt mé, ní mór dúinn ach a chur leis aon réimse amháin chun ár struchtúr 40 00:01:51,260 --> 00:01:55,360 definition-- an gcoincheap sin de pointeoir Roimhe. 41 00:01:55,360 --> 00:01:58,620 Mar sin, le liosta ina n-aonar-nasctha, táimid ag tá an luach agus an pointeoir Next, 42 00:01:58,620 --> 00:02:02,850 mar sin tá an liosta doubly-nasctha ach ar bhealach chun dul siar chomh maith. 43 00:02:02,850 --> 00:02:04,960 >> Anois sa ina n-aonar-nasctha liosta físeán, labhair muid 44 00:02:04,960 --> 00:02:07,210 faoi ​​na cúig de na rudaí is mó gá duit a bheith 45 00:02:07,210 --> 00:02:09,449 in ann a dhéanamh a bheith ag obair le liostaí nasctha. 46 00:02:09,449 --> 00:02:12,880 Agus don chuid is mó de na, ar an bhfíric go bhfuil sé liosta doubly-nasctha 47 00:02:12,880 --> 00:02:14,130 nach bhfuil i ndáiríre léim mór. 48 00:02:14,130 --> 00:02:17,936 Is féidir linn a chuardach go fóill trí ag díreach ag bogadh ar aghaidh ó thús go deireadh. 49 00:02:17,936 --> 00:02:20,810 Is féidir linn a chruthú fós nód as aer tanaí, go leor i bhfad ar an mbealach céanna. 50 00:02:20,810 --> 00:02:23,591 Is féidir linn a liostaí a scriosadh go leor i bhfad ar an mbealach céanna freisin. 51 00:02:23,591 --> 00:02:25,340 Na rudaí ach go Tá subtly difriúil, 52 00:02:25,340 --> 00:02:28,970 i ndáiríre, tá a chur isteach nóid nua isteach ar an liosta, 53 00:02:28,970 --> 00:02:33,722 agus beidh muid ag labhairt ar deireadh faoi scriosadh eilimint amháin ón liosta chomh maith. 54 00:02:33,722 --> 00:02:35,430 Arís, go leor i bhfad na trí cinn eile, tá muid 55 00:02:35,430 --> 00:02:37,888 nach bhfuil ag dul chun labhairt mar gheall orthu ceart anois toisc go bhfuil siad díreach 56 00:02:37,888 --> 00:02:43,920 tweaks an-bheag ar na smaointe a pléadh san fhíseán liosta ina n-aonar-nasctha. 57 00:02:43,920 --> 00:02:46,292 >> Mar sin, a ligean ar chur isteach nód nua i liosta doubly-nasctha. 58 00:02:46,292 --> 00:02:48,750 Labhair linn faoi déanamh seo ar feadh liostaí ina n-aonar-nasctha chomh maith, 59 00:02:48,750 --> 00:02:52,020 ach níl cúpla breise gabhálacha le liostaí doubly-nasctha. 60 00:02:52,020 --> 00:02:55,280 Tá muid [? rith?] i ceann an liosta anseo agus roinnt luach treallach, 61 00:02:55,280 --> 00:02:58,600 agus ba mhaith linn a fháil ar an ceann nua an liosta amach na feidhme seo. 62 00:02:58,600 --> 00:03:01,414 Sin an fáth a tuairisceáin sé ina réalta dllnode. 63 00:03:01,414 --> 00:03:02,330 Mar sin, cad iad na céimeanna? 64 00:03:02,330 --> 00:03:04,496 Tá siad, arís, an-chosúil chun liostaí ina n-aonar-nasctha 65 00:03:04,496 --> 00:03:05,670 le bhreis amháin breise. 66 00:03:05,670 --> 00:03:08,900 Ba mhaith linn spás a leithdháileann haghaidh nua nód agus seiceáil a dhéanamh cinnte go bhfuil sé bailí. 67 00:03:08,900 --> 00:03:11,510 Is mian linn a líonadh go nód suas le cibé faisnéis a chuirimid 68 00:03:11,510 --> 00:03:12,564 ag iarraidh a chur ann. 69 00:03:12,564 --> 00:03:15,480 An rud deireanach is gá dúinn a do-- an Rud breise is gá dúinn a dhéanamh, rather-- 70 00:03:15,480 --> 00:03:19,435 is é a shocrú ar an pointeoir Roimhe an ceann d'aois ar an liosta. 71 00:03:19,435 --> 00:03:21,310 Cuimhnigh gur mar gheall liostaí de doubly-nasctha, 72 00:03:21,310 --> 00:03:23,110 is féidir linn a dul ar aghaidh agus backwards-- a 73 00:03:23,110 --> 00:03:27,080 Ciallaíonn sé sin go pointí gach nód iarbhír le dhá nóid eile seachas díreach ceann amháin. 74 00:03:27,080 --> 00:03:29,110 Agus mar sin ní mór dúinn a shocrú an ceann d'aois ar an liosta 75 00:03:29,110 --> 00:03:32,151 a chur in iúl ar gcúl go dtí an ceann nua de an liosta nasctha, a raibh rud éigin 76 00:03:32,151 --> 00:03:33,990 nach raibh againn a dhéanamh os comhair. 77 00:03:33,990 --> 00:03:37,420 Agus mar a rinneadh cheana, muid ar ais ach pointeoir leis an ceann nua ar an liosta. 78 00:03:37,420 --> 00:03:38,220 >> Mar sin, tá anseo liosta. 79 00:03:38,220 --> 00:03:40,144 Is mian linn a chur isteach 12 isteach sa liosta seo. 80 00:03:40,144 --> 00:03:42,060 Fógra go bhfuil an léaráid Is beagán difriúil. 81 00:03:42,060 --> 00:03:47,710 Tá gach nód trí fields-- sonraí, agus a pointeoir Next i dearg, 82 00:03:47,710 --> 00:03:50,170 agus pointeoir roimhe seo i gorm. 83 00:03:50,170 --> 00:03:54,059 Ní dhéanfaidh aon ní a thagann roimh an 15 nód, mar sin is é a pointeoir Roimhe null. 84 00:03:54,059 --> 00:03:55,350 Tá sé an tús an liosta. 85 00:03:55,350 --> 00:03:56,560 Níl rud ar bith os a chomhair. 86 00:03:56,560 --> 00:04:03,350 Agus a thagann aon rud tar éis an 10 nód, agus mar sin tá sé go bhfuil pointeoir Next null chomh maith. 87 00:04:03,350 --> 00:04:05,616 >> Mar sin, a ligean ar chur 12 leis an liosta. 88 00:04:05,616 --> 00:04:08,070 Ní mór dúinn [inaudible] spás le haghaidh an nód. 89 00:04:08,070 --> 00:04:11,480 Chuir muid 12 taobh istigh de sé. 90 00:04:11,480 --> 00:04:14,840 Agus ansin arís, ní mór dúinn a bheith i ndáiríre cúramach gan bhriseadh an slabhra. 91 00:04:14,840 --> 00:04:17,144 Ba mhaith linn a athshocrú an leideanna san ord ceart. 92 00:04:17,144 --> 00:04:19,519 Agus uaireanta a d'fhéadfadh a mean-- mar beidh orainn a fheiceáil go háirithe 93 00:04:19,519 --> 00:04:24,120 leis an delete-- a dhéanaimid bhfuil roinnt leideanna iomarcach, ach sin ceart go leor. 94 00:04:24,120 --> 00:04:25,750 >> Mar sin, cad ba mhaith linn a dhéanamh ar dtús? 95 00:04:25,750 --> 00:04:28,290 Ba mhaith liom a mholadh an rudaí a ba chóir duit is dócha 96 00:04:28,290 --> 00:04:35,350 dhéanamh iad a líonadh isteach ar an leideanna an 12 nód sula tú teagmháil duine ar bith eile. 97 00:04:35,350 --> 00:04:38,640 Mar sin, cad é 12 ag dul a chur in iúl chun seo chugainn? 98 00:04:38,640 --> 00:04:39,860 15. 99 00:04:39,860 --> 00:04:42,430 Cad a thagann roimh 12? 100 00:04:42,430 --> 00:04:43,640 Ní dhéanfaidh aon ní. 101 00:04:43,640 --> 00:04:46,280 Anois tá muid líonadh an eolas breise i 12 102 00:04:46,280 --> 00:04:49,320 mar sin tá sé Roimhe, Aghaidh, agus luach. 103 00:04:49,320 --> 00:04:53,505 >> Anois is féidir linn a bheith 15-- seo sa bhreis céim bhí muid ag caint about-- muid a 104 00:04:53,505 --> 00:04:56,590 Is féidir go mbeadh 15 pointe ar ais go dtí 12. 105 00:04:56,590 --> 00:04:59,634 Agus anois is féidir linn bogadh an ceann an liosta a bhaineann le bheith chomh maith 12. 106 00:04:59,634 --> 00:05:02,550 Mar sin, tá sé deas cosúil leis an méid linn a a bhí á dhéanamh le liostaí ina n-aonar-nasctha, 107 00:05:02,550 --> 00:05:06,940 ach amháin i gcás an chéad chéim breise de nascadh an ceann d'aois ar an liosta 108 00:05:06,940 --> 00:05:09,810 ar ais go dtí an ceann nua ar an liosta. 109 00:05:09,810 --> 00:05:12,170 >> Anois, a ligean ar a scriosadh ar deireadh nód ó liosta nasctha. 110 00:05:12,170 --> 00:05:14,350 Mar sin, a ligean ar rá ní mór dúinn fheidhm éigin eile a 111 00:05:14,350 --> 00:05:18,080 Tá aimsiú nód ba mhaith linn a scriosadh agus tá a thabhairt dúinn pointeoir go díreach 112 00:05:18,080 --> 00:05:19,710 an nód a ba mhaith linn a scriosadh. 113 00:05:19,710 --> 00:05:22,360 Ní chuirimid need-- rá, fiú an Tá ceann fós dhearbhú ar fud an domhain. 114 00:05:22,360 --> 00:05:23,590 Ní gá dúinn ceann anseo. 115 00:05:23,590 --> 00:05:26,830 Is léir go bhfuil an fheidhm seo á dhéanamh tá muid aimsigh pointeoir a díreach mar an linn a nód 116 00:05:26,830 --> 00:05:28,090 ag iarraidh a fháil haitheantas coibhneasta de. 117 00:05:28,090 --> 00:05:28,940 A ligean ar a fháil haitheantas coibhneasta de. 118 00:05:28,940 --> 00:05:31,859 Tá sé i bhfad níos éasca le liostaí doubly-nasctha. 119 00:05:31,859 --> 00:05:33,650 First-- tá sé i ndáiríre ach rudaí lánúin. 120 00:05:33,650 --> 00:05:38,760 Ní mór dúinn ach a shocrú ar an máguaird leideanna nóid 'ionas go mbeidh siad skip thar 121 00:05:38,760 --> 00:05:40,240 an nód ba mhaith linn a scriosadh. 122 00:05:40,240 --> 00:05:43,484 Agus ansin is féidir linn a scriosadh go nód. 123 00:05:43,484 --> 00:05:45,150 Mar sin arís, táimid ag dul díreach trí anseo. 124 00:05:45,150 --> 00:05:49,625 Táimid tar éis a chinneadh go cosúil ba mhaith linn a scriosadh an nód X. 125 00:05:49,625 --> 00:05:51,500 Agus arís, cad tá mé ag déanamh here-- ag an way-- 126 00:05:51,500 --> 00:05:54,580 Is cás ginearálta le haghaidh nód atá i lár. 127 00:05:54,580 --> 00:05:56,547 Tá cúpla caveats breise go bhfuil tú 128 00:05:56,547 --> 00:05:59,380 Ní mór a mheas nuair a bhíonn tú ag scriosadh an tús an-an liosta 129 00:05:59,380 --> 00:06:01,040 nó an deireadh an-an liosta. 130 00:06:01,040 --> 00:06:03,730 Níl cúpla speisialta cásanna cúinne chun déileáil leis ann. 131 00:06:03,730 --> 00:06:07,960 >> Mar sin, oibríonn sé seo chun scriosadh aon nód i lár an ceann list-- go 132 00:06:07,960 --> 00:06:11,550 Tá pointeoir dlisteanach ar aghaidh agus pointeoir dlisteanach ar gcúl, 133 00:06:11,550 --> 00:06:14,460 pointeoir roimhe sin agus seo chugainn dlisteanach. 134 00:06:14,460 --> 00:06:16,530 Arís, má tá tú ag obair leis na foircinn, tú 135 00:06:16,530 --> 00:06:18,500 Ní mór a láimhseáil sin beagán éagsúil, 136 00:06:18,500 --> 00:06:19,570 agus ní táimid ag dul chun labhairt faoi sin anois. 137 00:06:19,570 --> 00:06:21,319 Ach is féidir leat is dócha figiúr amach cad is gá 138 00:06:21,319 --> 00:06:24,610 le déanamh ach ag breathnú ar an físeán seo. 139 00:06:24,610 --> 00:06:28,910 >> Mar sin, tá muid scoite amach X. X an nód ba mhaith linn a scriosadh ón liosta. 140 00:06:28,910 --> 00:06:30,140 Cad a dhéanaimid? 141 00:06:30,140 --> 00:06:32,800 Gcéad dul síos, ní mór dúinn a athshocrú na leideanna taobh amuigh. 142 00:06:32,800 --> 00:06:35,815 Ní mór dúinn a athshocrú 9 s in aice le scipeáil thar 13 143 00:06:35,815 --> 00:06:38,030 agus pointe a 10-- a Is méid atá déanta againn ach. 144 00:06:38,030 --> 00:06:41,180 Agus ní mór dúinn freisin chun athshocrú 10 s Roimhe 145 00:06:41,180 --> 00:06:44,610 a chur in iúl go 9 in ionad dírithe ar 13. 146 00:06:44,610 --> 00:06:46,490 >> Mar sin arís, ba é seo an léaráid chun tús a chur leis. 147 00:06:46,490 --> 00:06:47,730 Ba é seo ár slabhra. 148 00:06:47,730 --> 00:06:51,027 Ní mór dúinn a scipeáil níos mó ná 13, ach is gá dúinn a chaomhnú freisin 149 00:06:51,027 --> 00:06:52,110 sláine an liosta. 150 00:06:52,110 --> 00:06:54,680 Ní chuirimid ag iarraidh a chailleadh ar aon faisnéis i gceachtar treo. 151 00:06:54,680 --> 00:06:59,620 Mar sin, ní mór dúinn a athshocrú na leideanna go cúramach 152 00:06:59,620 --> 00:07:02,240 mar sin ní féidir linn a bhriseadh an slabhra ar chor ar bith. 153 00:07:02,240 --> 00:07:05,710 >> Mar sin, is féidir linn a rá 9 s pointeoir Next pointí go dtí an áit chéanna 154 00:07:05,710 --> 00:07:08,040 go déag s Next pointeoir pointí ceart anois. 155 00:07:08,040 --> 00:07:10,331 Mar táimid ar deireadh thiar dul go dtí gur mian a scipeáil níos mó ná 13. 156 00:07:10,331 --> 00:07:13,750 Mar sin, cibé áit 13 pointí seo chugainn, tú Ba mhaith naoi a chur in iúl ann ina ionad. 157 00:07:13,750 --> 00:07:15,200 Mar sin, tá go bhfuil. 158 00:07:15,200 --> 00:07:20,370 Agus ansin cibé áit 13 pointí ar ais go, is cuma cad a thagann roimh 13, 159 00:07:20,370 --> 00:07:24,800 ba mhaith linn a chur in iúl 10 le gur in ionad 13. 160 00:07:24,800 --> 00:07:29,290 Anois faoi deara, má leanann tú na saigheada, is féidir linn a titim 13 161 00:07:29,290 --> 00:07:32,380 gan iarbhír a chailliúint aon fhaisnéis. 162 00:07:32,380 --> 00:07:36,002 Táimid tar éis choinnigh an sláine an liosta, ag bogadh dá ar aghaidh agus ar gcúl. 163 00:07:36,002 --> 00:07:38,210 Agus ansin is féidir linn ach a shórtáil de ghlanadh suas le beagán 164 00:07:38,210 --> 00:07:40,930 ag tarraingt ar an liosta le chéile. 165 00:07:40,930 --> 00:07:43,270 Mar sin, chuirtear ord nua againn ar an leideanna ar an dá thaobh. 166 00:07:43,270 --> 00:07:46,231 Agus ansin freed linn a X an nód go raibh 13, 167 00:07:46,231 --> 00:07:47,480 agus ní raibh muid bhriseadh an slabhra. 168 00:07:47,480 --> 00:07:50,980 Mar sin, rinne muid go maith. 169 00:07:50,980 --> 00:07:53,000 >> Nóta deiridh anseo ar liostaí nasctha. 170 00:07:53,000 --> 00:07:55,990 Mar sin, singly- agus doubly-nasctha araon liostaí, mar atá feicthe againn, 171 00:07:55,990 --> 00:07:58,959 tacaíocht a chur isteach i ndáiríre éifeachtach agus scriosadh na n-eilimintí. 172 00:07:58,959 --> 00:08:00,750 Is féidir leat a dhéanamh go leor i bhfad sé in am i gcónaí. 173 00:08:00,750 --> 00:08:03,333 Cad a rinne mór dúinn a dhéanamh a scriosadh gné ach an dara ó shin? 174 00:08:03,333 --> 00:08:04,440 Bhog muid pointeoir amháin. 175 00:08:04,440 --> 00:08:05,920 Bhog muid pointeoir eile. 176 00:08:05,920 --> 00:08:07,915 Freed táimid ag X-- ghlac trí oibríochtaí. 177 00:08:07,915 --> 00:08:14,500 Bíonn sé i gcónaí trí oibríochtaí chun scrios go node-- go saor in aisce nód. 178 00:08:14,500 --> 00:08:15,280 >> Conas is féidir linn a chur isteach? 179 00:08:15,280 --> 00:08:17,280 Bhuel, tá muid díreach i gcónaí tacking ar an tús 180 00:08:17,280 --> 00:08:19,400 má táimid ag a chur isteach go héifeachtach. 181 00:08:19,400 --> 00:08:21,964 Mar sin, ní mór dúinn a rearrange-- ag brath ar má tá sé 182 00:08:21,964 --> 00:08:24,380 a singly- nó doubly-nasctha liosta, d'fhéadfadh gá dúinn a dhéanamh trí 183 00:08:24,380 --> 00:08:26,824 nó ceithre oibríochtaí max. 184 00:08:26,824 --> 00:08:28,365 Ach arís, tá sé i gcónaí trí nó ceithre. 185 00:08:28,365 --> 00:08:30,531 Ní chuireann sé cuma cé mhéad Is iad na gnéithe inár liosta, 186 00:08:30,531 --> 00:08:33,549 tá sé i gcónaí trí nó ceithre operations-- díreach cosúil go bhfuil a scriosadh i gcónaí 187 00:08:33,549 --> 00:08:35,320 trí nó ceithre oibríochtaí. 188 00:08:35,320 --> 00:08:36,919 Tá sé am tairiseach. 189 00:08:36,919 --> 00:08:38,169 Mar sin, go bhfuil i ndáiríre go hiontach. 190 00:08:38,169 --> 00:08:40,620 >> Le arrays, bhí á dhéanamh againn rud éigin cosúil le leanas a chur isteach saghas. 191 00:08:40,620 --> 00:08:44,739 Tú chun cuimhne is dócha go a chur isteach Níl an saghas algartam am tairiseach. 192 00:08:44,739 --> 00:08:46,030 Tá sé i ndáiríre go leor daor. 193 00:08:46,030 --> 00:08:48,840 Mar sin, tá sé seo ar a lán níos fearr do chur isteach. 194 00:08:48,840 --> 00:08:51,840 Ach mar a luaigh mé sa ina n-aonar-nasctha liosta físeán, 195 00:08:51,840 --> 00:08:54,030 tá muid fuair downside anseo freisin, ceart? 196 00:08:54,030 --> 00:08:57,580 Táimid tar éis chaill an cumas chun randamach rochtain eilimintí. 197 00:08:57,580 --> 00:09:02,310 Ní féidir linn a rá, ba mhaith liom eilimint uimhir ceithre nó líon eilimint 10 de liosta nasctha 198 00:09:02,310 --> 00:09:04,990 ar an mbealach céanna gur féidir linn é sin a dhéanamh le sraith 199 00:09:04,990 --> 00:09:08,630 nó is féidir linn ach go díreach innéacs i eilimint ár sraith ar. 200 00:09:08,630 --> 00:09:10,930 >> Agus ag iarraidh mar sin chun teacht ar an eilimint i list-- nasctha 201 00:09:10,930 --> 00:09:15,880 má tá cuardach important-- D'fhéadfadh a ghlacadh anois am líneach. 202 00:09:15,880 --> 00:09:18,330 Mar a fhaigheann an liosta níos faide, sé D'fhéadfadh a ghlacadh céim amháin breise 203 00:09:18,330 --> 00:09:22,644 le haghaidh gach gné amháin ar an liosta i d'fhonn a fháil ar cad tá muid ag lorg. 204 00:09:22,644 --> 00:09:23,560 Mar sin, níl dícheangail trádála. 205 00:09:23,560 --> 00:09:25,780 Níl le beagán de pro eilimint agus con anseo. 206 00:09:25,780 --> 00:09:29,110 >> Agus nach bhfuil an bhfuil liostaí doubly-nasctha chineál deireanach de struchtúr sonraí meascán 207 00:09:29,110 --> 00:09:32,840 go beidh muid ag labhairt faoi, ag cur an foirgneamh bunúsach 208 00:09:32,840 --> 00:09:34,865 bloic C ar a chur le chéile. 209 00:09:34,865 --> 00:09:37,900 Mar gheall ar go deimhin, is féidir linn fiú a dhéanamh níos fearr ná sin 210 00:09:37,900 --> 00:09:41,970 a chruthú struchtúr sonraí a d'fhéadfá a bheith in ann a chuardach trí 211 00:09:41,970 --> 00:09:43,360 in am tairiseach freisin. 212 00:09:43,360 --> 00:09:46,080 Ach níos mó ar sin i físeán eile. 213 00:09:46,080 --> 00:09:47,150 >> Tá mé Doug Lloyd. 214 00:09:47,150 --> 00:09:49,050 Is é seo an CS50. 215 00:09:49,050 --> 00:09:50,877