1 00:00:00,000 --> 00:00:08,250 2 00:00:08,250 --> 00:00:12,680 >> JASON Hirschhorn: Merħba kulħadd lit-Taqsima tal Seven. 3 00:00:12,680 --> 00:00:15,040 Aħna fil-ġimgħa seba tal-kors. 4 00:00:15,040 --> 00:00:18,440 U dan il-ħamis li jmiss huwa Halloween so I am 5 00:00:18,440 --> 00:00:21,420 dressed up bħal qara. 6 00:00:21,420 --> 00:00:23,460 I ma setax jitgħawġu u mqiegħda fuq żraben tiegħi, b'tali mod li għalhekk jien 7 00:00:23,460 --> 00:00:25,660 biss liebes kalzetti. 8 00:00:25,660 --> 00:00:29,220 Jien ukoll ma liebes xejn taħt dan, so I ma tistax teħodha off jekk huwa 9 00:00:29,220 --> 00:00:29,950 jfixkluh lilek. 10 00:00:29,950 --> 00:00:31,860 I ruhna bil-quddiem għal dak. 11 00:00:31,860 --> 00:00:33,170 Inti ma għandekx bżonn li wieħed jimmaġina x'inhu għaddej. 12 00:00:33,170 --> 00:00:34,240 I am liebes boxers. 13 00:00:34,240 --> 00:00:36,170 Allura dan kollu tajba. 14 00:00:36,170 --> 00:00:41,120 >> I jkollhom storja itwal dwar għaliex jien dressed bħala qara, imma jien ser 15 00:00:41,120 --> 00:00:45,110 ħlief li, għal aktar tard f'din it-taqsima minħabba I do jridu li tibda. 16 00:00:45,110 --> 00:00:47,720 Għandna ħafna affarijiet eċċitanti li jmorru fuq din il-ġimgħa. 17 00:00:47,720 --> 00:00:51,810 Ħafna minnhom huma relatati direttament ma 'din ġimgħa problema sett, misspellings. 18 00:00:51,810 --> 00:00:54,680 Aħna ser jkunu għaddejjin fuq marbut listi u tabelli hash 19 00:00:54,680 --> 00:00:57,160 għas-sezzjoni kollha. 20 00:00:57,160 --> 00:01:02,490 Nressaq din il-lista up kull ġimgħa, lista ta ' riżorsi għalik biex jgħinek ma ' 21 00:01:02,490 --> 00:01:04,120 l-materjal fuq dan il-kors. 22 00:01:04,120 --> 00:01:07,600 Jekk b'telf jew jekk tfittex xi aktar informazzjoni, check out waħda ta ' 23 00:01:07,600 --> 00:01:09,930 dawn ir-riżorsi. 24 00:01:09,930 --> 00:01:14,530 >> Għal darb'oħra, pset6 huwa misspellings, din il-ġimgħa pset. 25 00:01:14,530 --> 00:01:17,690 U tinkoraġġixxi wkoll li inti, u I ninkoraġġukom, tuża xi oħra 26 00:01:17,690 --> 00:01:20,320 riżorsi speċifikament għal dan pset. 27 00:01:20,320 --> 00:01:23,390 B'mod partikolari, it-tliet stajt elenkati fuq l-iskrin - 28 00:01:23,390 --> 00:01:27,160 GDB, li aħna kont qed familjari ma u kienu jużaw għal filwaqt li issa, huwa 29 00:01:27,160 --> 00:01:29,270 se jkun ferm utli din il-ġimgħa. 30 00:01:29,270 --> 00:01:30,190 So I iqiegħed dak up here. 31 00:01:30,190 --> 00:01:32,910 Imma meta inti qed jaħdmu ma 'C, għandek dejjem tuża GDB li 32 00:01:32,910 --> 00:01:34,430 debug programmi tiegħek. 33 00:01:34,430 --> 00:01:36,660 Din il-ġimgħa valgrind wkoll. 34 00:01:36,660 --> 00:01:38,535 Ħadd ma jaf dak valgrind ma? 35 00:01:38,535 --> 00:01:42,184 36 00:01:42,184 --> 00:01:43,890 >> UDJENZA: Huwa jagħmel verifiki għat-tnixxija memorja? 37 00:01:43,890 --> 00:01:45,950 >> JASON Hirschhorn: Valgrind kontrolli għal tnixxijiet memorja. 38 00:01:45,950 --> 00:01:49,970 Mela jekk inti xi ħaġa malloc fil tiegħek programm, int tistaqsi għall-memorja. 39 00:01:49,970 --> 00:01:52,920 Fl-aħħar tal-programm tiegħek, inti għandek li tikteb b'xejn fuq kollox inti ħadthom 40 00:01:52,920 --> 00:01:54,800 malloced biex jagħtu l-memorja lura. 41 00:01:54,800 --> 00:01:58,420 Jekk inti ma jiktbu jinħelsu fi tmiem u programm tiegħek tasal għal konklużjoni, 42 00:01:58,420 --> 00:02:00,000 kollox se awtomatikament jinħelsu. 43 00:02:00,000 --> 00:02:02,340 U għall-programmi żgħar, huwa mhux li big deal. 44 00:02:02,340 --> 00:02:05,250 Imma jekk int bil-miktub ta 'running itwal programm li ma nieqaf, 45 00:02:05,250 --> 00:02:09,180 bilfors, fi ftit minuti jew ftit sekondi, mbagħad memorja tnixxijiet 46 00:02:09,180 --> 00:02:10,710 tista 'ssir jittrattaw enormi. 47 00:02:10,710 --> 00:02:14,940 >> Allura għal pset6, l-aspettattiva hija li ser ikollok tnixxijiet memorja żero ma 48 00:02:14,940 --> 00:02:15,910 program tiegħek. 49 00:02:15,910 --> 00:02:18,690 Sabiex jikkontrolla għal tnixxijiet memorja, valgrind run u dan ser jagħtuk xi sbieħ 50 00:02:18,690 --> 00:02:21,190 output kiri taf jekk jew ma kollox kien b'xejn. 51 00:02:21,190 --> 00:02:23,940 Aħna ser prattika magħha aktar tard illum, nisperaw. 52 00:02:23,940 --> 00:02:25,790 >> Fl-aħħarnett, il-kmand diff. 53 00:02:25,790 --> 00:02:28,900 Inti użati xi ħaġa simili għal dan fil pset5 bl-għodda Peek. 54 00:02:28,900 --> 00:02:30,780 Permess li inti tfittex ġewwa. 55 00:02:30,780 --> 00:02:33,400 Inti wkoll użat diff, wisq, per il-problema sett spec. 56 00:02:33,400 --> 00:02:35,950 Iżda fil permessi li inti iqabblu żewġ fajls. 57 00:02:35,950 --> 00:02:39,180 Inti tista 'tqabbel l-fajl Bitmap u headers informazzjoni ta 'soluzzjoni staff u 58 00:02:39,180 --> 00:02:42,200 soluzzjoni tiegħek fil pset5 jekk inti għażlet li tagħmel użu minnha. 59 00:02:42,200 --> 00:02:44,030 Diff se jippermetti li inti tagħmel dan, ukoll. 60 00:02:44,030 --> 00:02:48,620 Tista 'tqabbel l-risposta korretta għall- problema din il-ġimgħa stabbiliti biex it-tweġiba tiegħek 61 00:02:48,620 --> 00:02:52,210 u ara jekk linji up jew tara fejn l-iżbalji huma. 62 00:02:52,210 --> 00:02:55,870 >> Għalhekk dawn huma tliet għodod tajba li għandek tuża għal din il-ġimgħa, u 63 00:02:55,870 --> 00:02:58,130 definittivament check program tiegħek ma 'dawn it-tliet għodod 64 00:02:58,130 --> 00:03:00,520 qabel ma ddawwar hija pulzieri 65 00:03:00,520 --> 00:03:04,650 Għal darb'oħra, kif semmejt kull ġimgħa, jekk għandek xi feedback għalija - kemm 66 00:03:04,650 --> 00:03:06,470 pożittiv u kostruttiv - 67 00:03:06,470 --> 00:03:09,930 tħossok liberu li ras għall-website fil-qiegħ ta 'din slide 68 00:03:09,930 --> 00:03:11,270 u input hemmhekk. 69 00:03:11,270 --> 00:03:13,440 I verament japprezzaw kwalunkwe u kollha feedback. 70 00:03:13,440 --> 00:03:17,360 U jekk inti tagħti me affarijiet speċifiċi li I tista 'tagħmel biex itejbu jew li jien 71 00:03:17,360 --> 00:03:21,350 tagħmel sew li inti tixtieq lili biex tkompli, I jieħdu dik għall-qalb u 72 00:03:21,350 --> 00:03:24,040 verament jippruvaw diffiċli biex jisimgħu għal feedback tiegħek. 73 00:03:24,040 --> 00:03:27,720 I ma tistax wegħda jien ser tagħmel kollox, għalkemm, simili liebes 74 00:03:27,720 --> 00:03:30,700 qara kostum kull ġimgħa. 75 00:03:30,700 --> 00:03:34,020 >> Allura aħna ser jonfqu l-massa ta ' taqsima, kif semmejt, jitkellem dwar 76 00:03:34,020 --> 00:03:37,240 listi marbuta u tabelli hash, li se jkunu applikabbli direttament għall- 77 00:03:37,240 --> 00:03:38,780 problema jistabbilixxu din il-ġimgħa. 78 00:03:38,780 --> 00:03:42,580 Listi marbuta aħna ser jmorru fuq relattivament malajr għaliex aħna ħadthom jintefqu ftit ġust 79 00:03:42,580 --> 00:03:44,930 ta 'żmien għaddej fuqha fit-taqsima. 80 00:03:44,930 --> 00:03:48,680 U hekk aħna ser nikseb straight fil- kodifikazzjoni problemi għal listi marbuta. 81 00:03:48,680 --> 00:03:52,740 U mbagħad fl-aħħar aħna ser nitkellmu dwar hash tabelli u kif japplikaw għal dan 82 00:03:52,740 --> 00:03:55,280 problema ġimgħa stabbiliti. 83 00:03:55,280 --> 00:03:57,560 >> Inti stajt tidher dan il-kodiċi qabel. 84 00:03:57,560 --> 00:04:02,730 Din hija Struct, u qed jiddefinixxi xi ħaġa ġdida imsejħa node. 85 00:04:02,730 --> 00:04:10,660 U ġewwa node hemm huwa integer dritt hawn u hemm pointer li 86 00:04:10,660 --> 00:04:11,830 node ieħor. 87 00:04:11,830 --> 00:04:12,790 Rajna dan qabel. 88 00:04:12,790 --> 00:04:14,830 Dan ġie ġejjin up għall- ftit ġimgħat issa. 89 00:04:14,830 --> 00:04:18,680 Din tikkombina pointers, li aħna kont qed li jaħdmu ma ', u structs, li jippermettu 90 00:04:18,680 --> 00:04:22,079 ahna jgħaqqdu żewġ differenti affarijiet in tip ta 'dejta wieħed. 91 00:04:22,079 --> 00:04:24,830 92 00:04:24,830 --> 00:04:26,490 >> Hemm ħafna għaddej fuq l-iskrin. 93 00:04:26,490 --> 00:04:30,220 Iżda kollha ta 'dan għandu jkun relattivament familjari miegħek. 94 00:04:30,220 --> 00:04:33,810 Fuq l-ewwel linja, aħna tiddikjara node ġdid. 95 00:04:33,810 --> 00:04:41,650 U mbagħad ġewwa dak node ġdid, I sett n-numru sħiħ f'dak node għal wieħed. 96 00:04:41,650 --> 00:04:44,950 Li naraw fuq il-linja li jmiss qed nagħmel printf kmand, imma stajt grayed out 97 00:04:44,950 --> 00:04:48,080 il-kmand printf għaliex il-verament parti importanti hija din il-linja hawnhekk - 98 00:04:48,080 --> 00:04:50,020 new_node.n. 99 00:04:50,020 --> 00:04:51,270 X'tagħmel l-dot jfisser? 100 00:04:51,270 --> 00:04:53,810 101 00:04:53,810 --> 00:04:57,240 >> UDJENZA: Mur fil-node u tevalwa l-valur n għaliha. 102 00:04:57,240 --> 00:04:58,370 >> JASON Hirschhorn: C'est eżattament id-dritt. 103 00:04:58,370 --> 00:05:03,300 Dot ifisser aċċess għall-parti n ta 'dan node ġdid. 104 00:05:03,300 --> 00:05:05,690 Din il-linja li jmiss ma 'dak? 105 00:05:05,690 --> 00:05:16,140 106 00:05:16,140 --> 00:05:17,050 Michael. 107 00:05:17,050 --> 00:05:21,910 >> UDJENZA: Hija toħloq node ieħor li se jindika l-node ġdid. 108 00:05:21,910 --> 00:05:24,870 >> JASON Hirschhorn: Allura dan ma joħolqu node ġdid. 109 00:05:24,870 --> 00:05:26,120 Hija toħloq liema? 110 00:05:26,120 --> 00:05:28,300 111 00:05:28,300 --> 00:05:29,300 >> UDJENZA: A pointer. 112 00:05:29,300 --> 00:05:33,460 >> JASON Hirschhorn: A pointer għal node, kif indikat minn din node * hawnhekk. 113 00:05:33,460 --> 00:05:34,800 Allura din toħloq pointer għal node. 114 00:05:34,800 --> 00:05:37,490 U li node huwa li tipponta li, Michael? 115 00:05:37,490 --> 00:05:38,440 >> UDJENZA: node New? 116 00:05:38,440 --> 00:05:39,240 >> JASON Hirschhorn: node Ġdid. 117 00:05:39,240 --> 00:05:43,020 U huwa tipponta hemm għaliex konna tatha l-indirizz ta 'node ġdid. 118 00:05:43,020 --> 00:05:45,820 U issa f'dan il-linja naraw żewġ modi differenti ta ' 119 00:05:45,820 --> 00:05:46,910 jesprimu l-istess ħaġa. 120 00:05:46,910 --> 00:05:49,650 U jien ridt li jiġi mfakkar kif dawn żewġ affarijiet huma l-istess. 121 00:05:49,650 --> 00:05:54,740 Fl-ewwel linja, aħna dereference il-pointer. 122 00:05:54,740 --> 00:05:55,830 Allura aħna mur l-node. 123 00:05:55,830 --> 00:05:56,830 Dak hu li dan il stilla jfisser. 124 00:05:56,830 --> 00:05:57,930 Rajna li qabel ma pointers. 125 00:05:57,930 --> 00:05:59,280 Tmur f'dak node. 126 00:05:59,280 --> 00:06:00,370 Li fil-parentesi. 127 00:06:00,370 --> 00:06:04,610 U mbagħad ikollhom aċċess permezz ta 'l-operatur dot l-element n ta 'dik node. 128 00:06:04,610 --> 00:06:08,430 >> Allura li huwa tieħu s-sintassi rajna dritt hawn u issa 129 00:06:08,430 --> 00:06:09,670 jużawha ma 'pointer. 130 00:06:09,670 --> 00:06:13,730 Of course, jiġrilha tip ta 'busy jekk int bil-miktub dawk parentesi - 131 00:06:13,730 --> 00:06:14,940 li star u li dot. 132 00:06:14,940 --> 00:06:16,220 Jiġrilha ftit busy. 133 00:06:16,220 --> 00:06:18,500 Allura aħna għandna xi zokkor sintatttiku. 134 00:06:18,500 --> 00:06:19,920 U din il-linja dritt hawn - 135 00:06:19,920 --> 00:06:21,170 ptr_node-> n. 136 00:06:21,170 --> 00:06:25,400 137 00:06:25,400 --> 00:06:28,000 Li ma l-istess ħaġa eżatt. 138 00:06:28,000 --> 00:06:30,840 Allura dawn iż-żewġ linji ta 'kodiċi huma ekwivalenti u se tagħmel 139 00:06:30,840 --> 00:06:31,650 l-istess ħaġa eżatt. 140 00:06:31,650 --> 00:06:34,210 >> Imma jien ridt li jiġi dawk qabel immorru xi ulterjuri sabiex inti tifhem 141 00:06:34,210 --> 00:06:39,000 li verament dan il-ħaġa dritt hawn huwa biss zokkor sintattika għall dereferencing 142 00:06:39,000 --> 00:06:44,200 il-pointer u mbagħad tmur il-parti n ta 'dak Struct. 143 00:06:44,200 --> 00:06:45,525 Xi mistoqsijiet dwar dan slide? 144 00:06:45,525 --> 00:06:53,020 145 00:06:53,020 --> 00:06:54,390 OK. 146 00:06:54,390 --> 00:06:58,510 >> Allura aħna qed tmur biex jmorru permezz ta 'koppja ta 'operazzjonijiet li inti tista' tagħmel fuq 147 00:06:58,510 --> 00:06:59,730 listi marbuta. 148 00:06:59,730 --> 00:07:05,770 Lista marbuta, recall, hija serje ta lymph dan il-punt ma 'xulxin. 149 00:07:05,770 --> 00:07:12,470 U aħna ġeneralment tibda bil-pointer imsejħa ras, ġeneralment, li l-punti li 150 00:07:12,470 --> 00:07:14,040 l-ewwel ħaġa fil-lista. 151 00:07:14,040 --> 00:07:18,900 Allura fuq l-ewwel linja hawn, aħna ikollhom L oriġinali tagħna ewwel. 152 00:07:18,900 --> 00:07:21,370 Allura li ħaġa inti tista 'taħseb - dan test dritt hawn inti tista 'taħseb kif 153 00:07:21,370 --> 00:07:23,560 biss il-pointer konna maħżuna x'imkien li l-punti 154 00:07:23,560 --> 00:07:24,670 l-ewwel element. 155 00:07:24,670 --> 00:07:27,500 U f'dan il-lista marbuta għandna erba 'nodes. 156 00:07:27,500 --> 00:07:29,530 Kull node huwa kaxxa big. 157 00:07:29,530 --> 00:07:33,430 Il-kaxxa akbar ġewwa l-big kaxxa hija l-parti numru sħiħ. 158 00:07:33,430 --> 00:07:37,400 U allura għandna parti pointer. 159 00:07:37,400 --> 00:07:39,630 >> Dawn il-kaxxi ma jkunux tfasslu sabiex iskala għaliex kemm hu kbir huwa 160 00:07:39,630 --> 00:07:42,320 integer fl bytes? 161 00:07:42,320 --> 00:07:43,290 Kif big issa? 162 00:07:43,290 --> 00:07:43,710 Erbgħa. 163 00:07:43,710 --> 00:07:45,470 U kemm hu kbir l-pointer? 164 00:07:45,470 --> 00:07:45,940 Erbgħa. 165 00:07:45,940 --> 00:07:48,180 Allura verament, jekk konna biex tiġbed din l-iskala żewġ kaxxi 166 00:07:48,180 --> 00:07:49,690 tkun l-istess daqs. 167 00:07:49,690 --> 00:07:52,870 F'dan il-każ, irridu li daħħal xi ħaġa fil-lista marbuta. 168 00:07:52,870 --> 00:07:57,190 Allura tista 'tara stabbiliti hawn aħna qed ddaħħal ħamsa Aħna travers permezz tal- 169 00:07:57,190 --> 00:08:01,310 lista marbuta, isibu fejn ħamsa tmur, u mbagħad daħħal dan. 170 00:08:01,310 --> 00:08:03,560 >> Ejja break li jistabbilixxi u jmorru ftit aktar bil-mod. 171 00:08:03,560 --> 00:08:05,510 Jien ser punt li l-bord. 172 00:08:05,510 --> 00:08:09,930 Allura aħna għandna node tagħna ħamsa li ħloqna fil mallocs. 173 00:08:09,930 --> 00:08:11,190 Għaliex kulħadd laughing? 174 00:08:11,190 --> 00:08:12,130 Just kidding. 175 00:08:12,130 --> 00:08:13,310 OK. 176 00:08:13,310 --> 00:08:14,820 Allura aħna ħadthom malloced ħamsa. 177 00:08:14,820 --> 00:08:16,310 Imxejna ħolqot din node x'imkien ieħor. 178 00:08:16,310 --> 00:08:17,740 Aħna għandna hija lesta li tmur. 179 00:08:17,740 --> 00:08:20,130 Nibdew fuq quddiem tal- lista tagħna ma 'żewġ. 180 00:08:20,130 --> 00:08:22,380 U rridu li daħħal b'mod Issortjati. 181 00:08:22,380 --> 00:08:27,550 >> Allura jekk naraw tnejn u aħna tixtieq li tqiegħed ħamsa, dak li nagħmlu meta naraw 182 00:08:27,550 --> 00:08:28,800 xi ħaġa inqas minn us? 183 00:08:28,800 --> 00:08:31,850 184 00:08:31,850 --> 00:08:33,520 What? 185 00:08:33,520 --> 00:08:36,750 Aħna rridu li daħħal ħamsa fis dan lista marbuta, iż-żamma magħżula. 186 00:08:36,750 --> 00:08:37,520 Naraw numru tnejn. 187 00:08:37,520 --> 00:08:38,769 Allura dak li nagħmlu? 188 00:08:38,769 --> 00:08:39,179 Marcus? 189 00:08:39,179 --> 00:08:40,679 >> UDJENZA: Sejħa tal-pointer l-node li jmiss. 190 00:08:40,679 --> 00:08:42,530 >> JASON Hirschhorn: U għaliex do immorru għal dak li jmiss? 191 00:08:42,530 --> 00:08:45,970 >> UDJENZA: Għaliex dan huwa l- node li jmiss fil-lista. 192 00:08:45,970 --> 00:08:48,310 U aħna biss nafu li post ieħor. 193 00:08:48,310 --> 00:08:50,410 >> JASON Hirschhorn: U ħamsa akbar minn tnejn, b'mod partikolari. 194 00:08:50,410 --> 00:08:51,600 Għaliex irridu li jżommha Issortjati. 195 00:08:51,600 --> 00:08:52,730 Allura ħamsa aktar minn tnejn. 196 00:08:52,730 --> 00:08:54,460 Allura aħna jimxu fuq dak li jmiss. 197 00:08:54,460 --> 00:08:55,240 U issa aħna jilħqu erbgħa. 198 00:08:55,240 --> 00:08:56,490 U x'jiġri meta aħna jilħqu erba? 199 00:08:56,490 --> 00:08:58,920 200 00:08:58,920 --> 00:09:00,310 >> Ta 'ħames huwa akbar minn erba'. 201 00:09:00,310 --> 00:09:01,460 Allura aħna jibqgħu għaddejjin. 202 00:09:01,460 --> 00:09:03,110 U issa aħna qed fuq sitt. 203 00:09:03,110 --> 00:09:04,360 U dak li naraw fuq sitt? 204 00:09:04,360 --> 00:09:08,672 205 00:09:08,672 --> 00:09:09,608 Iva, Carlos? 206 00:09:09,608 --> 00:09:10,544 >> UDJENZA: Six jkun iktar minn ħamsa. 207 00:09:10,544 --> 00:09:11,480 >> JASON Hirschhorn: Six huwa iktar minn ħamsa. 208 00:09:11,480 --> 00:09:13,660 Allura dak fejn irridu li daħħal ħamsa. 209 00:09:13,660 --> 00:09:17,320 Madankollu, wieħed iżomm f'moħħu li jekk irridu jkollhom biss pointer wieħed hawn - 210 00:09:17,320 --> 00:09:19,840 dan huwa pointer extra tagħna li l- traversat permezz tal-lista. 211 00:09:19,840 --> 00:09:21,860 U aħna qed tipponta lejn sitta. 212 00:09:21,860 --> 00:09:25,010 Aħna tilfu rekord ta 'dak jasal quddiem sitta. 213 00:09:25,010 --> 00:09:29,130 Mela jekk irridu li daħħal xi ħaġa fis din il-lista iżommha magħżula, aħna 214 00:09:29,130 --> 00:09:31,630 probabilment ikollok bżonn kemm pointers? 215 00:09:31,630 --> 00:09:32,280 >> UDJENZA: Two. 216 00:09:32,280 --> 00:09:32,920 >> JASON HIRSCHORN: Two. 217 00:09:32,920 --> 00:09:35,720 Wieħed li jżommu rekord tal-kurrent wieħed u waħda biex iżommu kont ta ' 218 00:09:35,720 --> 00:09:37,050 qabilha. 219 00:09:37,050 --> 00:09:38,450 Din hija biss lista marbuta weħidhom. 220 00:09:38,450 --> 00:09:39,670 Huwa biss tmur f'direzzjoni waħda. 221 00:09:39,670 --> 00:09:43,220 Jekk kellna lista marbuta doppjament, fejn kollox kien li tipponta lejn il-ħaġa 222 00:09:43,220 --> 00:09:46,240 wara dan u l-ħaġa qabel dan, allura aħna ma bżonn tagħmel dan. 223 00:09:46,240 --> 00:09:49,350 Iżda f'dan il-każ aħna ma jridux jitilfu rekord ta 'dak daħlu qabel magħna fil-każ 224 00:09:49,350 --> 00:09:53,350 għandna bżonn li daħħal ħamsa x'imkien fin-nofs. 225 00:09:53,350 --> 00:09:55,610 Say konna ddaħħal disa. 226 00:09:55,610 --> 00:09:57,260 X'jiġri meta aħna ltqajna biex tmienja? 227 00:09:57,260 --> 00:10:01,860 228 00:10:01,860 --> 00:10:04,880 >> UDJENZA: Youd għandek tikseb dak il-punt null. 229 00:10:04,880 --> 00:10:07,820 Minflok ma jkollhom punt null youd iżidu element u mbagħad ikollhom 230 00:10:07,820 --> 00:10:09,216 huwa punt għal disgħa. 231 00:10:09,216 --> 00:10:09,700 >> JASON HIRSCHORN: Eżattament. 232 00:10:09,700 --> 00:10:10,600 Allura aħna nikseb tmienja. 233 00:10:10,600 --> 00:10:13,140 Aħna jilħqu l-aħħar tal-lista għaliex din hija li tipponta lejn null. 234 00:10:13,140 --> 00:10:16,330 U issa, minflok li dan il-punt li null aħna għandna hija punt għal node ġdid tagħna. 235 00:10:16,330 --> 00:10:19,870 U aħna waqqafna l-pointer fil- node ġdid tagħna għall null. 236 00:10:19,870 --> 00:10:21,445 Ħadd ma jkollu xi mistoqsijiet dwar ddaħħal? 237 00:10:21,445 --> 00:10:25,620 238 00:10:25,620 --> 00:10:28,100 X'jiġri jekk I ma jimpurtahom dwar li l-lista magħżula? 239 00:10:28,100 --> 00:10:31,701 240 00:10:31,701 --> 00:10:34,350 >> UDJENZA: Stick fil- bidu jew fl-aħħar. 241 00:10:34,350 --> 00:10:35,510 >> JASON HIRSCHORN: Stick fi il-bidu jew fit-tmiem. 242 00:10:35,510 --> 00:10:37,276 Liema wieħed għandu nagħmlu? 243 00:10:37,276 --> 00:10:38,770 Bobby? 244 00:10:38,770 --> 00:10:41,020 Għaliex l-aħħar? 245 00:10:41,020 --> 00:10:43,250 >> UDJENZA: Minħabba l-bidu hija diġà mimlija. 246 00:10:43,250 --> 00:10:43,575 >> JASON HIRSCHORN: OK. 247 00:10:43,575 --> 00:10:44,360 Il-bidu hija diġà mimlija. 248 00:10:44,360 --> 00:10:46,090 Min jixtieq li jargumentaw kontra Bobby. 249 00:10:46,090 --> 00:10:47,290 Marcus. 250 00:10:47,290 --> 00:10:48,910 >> UDJENZA: Well inti probabilment tixtieq li stick fil-bidu minħabba 251 00:10:48,910 --> 00:10:50,140 inkella jekk inti tpoġġi fil- l-aħħar inti d jkollhom 252 00:10:50,140 --> 00:10:51,835 travers l-lista sħiħa. 253 00:10:51,835 --> 00:10:52,990 >> JASON HIRSCHORN: Eżattament. 254 00:10:52,990 --> 00:10:57,970 Allura jekk aħna qed jaħsbu dwar runtime, il- runtime ta 'ddaħħal fl-aħħar 255 00:10:57,970 --> 00:11:00,110 Ikun n, id-daqs ta 'dan. 256 00:11:00,110 --> 00:11:03,080 X'hemm-runtime O kbira ta ddaħħal fil-bidu? 257 00:11:03,080 --> 00:11:04,170 Ta 'żmien kostanti. 258 00:11:04,170 --> 00:11:07,075 Mela jekk inti ma jimpurtahom dwar iż-żamma xi ħaġa magħżula, ħafna aħjar għal ftit 259 00:11:07,075 --> 00:11:08,420 daħħal fil-bidu ta 'din il-lista. 260 00:11:08,420 --> 00:11:10,320 U li jista 'jsir fil-ħin kostanti. 261 00:11:10,320 --> 00:11:13,900 262 00:11:13,900 --> 00:11:14,690 >> OK. 263 00:11:14,690 --> 00:11:18,870 Operazzjoni li jmiss hu li ssib, li oħrajn - konna ifformulati dan bħala search. 264 00:11:18,870 --> 00:11:22,470 Iżda aħna qed tmur biex tħares permezz tal- lista marbuta għal xi oġġett. 265 00:11:22,470 --> 00:11:26,000 Inti guys raw kodiċi għall tfittxija qabel fil-lecture. 266 00:11:26,000 --> 00:11:29,490 Iżda aħna xorta ta 'biss ma kien ma daħħal, jew għall-inqas ddaħħal 267 00:11:29,490 --> 00:11:30,580 xi ħaġa magħżula. 268 00:11:30,580 --> 00:11:36,350 Inti tfittex permezz, node jmorru minn node, sakemm issib in-numru li int 269 00:11:36,350 --> 00:11:37,780 tfittex. 270 00:11:37,780 --> 00:11:39,670 X'jiġri jekk inti tilħaq l-aħħar tal-lista? 271 00:11:39,670 --> 00:11:43,020 Say I infittex disa u I jilħqu l-aħħar tal-lista. 272 00:11:43,020 --> 00:11:44,270 Dak li nagħmlu? 273 00:11:44,270 --> 00:11:47,147 274 00:11:47,147 --> 00:11:48,110 >> UDJENZA: Ritorn falza? 275 00:11:48,110 --> 00:11:48,690 >> JASON HIRSCHORN: Ritorn falza. 276 00:11:48,690 --> 00:11:49,960 Aħna ma jsibuha. 277 00:11:49,960 --> 00:11:52,010 Jekk inti jilħqu t-tmiem tal-lista u inti ma issib in-numru int 278 00:11:52,010 --> 00:11:54,170 tfittex, mhuwiex fil hemmhekk. 279 00:11:54,170 --> 00:11:55,420 Xi mistoqsijiet dwar issibha? 280 00:11:55,420 --> 00:11:59,530 281 00:11:59,530 --> 00:12:04,615 Jekk dan kien lista ssortjat, dak li jkun differenti għal tiftix tagħna? 282 00:12:04,615 --> 00:12:07,370 283 00:12:07,370 --> 00:12:08,103 Yeah. 284 00:12:08,103 --> 00:12:10,600 >> UDJENZA: Huwa se ssib l-ewwel valur dan huwa akbar minn dik 285 00:12:10,600 --> 00:12:12,390 qed tfittex għal u mbagħad jirritornaw falza. 286 00:12:12,390 --> 00:12:13,190 >> JASON HIRSCHORN: Eżattament. 287 00:12:13,190 --> 00:12:17,310 Mela jekk huwa lista ssortjat, jekk irridu jiksbu xi ħaġa li akbar minn dak 288 00:12:17,310 --> 00:12:20,180 aħna qed tfittex għal, aħna ma bżonn li jibqgħu għaddejjin sa l-aħħar tal-lista. 289 00:12:20,180 --> 00:12:24,060 Nistgħu f'dak il-punt ritorn foloz għaliex aħna qed mhux se jsibuha. 290 00:12:24,060 --> 00:12:27,340 Il-mistoqsija issa, konna tkellimna dwar żamma listi marbuta magħżula, 291 00:12:27,340 --> 00:12:28,180 żommhom mhux magħżul. 292 00:12:28,180 --> 00:12:30,050 Li għaddej biex tkun xi ħaġa int probabbilment se jkollhom biex jaħsbu dwar 293 00:12:30,050 --> 00:12:34,240 meta problema kodifikazzjoni sett ħames jekk inti jagħżlu tabella hash ma separata 294 00:12:34,240 --> 00:12:36,360 approċċ ikkatenar, li aħna ser nitkellmu dwar aktar tard. 295 00:12:36,360 --> 00:12:41,400 >> Imma huwa worth it li jżomm il-lista Issortjati u mbagħad tkun kapaċi li forsi jkollhom 296 00:12:41,400 --> 00:12:42,310 tfittxijiet aktar malajr? 297 00:12:42,310 --> 00:12:47,220 Jew hija aħjar biex malajr daħħal xi ħaġa fil runtime kostanti iżda mbagħad 298 00:12:47,220 --> 00:12:48,430 jkollhom itwal tiftix? 299 00:12:48,430 --> 00:12:52,250 Li l-tradeoff hemm dritt li inti jiksbu li jiddeċiedu liema huwa aktar xieraq 300 00:12:52,250 --> 00:12:53,590 għall-problema speċifika tiegħek. 301 00:12:53,590 --> 00:12:56,680 U hemm mhux neċessarjament waħda tweġiba assolutament dritt. 302 00:12:56,680 --> 00:12:59,520 Iżda huwa ċertament deċiżjoni ikollok li jagħmlu, u probabbilment tajba biex tiddefendi 303 00:12:59,520 --> 00:13:05,270 li, ngħidu aħna, kumment jew tnejn għaliex għażilt wieħed fuq l-ieħor. 304 00:13:05,270 --> 00:13:06,490 >> Fl-aħħarnett, it-tħassir. 305 00:13:06,490 --> 00:13:08,100 Rajna tħassir. 306 00:13:08,100 --> 00:13:09,180 Dan huwa simili għall-tiftix. 307 00:13:09,180 --> 00:13:11,020 Aħna nħarsu għall-element. 308 00:13:11,020 --> 00:13:12,390 Say aħna qed tipprova tneħħi sitta. 309 00:13:12,390 --> 00:13:14,450 Allura insibu sitt dritt hawn. 310 00:13:14,450 --> 00:13:18,860 Il-ħaġa li għandna biex niżguraw tagħmel huwa li tkun xi tkun hija li tipponta lejn 311 00:13:18,860 --> 00:13:21,220 sitt - kif naraw fil-pass żewġ down hawn - 312 00:13:21,220 --> 00:13:26,500 tkun xi tkun li tindika li sitt jeħtieġ li skip sitt issa u jiġu mibdula sabiex 313 00:13:26,500 --> 00:13:28,160 tkun xi sitt snin hija li tipponta lejn. 314 00:13:28,160 --> 00:13:31,410 Aħna ma rridux li qatt orfni il-bqija ta ' lista tagħna billi jinsa li tistabbilixxi li 315 00:13:31,410 --> 00:13:32,960 pointer preċedenti. 316 00:13:32,960 --> 00:13:35,960 U mbagħad kultant, jiddependi dwar il-programm, dawn ser biss 317 00:13:35,960 --> 00:13:37,380 jitħassar dan node kompletament. 318 00:13:37,380 --> 00:13:40,135 Kultant tkun taf tixtieq li jirritornaw il-valur li f'dan node. 319 00:13:40,135 --> 00:13:42,490 Allura li kif xogħlijiet tħassar. 320 00:13:42,490 --> 00:13:44,610 Kwalunkwe mistoqsijiet dwar iħassru? 321 00:13:44,610 --> 00:13:51,280 322 00:13:51,280 --> 00:13:53,850 >> UDJENZA: Mela jekk int ser tħassar dan, kieku inti biss użu ħieles minħabba 323 00:13:53,850 --> 00:13:55,655 preżumibbilment kien malloced? 324 00:13:55,655 --> 00:13:57,976 >> JASON HIRSCHORN: Jekk inti tixtieq li jillibera xi ħaġa li eżattament id-dritt u int 325 00:13:57,976 --> 00:13:58,540 malloced dan. 326 00:13:58,540 --> 00:14:00,410 Say ridna li jirritornaw dan il-valur. 327 00:14:00,410 --> 00:14:04,010 Aħna jista 'jirritorna sitt u mbagħad ħielsa dan node u mingħajr sejħa fuqha. 328 00:14:04,010 --> 00:14:06,180 Jew aħna'd probabbilment sejħa ħielsa ewwel u mbagħad jirritornaw sitta. 329 00:14:06,180 --> 00:14:11,210 330 00:14:11,210 --> 00:14:11,580 >> OK. 331 00:14:11,580 --> 00:14:14,010 Mela ejja jimxu fuq il-prattika kodifikazzjoni. 332 00:14:14,010 --> 00:14:16,090 Aħna qed tmur għall-kodiċi tliet funzjonijiet. 333 00:14:16,090 --> 00:14:18,260 L-ewwel wieħed huwa msejjaħ insert_node. 334 00:14:18,260 --> 00:14:22,170 Hekk ikollok kodiċi li I emailed inti, u jekk inti qed jaraw dan aktar tard 335 00:14:22,170 --> 00:14:28,020 inti tista 'aċċess l-kodiċi fl linked.c fuq il-websajt CS50. 336 00:14:28,020 --> 00:14:30,880 Iżda fil linked.c, hemm xi kodiċi iskeletru li l-diġà 337 00:14:30,880 --> 00:14:32,280 ġew miktuba għalik. 338 00:14:32,280 --> 00:14:34,560 U allura hemm funzjonijiet koppja għandek bżonn biex tikteb. 339 00:14:34,560 --> 00:14:36,380 >> L-ewwel aħna qed tmur biex jiktbu insert_node. 340 00:14:36,380 --> 00:14:39,800 U dak insert_node ma jiġifieri inserzjonijiet integer. 341 00:14:39,800 --> 00:14:42,440 U int tagħti n-numru sħiħ fil-lista marbuta. 342 00:14:42,440 --> 00:14:45,470 U b'mod partikolari, għandek bżonn li l-lista magħżula 343 00:14:45,470 --> 00:14:47,650 mill-iżgħar sa l-akbar. 344 00:14:47,650 --> 00:14:51,360 Ukoll, inti ma tridx li daħħal xi duplikati. 345 00:14:51,360 --> 00:14:54,600 Finalment, kif tista 'tara insert_node jirritorna bool. 346 00:14:54,600 --> 00:14:57,140 Allura int suppost li tikri l-utent isir jaf jekk l-inserzjoni kienx jew le 347 00:14:57,140 --> 00:15:00,800 suċċess billi jirritorna vera jew falza. 348 00:15:00,800 --> 00:15:02,580 Fit-tmiem ta 'dan il-programm - 349 00:15:02,580 --> 00:15:05,750 u għal dan l-istadju inti m'għandekx bżonn għalfejn tinkwieta dwar ħelsien xejn. 350 00:15:05,750 --> 00:15:11,790 Allura kollha qed tagħmel qed tieħu integer u ddaħħal fis lista. 351 00:15:11,790 --> 00:15:13,890 >> Dan huwa dak li jien inti titlob sabiex tagħmel issa. 352 00:15:13,890 --> 00:15:17,620 Għal darb'oħra, fil-linked.c, li inti kollha għandhom, huwa l-kodiċi iskeletru. 353 00:15:17,620 --> 00:15:20,980 U inti għandek tara lejn il-qiegħ id-dikjarazzjoni funzjoni kampjun. 354 00:15:20,980 --> 00:15:27,390 Madankollu, qabel ma nidħlu kodifikazzjoni li fis-C, I ħafna ninkoraġġukom biex tmur 355 00:15:27,390 --> 00:15:29,330 permezz tal-passi aħna kont qed prattikanti kull ġimgħa. 356 00:15:29,330 --> 00:15:31,100 Imxejna diġà għaddew minn stampa ta 'dan. 357 00:15:31,100 --> 00:15:33,380 Allura għandu jkollok xi għarfien ta 'kif taħdem din. 358 00:15:33,380 --> 00:15:36,590 Imma nixtieq ninkoraġġukom biex jiktbu xi pseudocode qabel għadis pulzieri 359 00:15:36,590 --> 00:15:38,640 U aħna qed tmur biex jmorru fuq pseudocode bħala grupp. 360 00:15:38,640 --> 00:15:41,470 U allura ladarba inti stajt bil-miktub tiegħek pseudocode, u ladarba aħna ħadthom bil-miktub tagħna 361 00:15:41,470 --> 00:15:45,850 pseudocode bħala grupp, tista ' jmorru fil-kodifika fil C. 362 00:15:45,850 --> 00:15:49,980 >> Bħala kapijiet up, il-funzjoni insert_node huwa probabbilment l-trickiest ta ' 363 00:15:49,980 --> 00:15:53,550 it-tliet aħna qed tmur biex jiktbu minħabba I żied xi restrizzjonijiet addizzjonali biex 364 00:15:53,550 --> 00:15:57,190 programmazzjoni tiegħek, b'mod partikolari li int mhux ser tiddaħħal kwalunkwe 365 00:15:57,190 --> 00:15:59,880 duplikati u li l-lista għandhom jibqgħu Issortjati. 366 00:15:59,880 --> 00:16:02,660 Allura dan huwa programm mhux trivjali li għandek bżonn għall-kodiċi. 367 00:16:02,660 --> 00:16:06,470 U għaliex ma inti tieħu 5-7 minuti biss biex tikseb jaħdmu fuq il- 368 00:16:06,470 --> 00:16:07,640 pseudocode u l-kodiċi. 369 00:16:07,640 --> 00:16:09,460 U allura aħna se tibda jmorru bħala grupp. 370 00:16:09,460 --> 00:16:11,680 Għal darb'oħra, jekk għandek xi mistoqsijiet biss jgħollu naħa tiegħek u jien ser jidħlu madwar. 371 00:16:11,680 --> 00:16:15,258 372 00:16:15,258 --> 00:16:16,508 . 373 00:16:16,508 --> 00:18:28,370 374 00:18:28,370 --> 00:18:30,120 >> Aħna wkoll ġeneralment do dawn - 375 00:18:30,120 --> 00:18:32,070 jew I ma jgħidu b'mod espliċitu inti jistgħu jaħdmu ma 'nies. 376 00:18:32,070 --> 00:18:36,500 Imma ovvjament, I ħafna ninkoraġġukom, jekk għandek mistoqsijiet, li titlob lill- 377 00:18:36,500 --> 00:18:39,840 neighbor seduta li jmiss lilek jew saħansitra jaħdmu ma 'xi ħadd 378 00:18:39,840 --> 00:18:40,510 inkella jekk trid. 379 00:18:40,510 --> 00:18:42,600 Dan ma għandhom ikunu individwu attività siekta. 380 00:18:42,600 --> 00:20:11,770 381 00:20:11,770 --> 00:20:16,330 >> Nibdew bl miktub xi pseudocode fuq il-bord. 382 00:20:16,330 --> 00:20:19,395 Min jista 'jagħti lili l-ewwel linja ta' pseudocode għal dan il-programm? 383 00:20:19,395 --> 00:20:22,240 384 00:20:22,240 --> 00:20:23,640 Għal din il-funzjoni, pjuttost - insert_node. 385 00:20:23,640 --> 00:20:29,960 386 00:20:29,960 --> 00:20:31,830 Alden? 387 00:20:31,830 --> 00:20:36,560 >> UDJENZA: Allura l-ewwel ħaġa I ma kien joħolqu pointer ġdida lill-node u I 388 00:20:36,560 --> 00:20:41,320 initialized li tipponta lejn l-istess ħaġa li lista hija li tipponta lejn. 389 00:20:41,320 --> 00:20:41,550 >> JASON HIRSCHORN: OK. 390 00:20:41,550 --> 00:20:45,190 Allura int ħolqien ta 'pointer ġdida mal-lista, li ma l-node. 391 00:20:45,190 --> 00:20:45,420 >> UDJENZA: Dritt. 392 00:20:45,420 --> 00:20:46,150 Yeah. 393 00:20:46,150 --> 00:20:46,540 >> JASON HIRSCHORN: OK. 394 00:20:46,540 --> 00:20:48,221 U allura dak li rridu nagħmlu? 395 00:20:48,221 --> 00:20:49,163 X'hemm wara li? 396 00:20:49,163 --> 00:20:50,105 Dak dwar il-node? 397 00:20:50,105 --> 00:20:51,050 Aħna ma jkollhom node. 398 00:20:51,050 --> 00:20:52,300 Aħna biss għandhom valur. 399 00:20:52,300 --> 00:20:55,918 400 00:20:55,918 --> 00:20:58,890 Jekk irridu li daħħal node, liema do we bżonn tagħmel l-ewwel qabel nistgħu saħansitra 401 00:20:58,890 --> 00:20:59,980 jaħsbu dwar ddaħħal dan? 402 00:20:59,980 --> 00:21:00,820 >> UDJENZA: Oh, sorry. 403 00:21:00,820 --> 00:21:02,160 għandna bżonn li malloc spazju għal node. 404 00:21:02,160 --> 00:21:02,455 >> JASON HIRSCHORN: Eċċellenti. 405 00:21:02,455 --> 00:21:03,210 Ejja nagħmlu - 406 00:21:03,210 --> 00:21:04,628 OK. 407 00:21:04,628 --> 00:21:06,065 Ma jistgħux jilħqu dik għolja. 408 00:21:06,065 --> 00:21:08,939 409 00:21:08,939 --> 00:21:09,897 OK. 410 00:21:09,897 --> 00:21:13,236 Aħna qed tmur biex jinżlu, u mbagħad aħna qed jużaw żewġ kolonni. 411 00:21:13,236 --> 00:21:13,732 I ma tistax tmur li - 412 00:21:13,732 --> 00:21:14,982 OK. 413 00:21:14,982 --> 00:21:23,660 414 00:21:23,660 --> 00:21:25,130 Oħloq node ġdid. 415 00:21:25,130 --> 00:21:29,380 Tista 'toħloq pointer ieħor għall-lista jew tista 'biss tuża lista kif jeżisti. 416 00:21:29,380 --> 00:21:30,720 Inti ma verament bżonn tagħmel dan. 417 00:21:30,720 --> 00:21:31,750 >> Allura aħna joħolqu node ġdid. 418 00:21:31,750 --> 00:21:32,010 Great. 419 00:21:32,010 --> 00:21:32,840 Dak hu li nagħmlu l-ewwel. 420 00:21:32,840 --> 00:21:34,870 Xi jmiss? 421 00:21:34,870 --> 00:21:35,080 >> UDJENZA: Stenna. 422 00:21:35,080 --> 00:21:38,330 Jekk noħolqu node ġdid issa jew għandna nistennew biex tiżgura li 423 00:21:38,330 --> 00:21:42,260 M'hemm l-ebda duplikati tal-node fuq il-lista qabel we joħolqu dan? 424 00:21:42,260 --> 00:21:43,100 >> JASON HIRSCHORN: Good kwistjoni. 425 00:21:43,100 --> 00:21:47,770 Ejja tiddeċiedi li għal aktar tard minħabba li l- maġġoranza tal-ħin aħna ser tkun ħolqien 426 00:21:47,770 --> 00:21:48,220 a node ġdid. 427 00:21:48,220 --> 00:21:49,110 Allura aħna ser iżommu dan hawn. 428 00:21:49,110 --> 00:21:51,006 Iżda li l-mistoqsija tajba. 429 00:21:51,006 --> 00:21:53,250 Jekk aħna joħolqu dan u nsibu kopja, liema għandhom 430 00:21:53,250 --> 00:21:54,490 nagħmlu qabel jirritornaw? 431 00:21:54,490 --> 00:21:55,190 >> UDJENZA: Free dan. 432 00:21:55,190 --> 00:21:55,470 >> JASON HIRSCHORN: Yeah. 433 00:21:55,470 --> 00:21:56,500 Probabbilment ħielsa it. 434 00:21:56,500 --> 00:21:56,760 OK. 435 00:21:56,760 --> 00:21:59,850 Dak li nagħmlu wara we joħolqu node ġdid? 436 00:21:59,850 --> 00:22:02,260 Annie? 437 00:22:02,260 --> 00:22:04,780 >> UDJENZA: Aħna tpoġġi l- numru fil-node? 438 00:22:04,780 --> 00:22:05,140 >> JASON HIRSCHORN: Eżattament. 439 00:22:05,140 --> 00:22:07,190 Aħna tpoġġi l-għadd - aħna malloc ispazju. 440 00:22:07,190 --> 00:22:08,160 Jien ser jitlaq minn dak kollha bħala linja waħda. 441 00:22:08,160 --> 00:22:08,720 Imma int dritt. 442 00:22:08,720 --> 00:22:10,305 Aħna malloc ispazju, u mbagħad nitfgħu l-għadd pulzieri 443 00:22:10,305 --> 00:22:12,585 Nistgħu anke tistabbilixxi l-pointer parti minnha null. 444 00:22:12,585 --> 00:22:13,720 Dan huwa eżattament id-dritt. 445 00:22:13,720 --> 00:22:17,400 U mbagħad xi ngħidu dwar wara li? 446 00:22:17,400 --> 00:22:18,490 Fassalna din l-istampa fuq il-bord. 447 00:22:18,490 --> 00:22:21,190 Allura dak li nagħmlu? 448 00:22:21,190 --> 00:22:22,680 >> UDJENZA: Immorru permezz tal-lista. 449 00:22:22,680 --> 00:22:23,930 >> JASON HIRSCHORN: Mur permezz tal-lista. 450 00:22:23,930 --> 00:22:30,620 451 00:22:30,620 --> 00:22:31,100 OK. 452 00:22:31,100 --> 00:22:34,280 U dak li aħna jiċċekkja għal f'kull node. 453 00:22:34,280 --> 00:22:35,955 Kurt, liema do we check għall f'kull node? 454 00:22:35,955 --> 00:22:41,640 >> UDJENZA: Ara jekk il-valur n ta ' li node huwa akbar mill-valur n 455 00:22:41,640 --> 00:22:43,070 ta node tagħna. 456 00:22:43,070 --> 00:22:43,340 >> JASON HIRSCHORN: OK. 457 00:22:43,340 --> 00:22:44,280 Jien ser tagħmel - 458 00:22:44,280 --> 00:22:45,855 yeah, OK. 459 00:22:45,855 --> 00:22:48,160 Allura huwa n - 460 00:22:48,160 --> 00:22:59,040 Jien se ngħid jekk il-valur ikun akbar minn dan node, allura dak li nagħmlu? 461 00:22:59,040 --> 00:23:07,290 >> UDJENZA: Well, allura aħna daħħal il-ħaġa dritt qabel dik. 462 00:23:07,290 --> 00:23:07,970 >> JASON HIRSCHORN: OK. 463 00:23:07,970 --> 00:23:09,410 Mela jekk huwa akbar minn dan, imbagħad irridu daħħal. 464 00:23:09,410 --> 00:23:14,010 Imma irridu li daħħalha dritt qabel għaliex aħna wkoll bżonn li tkun 465 00:23:14,010 --> 00:23:16,070 iżżomm rekord, imbagħad, ta 'dak li kien qabel. 466 00:23:16,070 --> 00:23:22,690 Allura daħħal qabel. 467 00:23:22,690 --> 00:23:25,120 Allura aħna probabbilment qbiżt xi ħaġa aktar kmieni. 468 00:23:25,120 --> 00:23:27,770 Għandna probabbli jkollha tiġi żamma kont ta 'x'inhu għaddej. 469 00:23:27,770 --> 00:23:28,460 Iżda aħna ser terġa 'lura hemmhekk. 470 00:23:28,460 --> 00:23:30,160 Allura liema valur ikun anqas minn? 471 00:23:30,160 --> 00:23:38,030 472 00:23:38,030 --> 00:23:39,710 Kurt, dak li nagħmlu jekk valur ikun anqas minn? 473 00:23:39,710 --> 00:23:43,000 >> UDJENZA: Imbagħad inti biss iżommu għaddejjin sakemm huwa l-aħħar wieħed. 474 00:23:43,000 --> 00:23:43,550 >> JASON HIRSCHORN: I bħal dik. 475 00:23:43,550 --> 00:23:44,800 Allura jmorru għall-node li jmiss. 476 00:23:44,800 --> 00:23:47,410 477 00:23:47,410 --> 00:23:48,930 Sakemm huwa l-aħħar wieħed - 478 00:23:48,930 --> 00:23:51,100 aħna qed probabbilment verifika għal dik fit-termini ta 'kundizzjoni. 479 00:23:51,100 --> 00:23:54,870 Iżda yeah, node jmiss. 480 00:23:54,870 --> 00:23:58,680 U li jkollna baxx wisq, hekk aħna ser jimxu hawn. 481 00:23:58,680 --> 00:24:02,030 Iżda jekk - 482 00:24:02,030 --> 00:24:03,280 jista kulħadd tara dan? 483 00:24:03,280 --> 00:24:07,230 484 00:24:07,230 --> 00:24:11,610 Jekk aħna qed ugwali dak li nagħmlu? 485 00:24:11,610 --> 00:24:15,740 Jekk il-valur aħna qed jippruvaw li daħħal huwa ugwali għall-valur din node ta? 486 00:24:15,740 --> 00:24:16,320 Yeah? 487 00:24:16,320 --> 00:24:18,400 >> UDJENZA: [inaudible]. 488 00:24:18,400 --> 00:24:18,850 >> JASON HIRSCHORN: Yeah. 489 00:24:18,850 --> 00:24:19,290 Minħabba dan - 490 00:24:19,290 --> 00:24:20,090 Marcus huwa dritt. 491 00:24:20,090 --> 00:24:21,330 Stajna forsi jsir xi ħaġa differenti. 492 00:24:21,330 --> 00:24:25,360 Iżda peress li ħloqna dan, hawnhekk għandna ħielsa u mbagħad jirritornaw. 493 00:24:25,360 --> 00:24:26,774 Oh boy. 494 00:24:26,774 --> 00:24:30,080 Huwa li aħjar? 495 00:24:30,080 --> 00:24:31,850 Kif jgħid li? 496 00:24:31,850 --> 00:24:33,100 OK. 497 00:24:33,100 --> 00:24:35,360 498 00:24:35,360 --> 00:24:37,640 Libera u imbagħad dak do we ritorn, [inaudible]? 499 00:24:37,640 --> 00:24:41,330 500 00:24:41,330 --> 00:24:44,110 OK. 501 00:24:44,110 --> 00:24:45,360 Are we xi ħaġa nieqsa? 502 00:24:45,360 --> 00:24:53,500 503 00:24:53,500 --> 00:24:59,650 Għalhekk, fejn huma aħna iżżomm rekord tal-node qabel? 504 00:24:59,650 --> 00:25:02,370 >> UDJENZA: Naħseb li tmur wara jinħoloq node ġdid. 505 00:25:02,370 --> 00:25:02,600 >> JASON HIRSCHORN: OK. 506 00:25:02,600 --> 00:25:03,940 Allura fil-bidu aħna ser probabbilment - 507 00:25:03,940 --> 00:25:07,175 yeah, nistgħu noħolqu pointer għal ġdida node, bħal pointer node qabel u 508 00:25:07,175 --> 00:25:09,600 pointer node kurrenti. 509 00:25:09,600 --> 00:25:12,640 Mela ejja daħħal dik hawn. 510 00:25:12,640 --> 00:25:15,610 511 00:25:15,610 --> 00:25:26,900 Oħloq kurrenti u preċedenti indikaturi għall-lymph. 512 00:25:26,900 --> 00:25:28,955 Imma meta nistgħu jaġġustaw dawk pointers? 513 00:25:28,955 --> 00:25:30,205 Fejn nistgħu nagħmlu li fil-kodiċi? 514 00:25:30,205 --> 00:25:33,830 515 00:25:33,830 --> 00:25:34,160 Jeff? 516 00:25:34,160 --> 00:25:35,170 >> UDJENZA: - kondizzjonijiet ta 'valur? 517 00:25:35,170 --> 00:25:36,420 >> JASON HIRSCHORN: Liema wieħed in partikolari? 518 00:25:36,420 --> 00:25:39,862 519 00:25:39,862 --> 00:25:40,720 >> UDJENZA: Jien biss konfuż. 520 00:25:40,720 --> 00:25:44,200 Jekk valur ikun ikbar minn dan node, ma jfissirx li inti tixtieq li tmur 521 00:25:44,200 --> 00:25:45,320 l-node li jmiss? 522 00:25:45,320 --> 00:25:49,515 >> JASON Hirschhorn: Mela jekk valur tagħna huwa akbar mill-valur ta 'dan node. 523 00:25:49,515 --> 00:25:52,130 >> UDJENZA: Yeah, imbagħad youd tixtieq li jmorru aktar 'l isfel il-linja, id-dritt? 524 00:25:52,130 --> 00:25:52,590 >> JASON Hirschhorn: Dritt. 525 00:25:52,590 --> 00:25:53,840 Allura aħna ma daħħalha hawnhekk. 526 00:25:53,840 --> 00:25:58,430 527 00:25:58,430 --> 00:26:03,240 Jekk valur ikun anqas minn dan node, allura immorru l-node li jmiss - jew allura aħna 528 00:26:03,240 --> 00:26:03,835 daħħal qabel. 529 00:26:03,835 --> 00:26:05,966 >> UDJENZA: Stenna, li huwa dan node u li valur? 530 00:26:05,966 --> 00:26:08,510 531 00:26:08,510 --> 00:26:09,280 >> JASON Hirschhorn: Good kwistjoni. 532 00:26:09,280 --> 00:26:13,260 Valur għal kull din id-definizzjoni funzjoni huwa dak li aħna qed jingħataw. 533 00:26:13,260 --> 00:26:16,910 Allura valur huwa n-numru aħna qed partikolari. 534 00:26:16,910 --> 00:26:21,120 Allura jekk il-valur ikun anqas minn dan node, għandna bżonn żmien biex tiddaħħal. 535 00:26:21,120 --> 00:26:24,575 Jekk valur ikun ikbar minn dan node, immorru l-node li jmiss. 536 00:26:24,575 --> 00:26:26,790 U lura għall-mistoqsija oriġinali, għalkemm, meta - 537 00:26:26,790 --> 00:26:29,060 >> UDJENZA: Jekk valur ikun ikbar minn dan node. 538 00:26:29,060 --> 00:26:30,310 >> JASON Hirschhorn: U hekk dak li nagħmlu hawnhekk? 539 00:26:30,310 --> 00:26:36,790 540 00:26:36,790 --> 00:26:38,160 Sweet. 541 00:26:38,160 --> 00:26:38,860 Dan huwa korrett. 542 00:26:38,860 --> 00:26:41,370 Jien biss ser jikteb aġġornament pointers. 543 00:26:41,370 --> 00:26:44,010 Iżda iva, ma 'dak attwali inti jaġġornah li 544 00:26:44,010 --> 00:26:46,080 punt għal dak li jmiss. 545 00:26:46,080 --> 00:26:47,330 Xi ħaġa oħra li aħna qed jitilfu? 546 00:26:47,330 --> 00:26:52,710 547 00:26:52,710 --> 00:26:54,940 Hekk jien ser għal dan it-tip kodiċi fis gedit. 548 00:26:54,940 --> 00:26:58,375 U filwaqt li jien tagħmel dan, inti jista 'jkollhom ftit aktar minuti biex jaħdmu fuq kodifikazzjoni 549 00:26:58,375 --> 00:28:19,240 dan C. 550 00:28:19,240 --> 00:28:20,940 >> So I jkollhom input l pseudocode. 551 00:28:20,940 --> 00:28:22,940 A quick nota qabel we tibda. 552 00:28:22,940 --> 00:28:25,560 Aħna jista 'ma jkunx kapaċi jintegraw kompletament jintemm dan fl- 553 00:28:25,560 --> 00:28:27,300 tlieta minn dawn il-funzjonijiet. 554 00:28:27,300 --> 00:28:30,630 Hemm soluzzjonijiet korretta għalihom li jien se email lilek guys 555 00:28:30,630 --> 00:28:33,730 wara it-taqsima, u se jiġu stazzjonati fuq CS50.net. 556 00:28:33,730 --> 00:28:35,640 So I ma ninkoraġġukom biex jmorru tħares lejn is-sezzjonijiet. 557 00:28:35,640 --> 00:28:40,550 I ninkoraġġukom biex tipprova dawn fuq tiegħek stess, u mbagħad jużaw l-prattika 558 00:28:40,550 --> 00:28:41,760 problemi biex jiċċekkjaw it-tweġibiet tiegħek. 559 00:28:41,760 --> 00:28:47,070 Dawn kollha ġew imfassla biex mill-qrib jirrigwardaw u jaderixxu għal dak 560 00:28:47,070 --> 00:28:48,400 għandek tagħmel fuq is-sett problema. 561 00:28:48,400 --> 00:28:53,820 So I do jinkoraġġixxu li inti prattika dan fuq tiegħek u mbagħad jużaw il-kodiċi li 562 00:28:53,820 --> 00:28:54,660 jiċċekkjaw it-tweġibiet tiegħek. 563 00:28:54,660 --> 00:28:57,060 Minħabba I do jridu jimxu fuq hash tabelli f'xi punt fit-taqsima. 564 00:28:57,060 --> 00:28:58,150 Allura aħna ma jistgħu jiksbu permezz tagħha kollha. 565 00:28:58,150 --> 00:28:59,960 Iżda aħna ser nagħmlu kemm nistgħu issa. 566 00:28:59,960 --> 00:29:00,370 >> OK. 567 00:29:00,370 --> 00:29:01,960 Let us tibda. 568 00:29:01,960 --> 00:29:04,770 ASAM, kif nistgħu joħolqu node ġdid? 569 00:29:04,770 --> 00:29:06,810 >> UDJENZA: Inti ma Istituzzjonjijiet *. 570 00:29:06,810 --> 00:29:09,640 >> JASON Hirschhorn: Allura aħna jkollu dik up here. 571 00:29:09,640 --> 00:29:10,040 Oh, sorry. 572 00:29:10,040 --> 00:29:13,530 You kienu jgħidu Struct *. 573 00:29:13,530 --> 00:29:17,260 >> UDJENZA: U mbagħad [? tip?] node jew c node. 574 00:29:17,260 --> 00:29:17,780 >> JASON Hirschhorn: OK. 575 00:29:17,780 --> 00:29:19,740 Jien ser sejħa hija new_node hekk nistgħu nibqgħu konsistenti. 576 00:29:19,740 --> 00:29:22,646 577 00:29:22,646 --> 00:29:33,180 >> UDJENZA: U inti tixtieq li twaqqaf dik ras, l-ewwel node. 578 00:29:33,180 --> 00:29:33,580 >> JASON Hirschhorn: OK. 579 00:29:33,580 --> 00:29:37,290 Hekk issa dan li tipponta lejn - sabiex dan ma ħoloqx node ġdid għadu. 580 00:29:37,290 --> 00:29:41,380 Dan huwa biss li tipponta lejn l- ewwel node fil-lista. 581 00:29:41,380 --> 00:29:42,630 Kif nista jinħoloq node ġdid? 582 00:29:42,630 --> 00:29:45,490 583 00:29:45,490 --> 00:29:48,070 I Jekk bżonn l-ispazju li jinħoloq node ġdid. 584 00:29:48,070 --> 00:29:49,230 Malloc. 585 00:29:49,230 --> 00:29:51,710 U kemm hu kbir? 586 00:29:51,710 --> 00:30:00,390 >> UDJENZA: Id-daqs tal-Struct. 587 00:30:00,390 --> 00:30:01,150 >> JASON Hirschhorn: Il- daqs tal-Struct. 588 00:30:01,150 --> 00:30:02,400 U x'inhu l-Istituzzjonjijiet imsejħa? 589 00:30:02,400 --> 00:30:09,670 590 00:30:09,670 --> 00:30:09,840 >> UDJENZA: Node? 591 00:30:09,840 --> 00:30:11,640 >> JASON Hirschhorn: Node. 592 00:30:11,640 --> 00:30:17,640 Allura malloc (sizeof (node)); jagħtina l-ispazju. 593 00:30:17,640 --> 00:30:19,740 U hija din il-linja - 594 00:30:19,740 --> 00:30:21,740 Ħaġa waħda hija żbaljata fuq din il-linja. 595 00:30:21,740 --> 00:30:24,430 Huwa new_node pointer għal Istituzzjonjijiet? 596 00:30:24,430 --> 00:30:25,650 Li l-isem ġeneriku. 597 00:30:25,650 --> 00:30:26,520 X'inhu - 598 00:30:26,520 --> 00:30:27,450 node, eżattament. 599 00:30:27,450 --> 00:30:29,340 Huwa node *. 600 00:30:29,340 --> 00:30:33,010 U dak li nagħmlu dritt wara aħna malloc xi ħaġa, Asan? 601 00:30:33,010 --> 00:30:34,476 X'inhu l-ewwel ħaġa li nagħmlu? 602 00:30:34,476 --> 00:30:38,850 603 00:30:38,850 --> 00:30:40,320 X'jiġri jekk din ma taħdimx? 604 00:30:40,320 --> 00:30:42,430 >> UDJENZA: Oh, tivverifika jekk jinnota l-node? 605 00:30:42,430 --> 00:30:43,310 >> JASON Hirschhorn: Eżattament. 606 00:30:43,310 --> 00:30:46,750 Mela jekk inti new_node ugwali ugwali null, dak li nagħmlu? 607 00:30:46,750 --> 00:30:51,650 608 00:30:51,650 --> 00:30:54,820 Dan jirritorna bool, din il-funzjoni. 609 00:30:54,820 --> 00:30:57,760 Eżattament. 610 00:30:57,760 --> 00:30:58,450 Jidher tajjeb. 611 00:30:58,450 --> 00:30:59,680 Xejn biex iżżid hemmhekk? 612 00:30:59,680 --> 00:31:00,670 Aħna ser iżżid l-affarijiet fl-aħħar. 613 00:31:00,670 --> 00:31:03,160 Iżda li s'issa jidher tajjeb. 614 00:31:03,160 --> 00:31:06,170 Oħloq pointers kurrenti u preċedenti. 615 00:31:06,170 --> 00:31:08,650 Michael, kif nista 'nagħmlu dan? 616 00:31:08,650 --> 00:31:12,810 >> UDJENZA: Int tkun tagħmel node *. 617 00:31:12,810 --> 00:31:21,800 618 00:31:21,800 --> 00:31:25,502 Youd għandek tagħmel wieħed ma għall new_node iżda għall- 619 00:31:25,502 --> 00:31:26,905 lymph diġà għandna. 620 00:31:26,905 --> 00:31:27,230 >> JASON Hirschhorn: OK. 621 00:31:27,230 --> 00:31:29,255 Allura l-node attwali aħna qed fuq. 622 00:31:29,255 --> 00:31:30,505 I ser sejħa li Curr. 623 00:31:30,505 --> 00:31:39,650 624 00:31:39,650 --> 00:31:39,770 Kull dritt. 625 00:31:39,770 --> 00:31:41,620 Imxejna ddeċidew irridu li jżomm tnejn għaliex għandna bżonn inkunu nafu 626 00:31:41,620 --> 00:31:42,870 x'hemm quddiemha. 627 00:31:42,870 --> 00:31:45,770 628 00:31:45,770 --> 00:31:47,020 What do huma jiksbu initialized li? 629 00:31:47,020 --> 00:31:49,874 630 00:31:49,874 --> 00:31:54,180 >> UDJENZA: il-valur tagħhom fil-lista tagħna. 631 00:31:54,180 --> 00:31:58,090 >> JASON Hirschhorn: Allura x'inhi l- ewwel ħaġa fuq lista tagħna? 632 00:31:58,090 --> 00:32:04,050 Jew kif nafu fejn il- bidu tal-lista tagħna hu? 633 00:32:04,050 --> 00:32:08,015 >> UDJENZA: Hux għadda fil-funzjoni? 634 00:32:08,015 --> 00:32:08,466 >> JASON Hirschhorn: Dritt. 635 00:32:08,466 --> 00:32:09,716 Hija kienet għaddiet dritt hawn. 636 00:32:09,716 --> 00:32:15,910 637 00:32:15,910 --> 00:32:18,980 Mela jekk huwa għadda fil-funzjoni, il- bidu tal-lista, dak li għandna 638 00:32:18,980 --> 00:32:21,270 sett attwali ugwali għal? 639 00:32:21,270 --> 00:32:22,110 >> UDJENZA: Lista. 640 00:32:22,110 --> 00:32:22,900 >> JASON Hirschhorn: Lista. 641 00:32:22,900 --> 00:32:24,090 Dan huwa eżattament id-dritt. 642 00:32:24,090 --> 00:32:26,290 Issa l-indirizz ta ' il-bidu tal-lista tagħna. 643 00:32:26,290 --> 00:32:28,450 U xi ngħidu dwar preċedenti? 644 00:32:28,450 --> 00:32:31,920 >> UDJENZA: Lista nieqes wieħed? 645 00:32:31,920 --> 00:32:32,690 >> JASON Hirschhorn: Hemm xejn quddiemha. 646 00:32:32,690 --> 00:32:34,580 Allura x'nistgħu nagħmlu biex turi xejn? 647 00:32:34,580 --> 00:32:35,050 >> UDJENZA: Null. 648 00:32:35,050 --> 00:32:35,450 >> JASON Hirschhorn: Yeah. 649 00:32:35,450 --> 00:32:37,950 Li tinstema 'bħala idea tajba. 650 00:32:37,950 --> 00:32:38,360 Perfect. 651 00:32:38,360 --> 00:32:39,630 Grazzi. 652 00:32:39,630 --> 00:32:42,850 Mur permezz tal-lista. 653 00:32:42,850 --> 00:32:45,490 Constantine, kemm ser nieħdu jgħaddu mill-lista? 654 00:32:45,490 --> 00:32:49,010 >> UDJENZA: Sa Nilħqu null. 655 00:32:49,010 --> 00:32:49,390 >> JASON Hirschhorn: OK. 656 00:32:49,390 --> 00:32:50,430 Hekk jekk, filwaqt li, għall-loop. 657 00:32:50,430 --> 00:32:52,200 X'inhuma nagħmlu? 658 00:32:52,200 --> 00:32:53,320 >> UDJENZA: Forsi għal loop? 659 00:32:53,320 --> 00:32:53,910 >> JASON Hirschhorn: Ejja nagħmlu għal loop. 660 00:32:53,910 --> 00:32:55,870 OK. 661 00:32:55,870 --> 00:33:02,465 >> UDJENZA: U aħna ngħidu - 662 00:33:02,465 --> 00:33:09,764 663 00:33:09,764 --> 00:33:13,390 sakemm il-pointer attwali mhuwiex ugwali għal null. 664 00:33:13,390 --> 00:33:19,160 >> JASON Hirschhorn: Mela jekk nafu l- kundizzjoni, kif nistgħu jiktbu loop 665 00:33:19,160 --> 00:33:21,740 bbażata off din il-kundizzjoni. 666 00:33:21,740 --> 00:33:24,380 Liema tip ta 'linja għandu nużaw? 667 00:33:24,380 --> 00:33:25,260 >> UDJENZA: Filwaqt. 668 00:33:25,260 --> 00:33:25,590 >> JASON Hirschhorn: Yeah. 669 00:33:25,590 --> 00:33:27,130 Li jagħmel sens aktar ibbażati off ta 'dak li qal. 670 00:33:27,130 --> 00:33:29,430 Jekk aħna biss tixtieq li tmur fis aħna li kieku biss jafu li ħaġa, ikun jagħmel 671 00:33:29,430 --> 00:33:31,680 sens li jagħmlu filwaqt li loop. 672 00:33:31,680 --> 00:33:39,880 Filwaqt attwali ma null ma jkunux ugwali, jekk il-valur ikun anqas minn dan node. 673 00:33:39,880 --> 00:33:41,650 Akshar, agħti lili din il-linja. 674 00:33:41,650 --> 00:33:48,810 675 00:33:48,810 --> 00:33:56,955 >> UDJENZA: Jekk kurrent> 'n n inqas mill-valur. 676 00:33:56,955 --> 00:34:00,170 677 00:34:00,170 --> 00:34:03,260 Jew ireġġa 'dik. 678 00:34:03,260 --> 00:34:06,140 Jaqilbu li bracket. 679 00:34:06,140 --> 00:34:06,620 >> JASON Hirschhorn: Jiddispjacini. 680 00:34:06,620 --> 00:34:08,760 >> UDJENZA: Ibdel il-bracket. 681 00:34:08,760 --> 00:34:10,914 >> JASON Hirschhorn: Mela jekk huwa akbar mill-valur. 682 00:34:10,914 --> 00:34:18,719 683 00:34:18,719 --> 00:34:22,120 Għaliex dak konfuża mal- tikkummenta fuq, jien ser tagħmel dan. 684 00:34:22,120 --> 00:34:22,480 Imma iva. 685 00:34:22,480 --> 00:34:25,125 Jekk valur tagħna hija inqas minn din node, dak li nagħmlu? 686 00:34:25,125 --> 00:34:25,540 Oh. 687 00:34:25,540 --> 00:34:26,710 I jkollhom dan id-dritt hawn. 688 00:34:26,710 --> 00:34:27,960 Daħħal qabel. 689 00:34:27,960 --> 00:34:32,080 690 00:34:32,080 --> 00:34:32,370 OK. 691 00:34:32,370 --> 00:34:33,933 Kif nistgħu nagħmlu dan? 692 00:34:33,933 --> 00:34:34,900 >> UDJENZA: Ikun għadu me? 693 00:34:34,900 --> 00:34:36,150 >> JASON Hirschhorn: Yeah. 694 00:34:36,150 --> 00:34:38,520 695 00:34:38,520 --> 00:34:39,770 >> UDJENZA: You - 696 00:34:39,770 --> 00:34:42,909 697 00:34:42,909 --> 00:34:44,159 new_node-> jmiss. 698 00:34:44,159 --> 00:34:46,770 699 00:34:46,770 --> 00:34:50,163 >> JASON Hirschhorn: Allura x'hemm li ser ugwali? 700 00:34:50,163 --> 00:34:52,070 >> UDJENZA: Huwa ser kurrent ugwali. 701 00:34:52,070 --> 00:34:53,889 >> JASON Hirschhorn: Eżattament. 702 00:34:53,889 --> 00:34:55,730 U hekk l-oħra - 703 00:34:55,730 --> 00:34:56,730 x'iktar do we bżonn li taġġorna? 704 00:34:56,730 --> 00:34:59,982 >> UDJENZA: Iċċekkja jekk fil-passat ugwali null. 705 00:34:59,982 --> 00:35:01,870 >> JASON Hirschhorn: Jekk prev - 706 00:35:01,870 --> 00:35:03,730 hekk jekk prev ugwali null. 707 00:35:03,730 --> 00:35:05,990 >> UDJENZA: Dan ifisser li għaddej biex isiru l-kap. 708 00:35:05,990 --> 00:35:06,780 >> JASON Hirschhorn: Dan ifisser huwa sar-ras. 709 00:35:06,780 --> 00:35:07,620 Mela allura dak li nagħmlu? 710 00:35:07,620 --> 00:35:12,510 >> UDJENZA: We do head ugwali new_node. 711 00:35:12,510 --> 00:35:16,690 >> JASON Hirschhorn: Head ugwali new_node. 712 00:35:16,690 --> 00:35:20,540 U għaliex ras hawn, ma lista? 713 00:35:20,540 --> 00:35:24,940 >> UDJENZA: Minħabba ras huwa globali varjabbli, li huwa l-post tal-bidu. 714 00:35:24,940 --> 00:35:26,190 >> JASON Hirschhorn: Sweet. 715 00:35:26,190 --> 00:35:33,750 716 00:35:33,750 --> 00:35:34,170 OK. 717 00:35:34,170 --> 00:35:36,150 U - 718 00:35:36,150 --> 00:35:53,796 >> UDJENZA: Imbagħad inti inkella prev-> jmiss ugwali new_node. 719 00:35:53,796 --> 00:35:55,080 U allura inti tirritorna veru. 720 00:35:55,080 --> 00:35:59,560 721 00:35:59,560 --> 00:36:02,700 >> JASON Hirschhorn: Fejn do aħna waqqafna aħħar new_node? 722 00:36:02,700 --> 00:36:04,850 >> UDJENZA: Nixtieq - 723 00:36:04,850 --> 00:36:06,180 I stabbilit li fil-bidu. 724 00:36:06,180 --> 00:36:07,430 >> JASON Hirschhorn: Allura dak line? 725 00:36:07,430 --> 00:36:10,000 726 00:36:10,000 --> 00:36:12,598 >> UDJENZA: Wara l-dikjarazzjoni jekk verifika jekk huwa magħruf. 727 00:36:12,598 --> 00:36:13,057 >> JASON Hirschhorn: Dritt hawn? 728 00:36:13,057 --> 00:36:18,335 >> UDJENZA: I d tagħmel new_node-> n ugwali valur. 729 00:36:18,335 --> 00:36:19,585 >> JASON Hirschhorn: Ħsejjes tajba. 730 00:36:19,585 --> 00:36:21,740 731 00:36:21,740 --> 00:36:25,090 Probabbilment jagħmel sens - aħna ma bżonn tkun taf liema lista li aħna qed dwar 732 00:36:25,090 --> 00:36:26,280 għaliex aħna qed jittratta biss flimkien ma 'lista waħda. 733 00:36:26,280 --> 00:36:29,560 Allura dikjarazzjoni funzjoni aħjar għall- dan huwa biss biex teħles minn dan 734 00:36:29,560 --> 00:36:34,360 kollox u biss daħħal valur fis-kap. 735 00:36:34,360 --> 00:36:35,930 Aħna lanqas biss bżonn tkun taf dak lista aħna qed pulzieri 736 00:36:35,930 --> 00:36:39,140 Imma jien se jżommha għal issa u imbagħad bidla fuq l-aġġornament 737 00:36:39,140 --> 00:36:42,590 l-pjastri u kodiċi. 738 00:36:42,590 --> 00:36:44,980 Allura li jidher tajjeb għal issa. 739 00:36:44,980 --> 00:36:46,560 Jekk il-valur - li tista 'tagħmel din il-linja? 740 00:36:46,560 --> 00:36:47,810 Jekk - 741 00:36:47,810 --> 00:36:52,240 742 00:36:52,240 --> 00:36:53,840 dak li nagħmlu hawnhekk, Noah. 743 00:36:53,840 --> 00:36:57,890 744 00:36:57,890 --> 00:37:07,100 >> UDJENZA: Jekk valur ikun ikbar minn Curr-> n - 745 00:37:07,100 --> 00:37:16,830 746 00:37:16,830 --> 00:37:18,240 >> JASON Hirschhorn: Kif do immorru l-node li jmiss? 747 00:37:18,240 --> 00:37:27,760 748 00:37:27,760 --> 00:37:30,530 >> UDJENZA: Curr-> n hija daqs new_node. 749 00:37:30,530 --> 00:37:37,630 750 00:37:37,630 --> 00:37:39,195 >> JASON Hirschhorn: Allura n hija liema parti tal-Istituzzjonjijiet? 751 00:37:39,195 --> 00:37:43,065 752 00:37:43,065 --> 00:37:46,020 N-numru sħiħ. 753 00:37:46,020 --> 00:37:50,420 U new_node huwa pointer għal node. 754 00:37:50,420 --> 00:37:51,880 Allura liema parti tal Curr għandu aħna aġġornament? 755 00:37:51,880 --> 00:38:03,900 756 00:38:03,900 --> 00:38:05,400 Jekk le n, allura x'inhu l-parti l-oħra? 757 00:38:05,400 --> 00:38:21,680 758 00:38:21,680 --> 00:38:22,810 Noah, x'inhu l-parti l-oħra. 759 00:38:22,810 --> 00:38:23,570 >> UDJENZA: Oh, li jmiss. 760 00:38:23,570 --> 00:38:25,645 >> JASON Hirschhorn: Sussegwentement, eżattament. 761 00:38:25,645 --> 00:38:26,410 Eżattament. 762 00:38:26,410 --> 00:38:28,770 Li jmiss hija waħda tajba. 763 00:38:28,770 --> 00:38:31,540 U x'iktar do we bżonn biex taġġorna, Noah? 764 00:38:31,540 --> 00:38:32,840 >> UDJENZA: Il-pointers. 765 00:38:32,840 --> 00:38:34,840 >> JASON Hirschhorn: So aħna kurrenti aġġornata. 766 00:38:34,840 --> 00:38:36,090 >> UDJENZA: Prev-> jmiss. 767 00:38:36,090 --> 00:38:48,160 768 00:38:48,160 --> 00:38:49,410 >> JASON Hirschhorn: Yeah. 769 00:38:49,410 --> 00:38:57,465 770 00:38:57,465 --> 00:38:58,370 OK, aħna ser nieqaf. 771 00:38:58,370 --> 00:39:02,200 Li jistgħu jgħinu us out here? 772 00:39:02,200 --> 00:39:03,385 Manu, dak li għandu nagħmlu? 773 00:39:03,385 --> 00:39:05,615 >> UDJENZA: You ħadthom ltqajna biex jistabbilixxu huwa ugwali għall-Curr> jmiss. 774 00:39:05,615 --> 00:39:09,110 775 00:39:09,110 --> 00:39:11,630 Iżda tagħmel dan qabel il-linja ta 'qabel. 776 00:39:11,630 --> 00:39:12,880 >> JASON Hirschhorn: OK. 777 00:39:12,880 --> 00:39:16,590 778 00:39:16,590 --> 00:39:18,260 Xi ħaġa oħra? 779 00:39:18,260 --> 00:39:19,170 Akshar. 780 00:39:19,170 --> 00:39:22,680 >> UDJENZA: Ma naħsibx li int maħsuba biex ibiddlu-Curr> jmiss. 781 00:39:22,680 --> 00:39:29,270 I think int maħsuba biex tagħmel ugwali Curr Curr-> jmiss biex tmur fil-node li jmiss. 782 00:39:29,270 --> 00:39:30,500 >> JASON Hirschhorn: So sorry, fejn? 783 00:39:30,500 --> 00:39:32,680 Fuq liema linja? 784 00:39:32,680 --> 00:39:33,420 Din il-linja? 785 00:39:33,420 --> 00:39:33,750 >> UDJENZA: Yeah. 786 00:39:33,750 --> 00:39:35,745 Kun Curr ugwali Curr-> jmiss. 787 00:39:35,745 --> 00:39:39,690 788 00:39:39,690 --> 00:39:43,360 >> JASON Hirschhorn: Allura dak korretta għaliex attwali hija 789 00:39:43,360 --> 00:39:45,220 pointer li node. 790 00:39:45,220 --> 00:39:48,550 U irridu li punt għall-ieħor node ta 'dak li jkollna bħalissa 791 00:39:48,550 --> 00:39:49,930 indikat. 792 00:39:49,930 --> 00:39:54,410 Curr nnifisha għandha jmiss. 793 00:39:54,410 --> 00:39:58,620 Imma jekk konna biex taġġorna curr.next, aħna ikun aġġornament n-nota attwali 794 00:39:58,620 --> 00:40:01,430 innifsu, ma fejn dan pointer kienet tipponta. 795 00:40:01,430 --> 00:40:02,680 What about din il-linja, għalkemm. 796 00:40:02,680 --> 00:40:05,160 797 00:40:05,160 --> 00:40:07,330 Avi? 798 00:40:07,330 --> 00:40:09,590 >> UDJENZA: Prev-> jmiss ugwali Curr. 799 00:40:09,590 --> 00:40:12,500 800 00:40:12,500 --> 00:40:19,440 >> JASON Hirschhorn: Għalhekk għal darb'oħra, jekk prev hija pointer għal node, prev-> jmiss huwa l- 801 00:40:19,440 --> 00:40:23,020 pointer attwali fil-node. 802 00:40:23,020 --> 00:40:27,190 Allura dan ikun aġġornament a pointer fil-node biex Curr. 803 00:40:27,190 --> 00:40:28,570 Aħna ma rridux li taġġorna a pointer fil-node. 804 00:40:28,570 --> 00:40:30,570 Aħna rridu li taġġorna qabel. 805 00:40:30,570 --> 00:40:31,850 Allura kif nistgħu nagħmlu? 806 00:40:31,850 --> 00:40:34,250 >> UDJENZA: Ikun biss tkun prev. 807 00:40:34,250 --> 00:40:34,565 >> JASON Hirschhorn: Dritt. 808 00:40:34,565 --> 00:40:35,560 Prev huwa pointer għal node. 809 00:40:35,560 --> 00:40:38,750 Issa aħna qed jinbidlu għal pointer ġdid għal node. 810 00:40:38,750 --> 00:40:40,830 OK Let us jinżel 'l isfel. 811 00:40:40,830 --> 00:40:41,940 Finalment, din l-aħħar kundizzjoni. 812 00:40:41,940 --> 00:40:44,896 Jeff, dak li nagħmlu hawnhekk? 813 00:40:44,896 --> 00:40:47,515 >> UDJENZA: Jekk valur huwa daqs Curr-> n. 814 00:40:47,515 --> 00:40:51,030 815 00:40:51,030 --> 00:40:51,300 >> JASON Hirschhorn: Jiddispjacini. 816 00:40:51,300 --> 00:40:52,372 Oh my goodness. 817 00:40:52,372 --> 00:40:54,330 What? 818 00:40:54,330 --> 00:40:55,580 Valur == Curr-> n. 819 00:40:55,580 --> 00:41:01,050 820 00:41:01,050 --> 00:41:02,300 Dak li nagħmlu? 821 00:41:02,300 --> 00:41:04,760 822 00:41:04,760 --> 00:41:10,950 >> UDJENZA: Youd ħielsa new_node tagħna, u mbagħad youd ritorn foloz. 823 00:41:10,950 --> 00:41:21,410 824 00:41:21,410 --> 00:41:23,460 >> JASON Hirschhorn: Dan huwa dak aħna bil-miktub s'issa. 825 00:41:23,460 --> 00:41:25,710 Ħadd ma jkollhom xejn li żżid qabel nagħmlu? 826 00:41:25,710 --> 00:41:35,460 827 00:41:35,460 --> 00:41:35,710 OK. 828 00:41:35,710 --> 00:41:36,960 Ejja nippruvaw dan. 829 00:41:36,960 --> 00:41:44,180 830 00:41:44,180 --> 00:41:46,110 Kontroll jista 'jilħaq it-tmiem ta 'funzjoni mhux null. 831 00:41:46,110 --> 00:41:48,310 Avi, x'inhu għaddej? 832 00:41:48,310 --> 00:41:51,380 >> UDJENZA: Inti suppost li tpoġġi ritorn vera barra mill-linja waqt? 833 00:41:51,380 --> 00:41:53,900 834 00:41:53,900 --> 00:41:54,400 >> JASON Hirschhorn: I do not know. 835 00:41:54,400 --> 00:41:54,780 Tixtieq lili li? 836 00:41:54,780 --> 00:41:55,520 >> UDJENZA: Never mind. 837 00:41:55,520 --> 00:41:56,350 Nru. 838 00:41:56,350 --> 00:41:57,180 >> JASON Hirschhorn: Akshar? 839 00:41:57,180 --> 00:41:59,460 >> UDJENZA: Naħseb li inti maħsuba biex jitqiegħdu falza 'ritorn fi tmiem 840 00:41:59,460 --> 00:42:02,230 tal-linja waqt. 841 00:42:02,230 --> 00:42:03,270 >> JASON Hirschhorn: Għalhekk, fejn tridu li tmur? 842 00:42:03,270 --> 00:42:05,270 >> UDJENZA: Bħall barra l-linja waqt. 843 00:42:05,270 --> 00:42:08,800 Mela jekk inti ħruġ tal-loop filwaqt li mezzi li inti stajt laħqu l-aħħar u 844 00:42:08,800 --> 00:42:09,980 ġara xejn. 845 00:42:09,980 --> 00:42:10,410 >> JASON Hirschhorn: OK. 846 00:42:10,410 --> 00:42:12,340 Allura dak li nagħmlu fil hawn? 847 00:42:12,340 --> 00:42:13,702 >> UDJENZA: You ritorn foloz hemm ukoll. 848 00:42:13,702 --> 00:42:15,040 >> JASON Hirschhorn: Oh, aħna tagħmel dan fiż-żewġ postijiet? 849 00:42:15,040 --> 00:42:15,650 >> UDJENZA: Yeah. 850 00:42:15,650 --> 00:42:16,900 >> JASON Hirschhorn: OK. 851 00:42:16,900 --> 00:42:24,840 852 00:42:24,840 --> 00:42:26,160 Jekk immorru? 853 00:42:26,160 --> 00:42:26,980 Oh my goodness. 854 00:42:26,980 --> 00:42:27,290 Jien sorry. 855 00:42:27,290 --> 00:42:28,480 I ruhna ghall-iskrin. 856 00:42:28,480 --> 00:42:30,530 Huwa tip ta 'freaking fuqna. 857 00:42:30,530 --> 00:42:31,520 Hekk jagħżlu għażla. 858 00:42:31,520 --> 00:42:35,260 Żero, kull l-kodiċi, quits-programm. 859 00:42:35,260 --> 00:42:36,700 Wieħed inserts xi ħaġa. 860 00:42:36,700 --> 00:42:37,990 Ejja daħħal tlieta. 861 00:42:37,990 --> 00:42:42,900 862 00:42:42,900 --> 00:42:45,380 L-inserit ma kienx ta 'suċċess. 863 00:42:45,380 --> 00:42:46,500 Jien ser jistampa. 864 00:42:46,500 --> 00:42:48,050 I ma jkollhom xejn. 865 00:42:48,050 --> 00:42:48,450 OK. 866 00:42:48,450 --> 00:42:50,250 Forsi li kien biss fluke. 867 00:42:50,250 --> 00:42:52,810 Daħħal wieħed. 868 00:42:52,810 --> 00:42:55,770 Mhux suċċess. 869 00:42:55,770 --> 00:42:57,470 OK. 870 00:42:57,470 --> 00:43:02,400 Ejja run permezz GDB verament malajr check out dak li qed jiġri. 871 00:43:02,400 --> 00:43:06,055 >> Ftakar GDB. / L-isem tal tiegħek Programm gets lilna fis GDB. 872 00:43:06,055 --> 00:43:07,610 Hija li ħafna biex jimmaniġġaw? 873 00:43:07,610 --> 00:43:08,560 Il jteptep? 874 00:43:08,560 --> 00:43:10,400 Probabbilment. 875 00:43:10,400 --> 00:43:12,760 Qrib l-għajnejn tiegħek u tieħu xi fond nifsijiet jekk ikollok għajjien 876 00:43:12,760 --> 00:43:13,580 ta 'tħares lejn dan. 877 00:43:13,580 --> 00:43:14,200 Jien fil GDB. 878 00:43:14,200 --> 00:43:15,830 X'inhu l-ewwel ħaġa I do fil GDB? 879 00:43:15,830 --> 00:43:17,050 Imxejna ltqajna biex insemmu x'inhu għaddej hawn. 880 00:43:17,050 --> 00:43:17,310 Ejja ara. 881 00:43:17,310 --> 00:43:21,650 Illum għandna sitt minuta sa figura out x'inhu għaddej. 882 00:43:21,650 --> 00:43:22,900 Break prinċipali. 883 00:43:22,900 --> 00:43:25,950 884 00:43:25,950 --> 00:43:28,130 U allura x'għandi nagħmel? 885 00:43:28,130 --> 00:43:29,180 Carlos? 886 00:43:29,180 --> 00:43:31,060 Run. 887 00:43:31,060 --> 00:43:32,250 OK. 888 00:43:32,250 --> 00:43:34,160 Ejja jagħżlu għażla. 889 00:43:34,160 --> 00:43:36,330 U liema ma N tagħmel? 890 00:43:36,330 --> 00:43:38,480 Next. 891 00:43:38,480 --> 00:43:38,950 Yeah. 892 00:43:38,950 --> 00:43:39,740 >> UDJENZA: Ma inti ssemmi - 893 00:43:39,740 --> 00:43:45,230 ma inti tgħid li l-kap, kien initialized għall null fil-bidu. 894 00:43:45,230 --> 00:43:47,140 Imma ħsibt inti qal li kien OK. 895 00:43:47,140 --> 00:43:50,040 896 00:43:50,040 --> 00:43:52,640 >> JASON Hirschhorn: Ejja ħa mmorru - ejja nħarsu fil GDB, u mbagħad aħna ser imorru lura. 897 00:43:52,640 --> 00:43:54,910 Iżda ħsejjes simili diġà għandek xi ideat dwar dak li għaddej. 898 00:43:54,910 --> 00:43:58,340 Allura aħna tixtieq li daħħal xi ħaġa. 899 00:43:58,340 --> 00:43:59,390 OK. 900 00:43:59,390 --> 00:44:00,150 Aħna daħħal. 901 00:44:00,150 --> 00:44:00,770 Jekk jogħġbok jidħlu int. 902 00:44:00,770 --> 00:44:01,990 Aħna ser daħħal tlieta. 903 00:44:01,990 --> 00:44:03,000 U mbagħad jien fuq din il-linja. 904 00:44:03,000 --> 00:44:07,030 Kif nista tmur tibda debugging l-inserzjoni magħruf funzjoni? 905 00:44:07,030 --> 00:44:08,280 Oh my goodness. 906 00:44:08,280 --> 00:44:10,990 907 00:44:10,990 --> 00:44:12,240 Li l-lott. 908 00:44:12,240 --> 00:44:14,372 909 00:44:14,372 --> 00:44:16,445 Huwa li freaking ħafna? 910 00:44:16,445 --> 00:44:19,696 911 00:44:19,696 --> 00:44:21,680 >> UDJENZA: Oh, huwa miet. 912 00:44:21,680 --> 00:44:22,930 >> JASON Hirschhorn: I biss jinġibed out. 913 00:44:22,930 --> 00:44:27,364 914 00:44:27,364 --> 00:44:28,310 OK. 915 00:44:28,310 --> 00:44:29,560 >> UDJENZA: Forsi huwa l- tarf l-ieħor tal-wajer. 916 00:44:29,560 --> 00:44:37,000 917 00:44:37,000 --> 00:44:39,470 >> JASON Hirschhorn: Ara naqra. 918 00:44:39,470 --> 00:44:42,330 Allura l-linja tal-qiegħ - 919 00:44:42,330 --> 00:44:43,470 dak did you say? 920 00:44:43,470 --> 00:44:46,040 >> UDJENZA: I qal li l-ironija ta 'teknika diffikultajiet f'din il-klassi. 921 00:44:46,040 --> 00:44:46,410 >> JASON Hirschhorn: I know. 922 00:44:46,410 --> 00:44:48,660 Jekk biss kelli kontroll fuq dik il-parti. 923 00:44:48,660 --> 00:44:49,910 [Inaudible] 924 00:44:49,910 --> 00:44:54,430 925 00:44:54,430 --> 00:44:55,400 Li ħsejjes kbar. 926 00:44:55,400 --> 00:44:58,680 Għaliex ma inti guys tibda taħseb dwar dak li aħna seta 'jsir ħażin, 927 00:44:58,680 --> 00:45:01,140 u se nkunu lura f'90 sekonda. 928 00:45:01,140 --> 00:46:18,160 929 00:46:18,160 --> 00:46:23,010 >> Avica, jien ser jistaqsu kif imorru għalik insert_node ġewwa biex debug dan. 930 00:46:23,010 --> 00:46:28,940 931 00:46:28,940 --> 00:46:31,460 Allura dan huwa fejn aħna l-aħħar jitħalla 'off. 932 00:46:31,460 --> 00:46:35,110 Kif nista mur ġewwa insert_node, Avica, li jeżamina x'inhu għaddej? 933 00:46:35,110 --> 00:46:36,360 What GDB kmand? 934 00:46:36,360 --> 00:46:41,050 935 00:46:41,050 --> 00:46:42,390 Break ma tieħu me ġewwa. 936 00:46:42,390 --> 00:46:46,200 937 00:46:46,200 --> 00:46:47,130 Does Marquise taf? 938 00:46:47,130 --> 00:46:48,240 >> UDJENZA: What? 939 00:46:48,240 --> 00:46:51,780 >> JASON Hirschhorn: What kmand GDB I jużaw biex tmur ġewwa din il-funzjoni? 940 00:46:51,780 --> 00:46:52,070 >> UDJENZA: Pass? 941 00:46:52,070 --> 00:46:55,140 >> JASON Hirschhorn: Pass via S. Li jieħu me ġewwa. 942 00:46:55,140 --> 00:46:55,476 OK. 943 00:46:55,476 --> 00:46:58,040 New_node mallocing xi spazju. 944 00:46:58,040 --> 00:46:59,120 Li kollha qisu għaddej tagħha. 945 00:46:59,120 --> 00:47:00,370 Ejja teżamina new_node. 946 00:47:00,370 --> 00:47:03,270 947 00:47:03,270 --> 00:47:05,410 Hija ltqajna xi indirizz memorja. 948 00:47:05,410 --> 00:47:07,440 Ejja check - 949 00:47:07,440 --> 00:47:08,500 li hija kollha korretti. 950 00:47:08,500 --> 00:47:12,220 Hekk kollox hawnhekk jidher li tkun qed taħdem b'mod korrett. 951 00:47:12,220 --> 00:47:14,530 >> UDJENZA: X'hemm differenza bejn P u display? 952 00:47:14,530 --> 00:47:16,160 >> JASON Hirschhorn: P stands għall-istampar. 953 00:47:16,160 --> 00:47:19,310 U għalhekk inti qed tistaqsi x'inhu l- differenza bejn dan u dan? 954 00:47:19,310 --> 00:47:22,330 F'dan il-każ, xejn. 955 00:47:22,330 --> 00:47:26,960 Iżda ġeneralment hemm xi differenzi. 956 00:47:26,960 --> 00:47:28,220 U inti għandek tfittex fil-manwal GDB. 957 00:47:28,220 --> 00:47:29,560 Iżda f'dan il-każ, xejn. 958 00:47:29,560 --> 00:47:31,460 Aħna għandhom tendenza li jużaw print, għalkemm, minħabba aħna ma bżonn tagħmel ħafna aktar minn 959 00:47:31,460 --> 00:47:33,960 print valur wieħed. 960 00:47:33,960 --> 00:47:34,640 >> OK. 961 00:47:34,640 --> 00:47:40,300 Allura aħna fuq il-linja 80 tal-kodiċi tagħna, iffissar node * Curr ugwali għal lista. 962 00:47:40,300 --> 00:47:42,500 Let us jistampa Curr. 963 00:47:42,500 --> 00:47:45,260 964 00:47:45,260 --> 00:47:46,840 Huwa ugwali lista. 965 00:47:46,840 --> 00:47:48,850 Sweet. 966 00:47:48,850 --> 00:47:49,340 Stenna. 967 00:47:49,340 --> 00:47:50,590 Hija ugwali xi ħaġa. 968 00:47:50,590 --> 00:47:53,680 969 00:47:53,680 --> 00:47:56,190 Dan ma jidhirx dritt. 970 00:47:56,190 --> 00:47:56,840 Hemm immorru. 971 00:47:56,840 --> 00:47:59,470 Huwa minħabba fl GDB, id-dritt, jekk huwa l-linja int fuqha 972 00:47:59,470 --> 00:48:00,330 ma jkunx esegwit s'issa. 973 00:48:00,330 --> 00:48:03,100 Għalhekk ikollok bżonn li fil-fatt tip jmiss biex tesegwixxi l-linja 974 00:48:03,100 --> 00:48:05,230 qabel jaraw riżultati tagħha. 975 00:48:05,230 --> 00:48:06,680 Allura aħna qegħdin hawn. 976 00:48:06,680 --> 00:48:09,490 Aħna biss esegwiti din il-linja, ugwali preċedenti null. 977 00:48:09,490 --> 00:48:13,590 Għalhekk għal darb'oħra, jekk aħna jistampaw preċedenti aħna mhux se tara xejn stramb. 978 00:48:13,590 --> 00:48:18,680 Imma jekk aħna fil-fatt tesegwixxi dik linja, allura se naraw 979 00:48:18,680 --> 00:48:20,380 li dik il-linja maħduma. 980 00:48:20,380 --> 00:48:21,060 >> Allura aħna għandna Curr. 981 00:48:21,060 --> 00:48:23,180 Dawk huma t-tnejn tajbin. 982 00:48:23,180 --> 00:48:24,010 Dritt? 983 00:48:24,010 --> 00:48:28,130 Issa aħna qed dwar din il-linja dritt hawn. 984 00:48:28,130 --> 00:48:29,310 Filwaqt Curr ma null ugwali. 985 00:48:29,310 --> 00:48:31,110 Well, dak ma Curr ugwali? 986 00:48:31,110 --> 00:48:32,450 Aħna biss raw dan laħaq null. 987 00:48:32,450 --> 00:48:33,210 Aħna stampat it out. 988 00:48:33,210 --> 00:48:35,110 I ser ipprintjaha ġdid. 989 00:48:35,110 --> 00:48:36,720 Għalhekk hija li filwaqt li loop ser tesegwixxi? 990 00:48:36,720 --> 00:48:37,270 >> UDJENZA: Le 991 00:48:37,270 --> 00:48:39,790 >> JASON Hirschhorn: Allura meta I ittajpjat li line, tara aħna qabża-triq kollha 992 00:48:39,790 --> 00:48:41,390 sal-qiegħ, ritorn foloz. 993 00:48:41,390 --> 00:48:44,520 U allura aħna qed tmur biex jirritornaw falza u mur lura għall-programm tagħna u 994 00:48:44,520 --> 00:48:48,020 eventwalment jistampa, bħal rajna, l-inserzjoni ma kienx ta 'suċċess. 995 00:48:48,020 --> 00:48:51,010 Allura, xi ħadd xi ideat dwar dak għandna bżonn tagħmel biex jiffissaw dan? 996 00:48:51,010 --> 00:48:54,200 997 00:48:54,200 --> 00:48:57,570 Jien ser tistenna sakemm nara koppja ta 'l-idejn go up. 998 00:48:57,570 --> 00:48:58,830 Aħna ma teżegwixxi dan. 999 00:48:58,830 --> 00:49:01,660 Wieħed iżomm f'moħħu, dan kien l-ewwel ħaġa li kienu qed jagħmlu. 1000 00:49:01,660 --> 00:49:02,430 Jien mhux se jagħmlu koppja. 1001 00:49:02,430 --> 00:49:03,670 Jien ser tagħmel ftit. 1002 00:49:03,670 --> 00:49:04,830 Għaliex koppja ifisser tnejn. 1003 00:49:04,830 --> 00:49:07,620 I ser stenna għal aktar minn tnejn. 1004 00:49:07,620 --> 00:49:10,690 >> L-ewwel inserzjoni, Curr, b'mankanza ugwali null. 1005 00:49:10,690 --> 00:49:14,050 U dan loop tesegwixxi biss jekk Curr ma huwiex null. 1006 00:49:14,050 --> 00:49:18,740 Allura kif nista 'nikseb madwar dan? 1007 00:49:18,740 --> 00:49:19,990 Nara tliet idejn. 1008 00:49:19,990 --> 00:49:28,490 1009 00:49:28,490 --> 00:49:29,780 I ser stenna għal aktar minn tlieta. 1010 00:49:29,780 --> 00:49:33,460 1011 00:49:33,460 --> 00:49:35,940 Marcus, x'taħseb? 1012 00:49:35,940 --> 00:49:37,730 >> UDJENZA: Well, jekk għandek bżonn li tesegwixxi aktar minn darba, inti biss 1013 00:49:37,730 --> 00:49:39,948 bidla li loop do-waqt. 1014 00:49:39,948 --> 00:49:41,250 >> JASON Hirschhorn: OK. 1015 00:49:41,250 --> 00:49:44,240 Li se ssolvi l-problema tagħna, għalkemm? 1016 00:49:44,240 --> 00:49:47,750 >> UDJENZA: F'dan il-każ l-ebda minħabba il-fatt li l-lista tkun vojta. 1017 00:49:47,750 --> 00:49:52,150 Mela allura inti probabilment biss bżonn li jiżdiedu dikjarazzjoni li jekk il-ħruġ loop 1018 00:49:52,150 --> 00:49:55,312 imbagħad inti għandek tkun fl-aħħar ta ' il-lista, f'liema punt inti 1019 00:49:55,312 --> 00:49:56,562 tista 'biss daħħalha. 1020 00:49:56,562 --> 00:49:58,920 1021 00:49:58,920 --> 00:49:59,680 >> JASON Hirschhorn: I bħal dik. 1022 00:49:59,680 --> 00:50:00,500 Li jagħmel sens. 1023 00:50:00,500 --> 00:50:03,390 Jekk il-loop ħruġ - 1024 00:50:03,390 --> 00:50:04,800 għaliex dan ser jirritorna falza hawn. 1025 00:50:04,800 --> 00:50:08,220 Allura jekk il-ħruġ loop, allura aħna qed fuq l-aħħar tal-lista, jew forsi l- 1026 00:50:08,220 --> 00:50:10,690 bidu ta 'lista jekk ikun hemm xejn fil- dan, li hija l-istess bħall-aħħar. 1027 00:50:10,690 --> 00:50:12,770 Allura issa irridu li daħħal xi ħaġa hawn. 1028 00:50:12,770 --> 00:50:17,380 Allura kif ma dan il-kodiċi tfittex, Marcus? 1029 00:50:17,380 --> 00:50:21,600 >> UDJENZA: Jekk inti diġà ltqajna l-node malloced, inti tista 'biss jgħidu 1030 00:50:21,600 --> 00:50:25,400 new_node-> jmiss ugwali null minħabba għandu jkun fl-aħħar. 1031 00:50:25,400 --> 00:50:27,510 Jew new_node> jmiss ugwali null. 1032 00:50:27,510 --> 00:50:27,765 >> JASON Hirschhorn: OK. 1033 00:50:27,765 --> 00:50:28,190 Jiddispjacini. 1034 00:50:28,190 --> 00:50:35,760 New_node-> jmiss ugwali null għaliex aħna qed fl-aħħar. 1035 00:50:35,760 --> 00:50:36,460 Dan ma tqiegħed lilha pulzieri 1036 00:50:36,460 --> 00:50:37,710 Kif nistgħu poġġih fil-lista? 1037 00:50:37,710 --> 00:50:46,130 1038 00:50:46,130 --> 00:50:46,460 Dritt. 1039 00:50:46,460 --> 00:50:47,750 Li jinsab biss li dan ikun iffissat daqs. 1040 00:50:47,750 --> 00:50:50,940 Nru kif do we attwalment poġġih fil-lista? 1041 00:50:50,940 --> 00:50:54,170 X'hemm tipponta lejn il- aħħar tal-lista? 1042 00:50:54,170 --> 00:50:56,090 >> UDJENZA: Kap. 1043 00:50:56,090 --> 00:50:57,566 >> JASON Hirschhorn: Jiddispjacini? 1044 00:50:57,566 --> 00:50:59,440 >> UDJENZA: Head hija li tipponta sa l-aħħar tal-lista. 1045 00:50:59,440 --> 00:51:01,480 >> JASON Hirschhorn: Jekk hemm xejn fil- il-lista, ras hija li tipponta lejn l- 1046 00:51:01,480 --> 00:51:04,170 aħħar tal-lista. 1047 00:51:04,170 --> 00:51:06,920 Allura li ser taħdem għall- ewwel inserzjoni. 1048 00:51:06,920 --> 00:51:09,810 What about jekk hemm koppja affarijiet fil-lista? 1049 00:51:09,810 --> 00:51:12,470 Minn aħna ma rridux li jistabbilixxu ras ugwali għal new_node. 1050 00:51:12,470 --> 00:51:13,790 What do rridu nagħmlu hemmhekk? 1051 00:51:13,790 --> 00:51:15,610 Yeah? 1052 00:51:15,610 --> 00:51:16,860 Probabbilment preċedenti. 1053 00:51:16,860 --> 00:51:23,560 1054 00:51:23,560 --> 00:51:24,810 Se dan ix-xogħol? 1055 00:51:24,810 --> 00:51:28,950 1056 00:51:28,950 --> 00:51:33,050 Ifakkar li qabel huwa biss pointer għal node. 1057 00:51:33,050 --> 00:51:34,770 U preċedenti hija varjabbli lokali. 1058 00:51:34,770 --> 00:51:38,080 Allura din il-linja se tistabbilixxi varjabbli lokali, preċedenti, daqs jew 1059 00:51:38,080 --> 00:51:39,380 tipponta lejn dan node ġdid. 1060 00:51:39,380 --> 00:51:41,500 Li mhux se attwalment poġġih fil-lista tagħna, għalkemm. 1061 00:51:41,500 --> 00:51:44,330 Kif nistgħu poġġih fil-lista tagħna? 1062 00:51:44,330 --> 00:51:45,620 Akchar? 1063 00:51:45,620 --> 00:51:46,870 >> UDJENZA: Naħseb li inti do-> attwali li jmiss. 1064 00:51:46,870 --> 00:51:50,186 1065 00:51:50,186 --> 00:51:52,550 >> JASON Hirschhorn: OK. 1066 00:51:52,550 --> 00:51:54,010 Curr-> jmiss. 1067 00:51:54,010 --> 00:51:58,768 Għalhekk għal darb'oħra, l-unika raġuni aħna qed down hawnhekk huwa, dak ma kurrent ugwali? 1068 00:51:58,768 --> 00:51:59,760 >> UDJENZA: Ugwali null. 1069 00:51:59,760 --> 00:52:01,790 >> JASON Hirschhorn: U iva, liema jiġri jekk nagħmlu null-> jmiss? 1070 00:52:01,790 --> 00:52:02,810 What do we se tikseb? 1071 00:52:02,810 --> 00:52:04,060 Aħna ser jiksbu tort segmentazzjoni. 1072 00:52:04,060 --> 00:52:06,600 1073 00:52:06,600 --> 00:52:08,880 >> UDJENZA: Do Curr ugwali null. 1074 00:52:08,880 --> 00:52:10,760 >> JASON Hirschhorn: Dik hija l-istess ħaġa bħala prev, għalkemm, għaliex hemm 1075 00:52:10,760 --> 00:52:12,820 varjabbli lokali aħna qed jistabbilixxu daqs dan node ġdid. 1076 00:52:12,820 --> 00:52:16,680 1077 00:52:16,680 --> 00:52:20,920 Ejja ħa mmorru lura għall-istampa tagħna ta 'ddaħħal xi ħaġa. 1078 00:52:20,920 --> 00:52:25,500 Say aħna qed tiddaħħal fl-aħħar tal-lista, hekk dritt hawn. 1079 00:52:25,500 --> 00:52:30,010 Għandna pointer kurrenti li l- tipponta lejn null u punt preċedenti 1080 00:52:30,010 --> 00:52:32,800 thats tipponta lejn 8. 1081 00:52:32,800 --> 00:52:35,330 Allura dak li għandna bżonn biex taġġorna, Avi? 1082 00:52:35,330 --> 00:52:36,680 >> UDJENZA: Preċedenti-> jmiss? 1083 00:52:36,680 --> 00:52:41,980 >> JASON Hirschhorn: Preċedenti-> jmiss huwa dak irridu li taġġorna minħabba li 1084 00:52:41,980 --> 00:52:44,960 fil-fatt se daħħalha fil l-aħħar tal-lista. 1085 00:52:44,960 --> 00:52:47,220 Għad għandna bug waħda, għalkemm, li aħna qed tmur jiddekorri fil. 1086 00:52:47,220 --> 00:52:50,090 X'hemm li bug? 1087 00:52:50,090 --> 00:52:50,790 Yeah? 1088 00:52:50,790 --> 00:52:53,860 >> UDJENZA: Huwa ser jirritorna falza f'dan il-każ? 1089 00:52:53,860 --> 00:52:56,380 >> JASON Hirschhorn: Oh, huwa qed ser jirritornaw falza. 1090 00:52:56,380 --> 00:52:57,430 Iżda hemm ieħor bug. 1091 00:52:57,430 --> 00:52:58,930 Allura aħna ser bżonn biex tistabbilixxi ritorn veru. 1092 00:52:58,930 --> 00:53:01,370 >> UDJENZA: Does preċedenti xorta ugwali null fil-quċċata tal-lista? 1093 00:53:01,370 --> 00:53:03,645 >> JASON Hirschhorn: għadu So preċedenti ugwali null fil-bidu nett. 1094 00:53:03,645 --> 00:53:07,480 1095 00:53:07,480 --> 00:53:10,440 Allura kif nistgħu tikseb aktar minn dak? 1096 00:53:10,440 --> 00:53:10,950 Yeah? 1097 00:53:10,950 --> 00:53:15,280 >> UDJENZA: Naħseb li inti tista 'tagħmel verifika qabel il-loop filwaqt biex tara jekk huwa 1098 00:53:15,280 --> 00:53:16,610 lista vojta. 1099 00:53:16,610 --> 00:53:17,000 >> JASON Hirschhorn: OK. 1100 00:53:17,000 --> 00:53:17,710 Mela ejja mur hawn. 1101 00:53:17,710 --> 00:53:18,530 Tagħmel verifika. 1102 00:53:18,530 --> 00:53:19,380 Jekk - 1103 00:53:19,380 --> 00:53:20,770 >> UDJENZA: Mela jekk head ugwali ugwali null. 1104 00:53:20,770 --> 00:53:24,300 1105 00:53:24,300 --> 00:53:26,320 >> JASON Hirschhorn: Jekk ras ugwali ugwali null - 1106 00:53:26,320 --> 00:53:27,790 li ser jgħidulna jekk huwa lista vojta. 1107 00:53:27,790 --> 00:53:31,090 >> UDJENZA: U allura inti tagħmel ras ugwali ġdid. 1108 00:53:31,090 --> 00:53:34,740 >> JASON Hirschhorn: Head ugwali new_node? 1109 00:53:34,740 --> 00:53:35,730 U x'iktar do we bżonn tagħmel? 1110 00:53:35,730 --> 00:53:37,020 >> UDJENZA: U mbagħad inti tirritorna veru. 1111 00:53:37,020 --> 00:53:37,535 >> JASON Hirschhorn: Mhux pjuttost. 1112 00:53:37,535 --> 00:53:38,785 Aħna nieqsa pass wieħed. 1113 00:53:38,785 --> 00:53:41,590 1114 00:53:41,590 --> 00:53:43,710 >> UDJENZA: New_node jmiss għandu jindika null. 1115 00:53:43,710 --> 00:53:44,570 >> JASON Hirschhorn: Eżattament, Alden. 1116 00:53:44,570 --> 00:53:46,600 U allura aħna jistgħu jirritornaw veru. 1117 00:53:46,600 --> 00:53:47,560 OK. 1118 00:53:47,560 --> 00:53:51,630 Iżda huwa għadu idea tajba li tagħmel affarijiet fl-aħħar tal-lista, id-dritt? 1119 00:53:51,630 --> 00:53:51,950 Kull dritt. 1120 00:53:51,950 --> 00:53:54,450 Aħna xorta tista 'attwalment tikseb sa l-aħħar tal-lista. 1121 00:53:54,450 --> 00:53:57,870 Allura dan huwa kodiċi multa jekk aħna qed fil- tmiem tal-lista u hemm xi 1122 00:53:57,870 --> 00:53:59,120 affarijiet fil-lista? 1123 00:53:59,120 --> 00:54:01,830 1124 00:54:01,830 --> 00:54:02,040 Dritt? 1125 00:54:02,040 --> 00:54:03,540 Għaliex aħna xorta jkollhom idea Marcus tal. 1126 00:54:03,540 --> 00:54:06,870 Aħna jista ħruġ dan loop minħabba aħna qed fl-aħħar tal-lista. 1127 00:54:06,870 --> 00:54:09,308 Allura aħna xorta jixtiequ dan kodiċi down hawn? 1128 00:54:09,308 --> 00:54:10,520 >> UDJENZA: Iva. 1129 00:54:10,520 --> 00:54:11,000 >> JASON Hirschhorn: Yeah. 1130 00:54:11,000 --> 00:54:14,190 U dak li għandna bżonn għall-bidla dan? 1131 00:54:14,190 --> 00:54:15,440 Veru. 1132 00:54:15,440 --> 00:54:19,580 1133 00:54:19,580 --> 00:54:21,640 Ma li tajba ħoss għal kulħadd s'issa? 1134 00:54:21,640 --> 00:54:22,420 Kulmin xi - 1135 00:54:22,420 --> 00:54:23,480 Avi, do ikollok xi ħaġa li żżid? 1136 00:54:23,480 --> 00:54:23,920 >> UDJENZA: Le 1137 00:54:23,920 --> 00:54:25,276 >> JASON Hirschhorn: OK. 1138 00:54:25,276 --> 00:54:27,010 Allura aħna ħadna ftit bidliet. 1139 00:54:27,010 --> 00:54:29,540 Aħna ħadna din il-verifika qabel we marru għal-lista vojta. 1140 00:54:29,540 --> 00:54:31,790 Allura aħna ħadt kura ta 'lista vojta. 1141 00:54:31,790 --> 00:54:35,500 U hawn aħna ħadu kura ta ddaħħal xi ħaġa fl-aħħar tal-lista. 1142 00:54:35,500 --> 00:54:38,930 Għalhekk jidher bħal din teħid loop filwaqt li kura ta 'affarijiet fl bejn, 1143 00:54:38,930 --> 00:54:41,920 x'imkien fil-lista jekk ikun hemm huma affarijiet fil-lista. 1144 00:54:41,920 --> 00:54:42,280 >> OK. 1145 00:54:42,280 --> 00:54:44,310 Let us run dan il-programm mill-ġdid. 1146 00:54:44,310 --> 00:54:50,170 1147 00:54:50,170 --> 00:54:50,755 Mhux suċċess. 1148 00:54:50,755 --> 00:54:52,190 >> UDJENZA: Inti ma jagħmluhiex. 1149 00:54:52,190 --> 00:54:53,940 >> JASON Hirschhorn: Oh, I ma tagħmel dan. 1150 00:54:53,940 --> 00:54:56,250 Punt tajjeb, Michael. 1151 00:54:56,250 --> 00:54:57,500 Ejja żid make marbuta. 1152 00:54:57,500 --> 00:55:01,590 1153 00:55:01,590 --> 00:55:04,830 Line 87 hemm żball. 1154 00:55:04,830 --> 00:55:05,420 Linja 87. 1155 00:55:05,420 --> 00:55:06,600 Alden, din kienet l-linja int tajt lili. 1156 00:55:06,600 --> 00:55:08,962 X'hemm ħażin? 1157 00:55:08,962 --> 00:55:10,710 >> UDJENZA: Għandu jkun li null. 1158 00:55:10,710 --> 00:55:11,000 >> JASON Hirschhorn: Eċċellenti. 1159 00:55:11,000 --> 00:55:11,630 Eżattament id-dritt. 1160 00:55:11,630 --> 00:55:13,290 Għandu jkun null. 1161 00:55:13,290 --> 00:55:15,210 Ejja jagħmlu mill-ġdid. 1162 00:55:15,210 --> 00:55:17,220 Jikkompilaw. 1163 00:55:17,220 --> 00:55:17,890 OK. 1164 00:55:17,890 --> 00:55:19,400 Ejja daħħal tlieta. 1165 00:55:19,400 --> 00:55:20,570 L-inserit kienet ta 'suċċess. 1166 00:55:20,570 --> 00:55:21,660 Ejja ipprintjaha. 1167 00:55:21,660 --> 00:55:23,590 Oh, jekk biss nistgħu check. 1168 00:55:23,590 --> 00:55:25,500 Iżda aħna ma jsir l- print funzjoni s'issa. 1169 00:55:25,500 --> 00:55:27,840 Ejja jidħol xi ħaġa oħra. 1170 00:55:27,840 --> 00:55:29,090 X'għandu aħna jidħol? 1171 00:55:29,090 --> 00:55:31,120 1172 00:55:31,120 --> 00:55:31,940 >> UDJENZA: Seven. 1173 00:55:31,940 --> 00:55:33,340 >> JASON Hirschhorn: Seven? 1174 00:55:33,340 --> 00:55:34,590 >> UDJENZA: Iva. 1175 00:55:34,590 --> 00:55:38,680 1176 00:55:38,680 --> 00:55:39,780 >> JASON Hirschhorn: Għandna tort seg. 1177 00:55:39,780 --> 00:55:43,760 Allura aħna ltqajna wieħed, iżda aħna b'mod ċar ma tistax tikseb tnejn. 1178 00:55:43,760 --> 00:55:45,690 Huwa 05:07. 1179 00:55:45,690 --> 00:55:48,370 Allura nistgħu debug dan għal tliet minuti. 1180 00:55:48,370 --> 00:55:51,240 Imma jien ser leave us here u jimxu fuq hash tabelli. 1181 00:55:51,240 --> 00:55:54,290 Iżda għal darb'oħra, it-tweġibiet għal dan il-kodiċi I se email lilek fi ftit. 1182 00:55:54,290 --> 00:55:55,440 Aħna viċin ħafna dan. 1183 00:55:55,440 --> 00:55:58,300 I ħafna ninkoraġġukom biex insemmu x'inhu għaddej hawn u tiffissa lilha. 1184 00:55:58,300 --> 00:56:02,400 So I ser email inti dan il-kodiċi bħala ukoll plus-soluzzjoni - 1185 00:56:02,400 --> 00:56:03,670 Probabbilment is-soluzzjoni aktar tard. 1186 00:56:03,670 --> 00:56:05,110 Ewwel dan il-kodiċi. 1187 00:56:05,110 --> 00:56:08,290 >> Il-ħaġa oħra I trid tagħmel qabel we finitura huwa aħna ma meħlusa xejn. 1188 00:56:08,290 --> 00:56:10,370 So I nuruk dak valgrind Dehra. 1189 00:56:10,370 --> 00:56:14,310 Jekk aħna run konfini valgrind dwar il-programm tagħna,. / marbut. 1190 00:56:14,310 --> 00:56:22,540 Għal darb'oħra, skond din slide, aħna għandhom jimxu valgrind ma 'xi tip ta' 1191 00:56:22,540 --> 00:56:26,410 għażla, f'dan il-każ - Leakage-check = sħiħa. 1192 00:56:26,410 --> 00:56:27,660 Mela ejja ikteb valgrind - Leakage-check = sħiħa. 1193 00:56:27,660 --> 00:56:31,910 1194 00:56:31,910 --> 00:56:35,080 Allura dan se jimxu valgrind dwar il-programm tagħna. 1195 00:56:35,080 --> 00:56:37,000 U issa l-programm attwalment runs. 1196 00:56:37,000 --> 00:56:40,190 Allura aħna qed tmur biex jimxu eżatt bħal qabel, xi ħaġa pulzieri 1197 00:56:40,190 --> 00:56:40,830 Jien ser jitqiegħdu fi tliet. 1198 00:56:40,830 --> 00:56:41,790 Li xogħlijiet. 1199 00:56:41,790 --> 00:56:43,202 Jien mhux ser tipprova tpoġġi fil xi ħaġa inkella għaliex aħna qed tmur biex 1200 00:56:43,202 --> 00:56:44,710 jiksbu falza seg f'dak il-każ. 1201 00:56:44,710 --> 00:56:46,700 Hekk jien biss se nieqaf. 1202 00:56:46,700 --> 00:56:50,160 >> U issa tara down hawn tnixxija u sommarju borġ. 1203 00:56:50,160 --> 00:56:52,310 Dawn huma l-affarijiet tajbin li inti tixtieq li check out. 1204 00:56:52,310 --> 00:56:56,780 Allura l-sommarju borġ - huwa jgħid, fl-użu fil-ħruġ - tmien bytes blokka waħda. 1205 00:56:56,780 --> 00:56:58,370 Dan blokka waħda hija l- node we malloced. 1206 00:56:58,370 --> 00:57:02,230 Michael, inti qal qabel node huwa tmienja fil- gdim minħabba li għandha l-eqreb numru sħiħ 1207 00:57:02,230 --> 00:57:02,680 u l-pointer. 1208 00:57:02,680 --> 00:57:04,550 Allura dak node tagħna. 1209 00:57:04,550 --> 00:57:08,170 U allura jgħid aħna użati malloc seba 'darbiet u aħna meħlusa 1210 00:57:08,170 --> 00:57:08,940 xi ħaġa sitt darbiet. 1211 00:57:08,940 --> 00:57:13,680 Imma aħna qatt imsejħa ħielsa, so I ma jkollhom ebda idea dak li dan qed jitkellem dwar. 1212 00:57:13,680 --> 00:57:18,490 >> Iżda huwa biżżejjed li jingħad li meta tiegħek runs programm, malloc qed jissejjaħ 1213 00:57:18,490 --> 00:57:20,330 f'xi postijiet oħra li aħna ma bżonn ninkwetaw dwar. 1214 00:57:20,330 --> 00:57:22,460 Allura malloc kien probabbilment imsejħa f'xi postijiet. 1215 00:57:22,460 --> 00:57:24,480 Aħna ma bżonn ninkwetaw fejn. 1216 00:57:24,480 --> 00:57:26,240 Iżda dan huwa verament us. 1217 00:57:26,240 --> 00:57:27,380 Dan l-ewwel linja hija us. 1218 00:57:27,380 --> 00:57:28,320 Aħna ħallew dik blokk. 1219 00:57:28,320 --> 00:57:30,330 U tista 'tara li hawn fis-sommarju nixxija. 1220 00:57:30,330 --> 00:57:31,950 Still jista 'jintlaħaq - 1221 00:57:31,950 --> 00:57:32,930 tmien bytes fir blokka waħda. 1222 00:57:32,930 --> 00:57:34,100 Dan ifisser li l-memorja - 1223 00:57:34,100 --> 00:57:35,730 aħna nixxew li l-memorja. 1224 00:57:35,730 --> 00:57:37,570 Żgur mitlufa - 1225 00:57:37,570 --> 00:57:38,770 xi ħaġa hija mitlufa għall-tajba. 1226 00:57:38,770 --> 00:57:40,590 Ġeneralment, inti mhux ser tara xejn hemm. 1227 00:57:40,590 --> 00:57:44,780 Still jista 'jintlaħaq huwa ġeneralment fejn int ser tara l-affarijiet, fejn inti taf jridu 1228 00:57:44,780 --> 00:57:48,900 tfittex biex tara dak kodiċi għandek ħelsithom imma inti nesa biex ħielsa. 1229 00:57:48,900 --> 00:57:53,170 >> U mbagħad jekk dan ma kienx il-każ, jekk aħna ma kollox ħielsa, 1230 00:57:53,170 --> 00:57:54,360 nistgħu jivverifikaw li. 1231 00:57:54,360 --> 00:57:57,330 Ejja biss run-programm mhux qed ipoġġu fil-xejn. 1232 00:57:57,330 --> 00:57:59,800 Int ser ikollok tara stabbiliti hawn fl-użu fil-ħruġ - 1233 00:57:59,800 --> 00:58:01,310 żero bytes fir żero blokki. 1234 00:58:01,310 --> 00:58:06,310 Dan ifisser kellna xejn xellug meta dan il-programm ħareġ. 1235 00:58:06,310 --> 00:58:12,090 Allura qabel ma ddawwar fil pset6, run valgrind u aċċerta ruħek li ma jkollhomx 1236 00:58:12,090 --> 00:58:15,310 kwalunkwe memorja tnixxijiet fil-programm tiegħek. 1237 00:58:15,310 --> 00:58:17,910 Jekk għandek xi mistoqsijiet valgrind, tħossok liberu li jilħqu. 1238 00:58:17,910 --> 00:58:18,700 Iżda dan huwa kif tużah. 1239 00:58:18,700 --> 00:58:20,890 Sempliċi ħafna - ara jekk inti ikollhom fl-użu fil-ħruġ - 1240 00:58:20,890 --> 00:58:22,270 xi bytes fi kwalunkwe blokki. 1241 00:58:22,270 --> 00:58:27,890 1242 00:58:27,890 --> 00:58:29,580 >> Allura aħna kienu qed jaħdmu fuq daħħal node. 1243 00:58:29,580 --> 00:58:33,840 I kellu żewġ funzjonijiet l-oħra hawn - jistampaw lymph nodes u ħielsa. 1244 00:58:33,840 --> 00:58:37,780 Għal darb'oħra, dawn huma funzjonijiet li huma se jkun tajjeb għalik għall-prattika 1245 00:58:37,780 --> 00:58:40,990 minħabba li dawn se jgħinuk mhux biss ma dawn l-eżerċizzji kampjun iżda wkoll 1246 00:58:40,990 --> 00:58:42,180 fuq il-problema sett. 1247 00:58:42,180 --> 00:58:44,230 Huma mappa fuq pretty qrib affarijiet int ser ikollhom jagħmlu fil- 1248 00:58:44,230 --> 00:58:45,010 problema stabbiliti. 1249 00:58:45,010 --> 00:58:47,640 Imma I do jixtiequ jagħmlu ċert we touch fuq kollox. 1250 00:58:47,640 --> 00:58:50,400 U tabelli hash huma wkoll kruċjali biex dak li aħna qed tagħmel fit-taqsima dan 1251 00:58:50,400 --> 00:58:51,980 ġimgħa - jew fis-sett problema. 1252 00:58:51,980 --> 00:58:55,200 >> Allura aħna qed tmur biex jintemm it-taqsima jitkellem dwar tabelli hash. 1253 00:58:55,200 --> 00:58:58,140 Jekk tinnota I għamel tabella hash ftit. 1254 00:58:58,140 --> 00:59:00,020 Dan mhuwiex dak li aħna qed jitkellem dwar, madankollu. 1255 00:59:00,020 --> 00:59:03,540 Aħna qed nitkellmu dwar differenti tip ta 'tabelli hash. 1256 00:59:03,540 --> 00:59:07,300 U fil-qalba, tabella hash tiegħu huwa xejn aktar minn 1257 00:59:07,300 --> 00:59:08,860 array plus funzjoni hash. 1258 00:59:08,860 --> 00:59:11,150 Aħna qed tmur biex jitkellmu għal ftit biss biex kun żgur kulħadd jifhem dak 1259 00:59:11,150 --> 00:59:12,110 funzjoni hash huwa. 1260 00:59:12,110 --> 00:59:15,420 U jien tghidlek issa li huwa xejn aktar minn żewġ affarijiet - 1261 00:59:15,420 --> 00:59:18,590 firxa u funzjoni hash. 1262 00:59:18,590 --> 00:59:20,716 U hawn huma l-passi permezz li din topera. 1263 00:59:20,716 --> 00:59:31,560 1264 00:59:31,560 --> 00:59:32,810 >> Hemm firxa tagħna. 1265 00:59:32,810 --> 00:59:38,460 1266 00:59:38,460 --> 00:59:39,460 Hemm funzjoni tagħna. 1267 00:59:39,460 --> 00:59:43,180 B'mod partikolari, il-funzjonijiet hash bżonn jagħmlu ftit affarijiet ma 'dan. 1268 00:59:43,180 --> 00:59:45,040 Jien ser jitkellmu speċifikament dwar din il-problema stabbiliti. 1269 00:59:45,040 --> 00:59:46,450 Huwa probabbilment se tieħu fi string. 1270 00:59:46,450 --> 00:59:50,570 1271 00:59:50,570 --> 00:59:51,770 U dak li huwa għaddej biex tirritorna? 1272 00:59:51,770 --> 00:59:52,640 Liema tip ta 'data? 1273 00:59:52,640 --> 00:59:54,260 Alden? 1274 00:59:54,260 --> 00:59:55,760 Funzjoni hash Your ritorn? 1275 00:59:55,760 --> 00:59:58,760 Integer. 1276 00:59:58,760 --> 01:00:01,700 Allura dan huwa dak li l-hash tabella jikkonsisti - 1277 01:00:01,700 --> 01:00:05,430 tabella fil-forma ta 'firxa u funzjoni hash. 1278 01:00:05,430 --> 01:00:06,010 Kif taħdem? 1279 01:00:06,010 --> 01:00:07,300 Hija taħdem fi tliet passi. 1280 01:00:07,300 --> 01:00:08,740 Nagħtu ewlieni. 1281 01:00:08,740 --> 01:00:11,470 F'dan il-każ, aħna ser tagħtiha a string. 1282 01:00:11,470 --> 01:00:18,140 Aħna nsejħu l-funzjoni hash kull pass fuq iċ-ċavetta u nikbru valur. 1283 01:00:18,140 --> 01:00:20,310 >> Speċifikament, aħna ser ngħidu irridu jiksbu numru sħiħ. 1284 01:00:20,310 --> 01:00:25,630 Li numru sħiħ, hemm huma speċifiċi ħafna limiti għal dak li integer jista 'jkun. 1285 01:00:25,630 --> 01:00:28,880 F'dan l-eżempju, firxa tagħna hija ta 'daqs tlieta. 1286 01:00:28,880 --> 01:00:32,330 Allura dak numri jista 'dan integer jkun. 1287 01:00:32,330 --> 01:00:35,970 X'inhu l-firxa ta 'valuri validi għall- li numru sħiħ, it-tip ritorn ta 'dan 1288 01:00:35,970 --> 01:00:37,220 hash funzjoni? 1289 01:00:37,220 --> 01:00:40,440 1290 01:00:40,440 --> 01:00:42,110 Żero, wieħed u tnejn. 1291 01:00:42,110 --> 01:00:46,060 Il-punt tal-funzjoni hash huwa li insemmu l-post fil-firxa 1292 01:00:46,060 --> 01:00:47,790 fejn ewlieni tagħna huwa għaddej. 1293 01:00:47,790 --> 01:00:51,290 Hemm tliet possibbli biss postijiet hawn - 1294 01:00:51,290 --> 01:00:52,130 żero, wieħed, jew tnejn. 1295 01:00:52,130 --> 01:00:55,360 Allura din il-funzjoni aħjar ritorn żero, wieħed, jew tnejn. 1296 01:00:55,360 --> 01:00:58,740 Xi indice valida f'dan array. 1297 01:00:58,740 --> 01:01:02,770 >> U mbagħad jiddependi fuq fejn jirritorna, tistgħu taraw hemm firxa miftuħa 1298 01:01:02,770 --> 01:01:03,730 jibbrakitjaw il-valur. 1299 01:01:03,730 --> 01:01:05,800 Li meta aħna tpoġġi l-ċavetta. 1300 01:01:05,800 --> 01:01:11,280 Allura aħna tarmi l-qara ħamra, we toħroġ żero. 1301 01:01:11,280 --> 01:01:15,540 Fl array bracket 0, npoġġux qara. 1302 01:01:15,540 --> 01:01:21,070 Aħna tarmi qtates, aħna toħroġ wieħed. 1303 01:01:21,070 --> 01:01:24,110 Npoġġux qattus fil waħda. 1304 01:01:24,110 --> 01:01:25,480 Nitfgħu fl-brimba. 1305 01:01:25,480 --> 01:01:26,710 Aħna toħroġ tnejn. 1306 01:01:26,710 --> 01:01:30,200 Npoġġux spider fuq firxa bracket tnejn. 1307 01:01:30,200 --> 01:01:32,300 Ikun hekk sbieħ jekk maħduma bħal dik. 1308 01:01:32,300 --> 01:01:35,570 Iżda sfortunatament, kif Ser naraw, huwa daqsxejn aktar ikkumplikata. 1309 01:01:35,570 --> 01:01:37,570 >> Qabel ma nikbru hemm, xi mistoqsijiet dwar dan bażiku 1310 01:01:37,570 --> 01:01:38,820 set-up ta 'tabella hash? 1311 01:01:38,820 --> 01:01:49,050 1312 01:01:49,050 --> 01:01:51,940 Din hija immaġni ta 'eżattament dak li aħna ġibdet fuq il-bord. 1313 01:01:51,940 --> 01:01:55,420 Iżda peress li aħna ħarġitu fuq il-bord, I am not se jmorru fis dan aktar. 1314 01:01:55,420 --> 01:02:00,430 Essenzjalment keys, il-kaxxa s-sewda magic - jew f'dan il-każ, il-kaxxa Teal - ta ' 1315 01:02:00,430 --> 01:02:02,410 funzjoni hash ipoġġihom fi bramel. 1316 01:02:02,410 --> 01:02:04,690 U f'dan eżempju aħna qed mhux qed ipoġġu l-isem. 1317 01:02:04,690 --> 01:02:07,880 Aħna qed tqegħid-telefon assoċjati numru ta 'l-isem fil-barmil. 1318 01:02:07,880 --> 01:02:10,430 Imma int tista 'faċilment biss tpoġġi l-isem fil-barmil. 1319 01:02:10,430 --> 01:02:12,950 >> Dan huwa biss stampa ta 'dak fassalna fuq il-bord. 1320 01:02:12,950 --> 01:02:14,460 Għandna ostakoli potenzjali, għalkemm. 1321 01:02:14,460 --> 01:02:17,470 U hemm żewġ partikolarment slides li nixtieq li jmorru fuq. 1322 01:02:17,470 --> 01:02:20,230 L-ewwel wieħed huwa dwar funzjoni hash. 1323 01:02:20,230 --> 01:02:22,620 So I staqsa l-mistoqsija, dak li jagħmel funzjoni hash tajba? 1324 01:02:22,620 --> 01:02:24,220 I jagħti żewġ tweġibiet. 1325 01:02:24,220 --> 01:02:26,630 L-ewwel hija li huwa deterministic. 1326 01:02:26,630 --> 01:02:29,660 Fil-kuntest tal-funzjonijiet hash, dak li jfisser dan? 1327 01:02:29,660 --> 01:02:37,840 1328 01:02:37,840 --> 01:02:39,282 Iva? 1329 01:02:39,282 --> 01:02:42,850 >> UDJENZA: Hija tista 'ssib l- indiċi fil-ħin kostanti? 1330 01:02:42,850 --> 01:02:43,810 >> JASON Hirschhorn: Li ma jkunx dak li jfisser. 1331 01:02:43,810 --> 01:02:44,725 Imma dak raden tajba. 1332 01:02:44,725 --> 01:02:46,100 Ħaddieħor jkollhom raden din xi tfisser? 1333 01:02:46,100 --> 01:02:47,780 Li funzjoni hash tajba huwa deterministic? 1334 01:02:47,780 --> 01:02:48,280 Annie? 1335 01:02:48,280 --> 01:02:51,680 >> UDJENZA: Li ċavetta jistgħu jiġu assoċjati biss għal post wieħed fit-tabella hash. 1336 01:02:51,680 --> 01:02:53,070 >> JASON Hirschhorn: C'est eżattament id-dritt. 1337 01:02:53,070 --> 01:02:57,430 Kull darba li inti tpoġġi fil-qara ħamra, dejjem jirritorna żero. 1338 01:02:57,430 --> 01:03:01,660 Jekk inti tpoġġi fil qara u hash tiegħek funzjoni lura żero iżda għandha 1339 01:03:01,660 --> 01:03:06,060 probabbiltà li jirritornaw xi ħaġa inkella ogħla minn żero - 1340 01:03:06,060 --> 01:03:09,280 hekk forsi din tista 'tirritorna wieħed xi kultant jew darbtejn oħra - 1341 01:03:09,280 --> 01:03:11,100 li mhix funzjoni hash tajba. 1342 01:03:11,100 --> 01:03:11,800 Inti eżattament id-dritt. 1343 01:03:11,800 --> 01:03:15,680 Funzjoni hash tiegħek għandu jirritorna l- istess numru sħiħ eżatt, f'dan il-każ, għall- 1344 01:03:15,680 --> 01:03:17,780 l-istess sekwenza eżatta. 1345 01:03:17,780 --> 01:03:22,210 >> Forsi dan jirritorna l-istess numru sħiħ eżatt għall-istess sekwenza eżatta 1346 01:03:22,210 --> 01:03:24,430 irrispettivament mill-kapitalizzazzjoni. 1347 01:03:24,430 --> 01:03:27,980 Iżda f'dak il-każ huwa għadu deterministic minħabba affarijiet multipli 1348 01:03:27,980 --> 01:03:29,350 huma mapping fuq l-istess valur. 1349 01:03:29,350 --> 01:03:30,170 Li l-multa. 1350 01:03:30,170 --> 01:03:32,615 Sakemm ikun hemm biss wieħed output għal dħul partikolari. 1351 01:03:32,615 --> 01:03:35,630 1352 01:03:35,630 --> 01:03:36,350 >> OK. 1353 01:03:36,350 --> 01:03:38,340 It-tieni ħaġa hija li prospetti indiċi validi. 1354 01:03:38,340 --> 01:03:40,220 Aħna aġġornati li qabel. 1355 01:03:40,220 --> 01:03:41,860 Din il-funzjoni hash - 1356 01:03:41,860 --> 01:03:43,710 oh boy - 1357 01:03:43,710 --> 01:03:46,840 funzjoni hash għandu ritorn indiċi validi. 1358 01:03:46,840 --> 01:03:47,740 Allura ngħid - 1359 01:03:47,740 --> 01:03:48,990 ejja mmorru lura għall dan l-eżempju. 1360 01:03:48,990 --> 01:03:52,580 1361 01:03:52,580 --> 01:03:57,540 Funzjoni hash tiegħi tgħodd up l-ittri fil-kelma. 1362 01:03:57,540 --> 01:03:58,380 Dik hija l-funzjoni hash. 1363 01:03:58,380 --> 01:03:59,740 U prospetti li integer. 1364 01:03:59,740 --> 01:04:04,280 Hekk jekk Għandi l-kelma A, huwa ser jirritorna wieħed. 1365 01:04:04,280 --> 01:04:06,900 U li għaddej biex jitqiegħdu A dritt hawn. 1366 01:04:06,900 --> 01:04:09,430 X'jiġri jekk nressaq fil-BAT kelma? 1367 01:04:09,430 --> 01:04:11,310 Huwa ser jirritorna tlieta. 1368 01:04:11,310 --> 01:04:12,560 Fejn ma BAT imorru? 1369 01:04:12,560 --> 01:04:18,730 1370 01:04:18,730 --> 01:04:19,750 >> Hija ma jinstallax. 1371 01:04:19,750 --> 01:04:21,000 Iżda jeħtieġ li tmur x'imkien. 1372 01:04:21,000 --> 01:04:23,340 Dan huwa tabella hash tiegħi wara kollox, u kollox jeħtieġ li tmur x'imkien. 1373 01:04:23,340 --> 01:04:24,590 Għalhekk, fejn għandhom BAT imorru? 1374 01:04:24,590 --> 01:04:28,020 1375 01:04:28,020 --> 01:04:28,710 Kwalunkwe ħsibijiet? 1376 01:04:28,710 --> 01:04:29,450 Guesses? 1377 01:04:29,450 --> 01:04:30,280 Guesses Tajba? 1378 01:04:30,280 --> 01:04:31,220 >> UDJENZA: Zero. 1379 01:04:31,220 --> 01:04:32,120 >> JASON Hirschhorn: Għaliex żero? 1380 01:04:32,120 --> 01:04:35,990 >> UDJENZA: Minħabba tlieta modulo tliet huwa żero? 1381 01:04:35,990 --> 01:04:38,620 >> JASON Hirschhorn: Three modulo tlieta huwa żero. 1382 01:04:38,620 --> 01:04:40,810 Dan huwa raden kbir, u li l-korretta. 1383 01:04:40,810 --> 01:04:43,870 Allura f'dan il-każ dan għandu probabbilment tmur għal żero. 1384 01:04:43,870 --> 01:04:51,080 Allura mod tajjeb biex jiżguraw li dan hash funzjoni lura biss indiċi validi huwa 1385 01:04:51,080 --> 01:04:54,580 li modulo lilha mill-daqs tat-tabella. 1386 01:04:54,580 --> 01:04:57,360 Jekk inti modulo kwalunkwe dan denunzji tlieta, int dejjem se tikseb 1387 01:04:57,360 --> 01:05:00,930 xi ħaġa bejn żero, wieħed u tnejn. 1388 01:05:00,930 --> 01:05:05,160 U jekk dan dejjem jirritorna sebgħa, u inti dejjem modulo minn tlieta, int 1389 01:05:05,160 --> 01:05:06,030 dejjem se tikseb l-istess ħaġa. 1390 01:05:06,030 --> 01:05:09,270 >> Allura huwa għadu deterministic jekk inti modulo. 1391 01:05:09,270 --> 01:05:11,420 Iżda dan se jiżgura li inti qatt ma tikseb xi ħaġa - 1392 01:05:11,420 --> 01:05:12,940 industrija invalidu. 1393 01:05:12,940 --> 01:05:16,840 Ġeneralment, li modulo għandu jseħħ ġewwa funzjoni hash tiegħek. 1394 01:05:16,840 --> 01:05:18,240 Allura inti m'għandekx bżonn ninkwetaw dwar dan. 1395 01:05:18,240 --> 01:05:20,555 Inti biss tista 'tiżgura li dan huwa indice valida. 1396 01:05:20,555 --> 01:05:23,700 1397 01:05:23,700 --> 01:05:26,700 Kwalunkwe mistoqsijiet dwar dan iżvantaġġ potenzjali? 1398 01:05:26,700 --> 01:05:36,590 1399 01:05:36,590 --> 01:05:39,060 >> OK. 1400 01:05:39,060 --> 01:05:40,290 U hemm immorru. 1401 01:05:40,290 --> 01:05:42,890 Sussegwentement iżvantaġġ potenzjali, u dan huwa l-waħda kbira. 1402 01:05:42,890 --> 01:05:46,880 X'jiġri jekk żewġ ċwievet mappa l-istess valur? 1403 01:05:46,880 --> 01:05:49,350 Allura hemm żewġ modi biex jimmaniġġjaw dan. 1404 01:05:49,350 --> 01:05:53,140 1405 01:05:53,140 --> 01:05:56,020 L-ewwel wieħed huwa msejjaħ lineari probing, li jien 1406 01:05:56,020 --> 01:05:57,300 mhux se jmorru fuq. 1407 01:05:57,300 --> 01:06:01,120 Iżda inti għandek tkun familjari mal-mod kif li jiffunzjona u dak li hu. 1408 01:06:01,120 --> 01:06:05,610 >> It-tieni wieħed I vais jmorru fuq għaliex dik hija l-waħda li ħafna 1409 01:06:05,610 --> 01:06:08,290 nies probabbilment se jispiċċaw tiddeċiedi għall-użu fil-sett problema tagħhom. 1410 01:06:08,290 --> 01:06:09,820 Of course, inti ma għandekx. 1411 01:06:09,820 --> 01:06:15,280 Iżda għall-problema sett, ħafna nies għandhom tendenza li jagħżlu li tinħoloq tabella hash 1412 01:06:15,280 --> 01:06:17,950 ma 'chaining separati li jimplimentaw dizzjunarju tagħhom. 1413 01:06:17,950 --> 01:06:21,390 Allura aħna qed tmur biex jmorru fuq xi tfisser biex tinħoloq tabella hash ma 1414 01:06:21,390 --> 01:06:23,890 chaining separat. 1415 01:06:23,890 --> 01:06:26,260 >> So I jitqiegħdu fil-qara. 1416 01:06:26,260 --> 01:06:29,560 Dan jirritorna żero. 1417 01:06:29,560 --> 01:06:31,410 U nressaq qara hawn. 1418 01:06:31,410 --> 01:06:35,880 1419 01:06:35,880 --> 01:06:37,930 Imbagħad nressaq fil - 1420 01:06:37,930 --> 01:06:39,922 x'hemm ħaġa oħra Halloween themed? 1421 01:06:39,922 --> 01:06:42,200 >> UDJENZA: Candy. 1422 01:06:42,200 --> 01:06:42,770 >> JASON Hirschhorn: Candy! 1423 01:06:42,770 --> 01:06:43,910 Li l-waħda kbira. 1424 01:06:43,910 --> 01:06:47,760 Nressaq fl-kandju, u candy wkoll tagħti me żero. 1425 01:06:47,760 --> 01:06:49,350 What do I do? 1426 01:06:49,350 --> 01:06:51,940 Xi ideat? 1427 01:06:51,940 --> 01:06:53,940 Għaliex inti kull tip ta 'know dak chaining separata. 1428 01:06:53,940 --> 01:06:55,190 Allura xi ideat dak li tagħmel? 1429 01:06:55,190 --> 01:06:58,170 1430 01:06:58,170 --> 01:06:59,110 Yeah. 1431 01:06:59,110 --> 01:07:03,810 >> UDJENZA: Inpoġġu l-sekwenza attwalment fit-tabella hash. 1432 01:07:03,810 --> 01:07:08,910 >> JASON Hirschhorn: Allura aħna qed tmur biex jiġbed l-idea tajba hawn. 1433 01:07:08,910 --> 01:07:09,340 OK. 1434 01:07:09,340 --> 01:07:12,290 >> UDJENZA: Ittieħdu l-hashtable [Inaudible] 1435 01:07:12,290 --> 01:07:16,640 l-pointer li l-punti li il-bidu ta 'lista. 1436 01:07:16,640 --> 01:07:20,930 U mbagħad jkunu qara tkun l-ewwel valur f'dik il-lista marbuta u candy jkun 1437 01:07:20,930 --> 01:07:22,800 it-tieni valur f'dik il-lista marbuta. 1438 01:07:22,800 --> 01:07:23,420 >> JASON Hirschhorn: OK. 1439 01:07:23,420 --> 01:07:24,670 Marcus, li kien pendenti. 1440 01:07:24,670 --> 01:07:26,160 Jien ser jiksru dak isfel. 1441 01:07:26,160 --> 01:07:28,890 Marcus huwa qal ma jissostitwixxu qara. 1442 01:07:28,890 --> 01:07:30,660 Dan ikun ħażin. 1443 01:07:30,660 --> 01:07:33,640 Tpoġġix kandju x'imkien ieħor. 1444 01:07:33,640 --> 01:07:35,390 Aħna ser jpoġġuhom tnejn għal żero. 1445 01:07:35,390 --> 01:07:37,770 Iżda aħna qed tmur biex jittrattaw jqiegħduhom fuq żero billi 1446 01:07:37,770 --> 01:07:39,395 ħolqien ta 'lista fuq iż-żero. 1447 01:07:39,395 --> 01:07:42,430 U aħna qed tmur biex joħolqu lista ta ' dak kollu li fassal għal żero. 1448 01:07:42,430 --> 01:07:47,960 U l-aħjar mod aħna tgħallimna biex joħolqu lista li tista 'tikber u tiċkien 1449 01:07:47,960 --> 01:07:49,840 dinamikament mhux fi array ieħor. 1450 01:07:49,840 --> 01:07:51,510 Allura ma 'firxa multi-dimensjonali. 1451 01:07:51,510 --> 01:07:54,080 Iżda li biss joħolqu lista marbuta. 1452 01:07:54,080 --> 01:07:55,330 >> Allura dak li hu propost - 1453 01:07:55,330 --> 01:07:57,950 1454 01:07:57,950 --> 01:07:59,200 Jien ser tikseb ġdida - 1455 01:07:59,200 --> 01:08:15,380 1456 01:08:15,380 --> 01:08:19,689 hija toħloq firxa ma pointers, firxa ta 'indikaturi. 1457 01:08:19,689 --> 01:08:20,580 OK. 1458 01:08:20,580 --> 01:08:24,180 Kull idea jew ħjiel dak it-tip ta 'dan pointers għandu jkun? 1459 01:08:24,180 --> 01:08:26,290 Marcus? 1460 01:08:26,290 --> 01:08:27,250 >> UDJENZA: Pointers għal - 1461 01:08:27,250 --> 01:08:28,609 >> JASON Hirschhorn: Għaliex inti qal lista marbuta, sabiex - 1462 01:08:28,609 --> 01:08:29,520 >> UDJENZA: Node pointers? 1463 01:08:29,520 --> 01:08:30,670 >> JASON Hirschhorn: node pointers. 1464 01:08:30,670 --> 01:08:32,830 Jekk l-affarijiet fil marbut tagħna lista huma lymph allura dawn 1465 01:08:32,830 --> 01:08:34,370 għandu jkun node pointers. 1466 01:08:34,370 --> 01:08:35,939 U liema do ugwali inizjalment? 1467 01:08:35,939 --> 01:08:36,990 >> UDJENZA: Null. 1468 01:08:36,990 --> 01:08:38,240 >> JASON Hirschhorn: Null. 1469 01:08:38,240 --> 01:08:44,540 1470 01:08:44,540 --> 01:08:46,080 Allura hemm ħaġa vojta tagħna. 1471 01:08:46,080 --> 01:08:47,170 Prospetti Qara żero. 1472 01:08:47,170 --> 01:08:48,569 Dak li nagħmlu? 1473 01:08:48,569 --> 01:08:49,609 Walk me permezz ta 'dan? 1474 01:08:49,609 --> 01:08:50,810 Attwalment, Marcus diġà tatni. 1475 01:08:50,810 --> 01:08:52,439 Xi ħadd ieħor jimxu lili permezz tiegħu. 1476 01:08:52,439 --> 01:08:54,760 Dak li nagħmlu meta aħna - 1477 01:08:54,760 --> 01:08:56,609 dan jistenna simili ħafna għal dak li konna biss tagħmel. 1478 01:08:56,609 --> 01:08:57,396 Avi. 1479 01:08:57,396 --> 01:08:59,090 >> UDJENZA: Jien ser tieħu raden. 1480 01:08:59,090 --> 01:09:01,250 Allura meta ikollok kandju. 1481 01:09:01,250 --> 01:09:01,640 >> JASON Hirschhorn: Yeah. 1482 01:09:01,640 --> 01:09:03,120 Well, aħna ltqajna qara. 1483 01:09:03,120 --> 01:09:03,870 Ejja nneħħu l-ewwel wieħed tagħna. 1484 01:09:03,870 --> 01:09:04,324 Sirna qara. 1485 01:09:04,324 --> 01:09:04,779 >> UDJENZA: OK. 1486 01:09:04,779 --> 01:09:05,880 Prospetti Qara żero. 1487 01:09:05,880 --> 01:09:08,770 Allura inti tpoġġi f'dak. 1488 01:09:08,770 --> 01:09:10,810 Jew fil-fatt, inti poġġih fil-lista marbuta. 1489 01:09:10,810 --> 01:09:13,550 >> JASON Hirschhorn: Kif do we poġġih fil-lista marbuta? 1490 01:09:13,550 --> 01:09:15,479 >> UDJENZA: Oh, il-sintassi attwali? 1491 01:09:15,479 --> 01:09:16,240 >> JASON Hirschhorn: Just walk - 1492 01:09:16,240 --> 01:09:16,740 say aktar. 1493 01:09:16,740 --> 01:09:19,310 Dak li nagħmlu? 1494 01:09:19,310 --> 01:09:22,100 >> UDJENZA: Inti biss daħħal bħala l-ewwel node. 1495 01:09:22,100 --> 01:09:22,675 >> JASON Hirschhorn: OK. 1496 01:09:22,675 --> 01:09:29,069 Allura aħna għandna node tagħna, qara. 1497 01:09:29,069 --> 01:09:31,560 U issa kif nista daħħal dan? 1498 01:09:31,560 --> 01:09:34,590 1499 01:09:34,590 --> 01:09:37,090 >> UDJENZA: You tassenja lill-pointer. 1500 01:09:37,090 --> 01:09:37,970 >> JASON Hirschhorn: Liema pointer? 1501 01:09:37,970 --> 01:09:39,620 >> UDJENZA: Il-pointer fuq iż-żero. 1502 01:09:39,620 --> 01:09:41,420 >> JASON Hirschhorn: Għalhekk, fejn ma dan il-punt? 1503 01:09:41,420 --> 01:09:42,810 >> UDJENZA: Biex null dritt issa. 1504 01:09:42,810 --> 01:09:43,529 >> JASON Hirschhorn: Well, huwa tipponta lejn null. 1505 01:09:43,529 --> 01:09:44,499 Imma jien tqegħid fil qara. 1506 01:09:44,499 --> 01:09:46,053 Għalhekk, fejn għandhom it punt? 1507 01:09:46,053 --> 01:09:46,880 >> UDJENZA: Biex qara. 1508 01:09:46,880 --> 01:09:47,399 >> JASON Hirschhorn: Biex qara. 1509 01:09:47,399 --> 01:09:48,760 Eżattament. 1510 01:09:48,760 --> 01:09:50,010 Allura dan jindika qara. 1511 01:09:50,010 --> 01:09:52,500 1512 01:09:52,500 --> 01:09:54,250 U fejn ma dan pointer fil-punt qara? 1513 01:09:54,250 --> 01:09:57,986 1514 01:09:57,986 --> 01:09:58,340 Biex 1515 01:09:58,340 --> 01:09:58,590 >> UDJENZA: Null. 1516 01:09:58,590 --> 01:09:59,210 >> JASON Hirschhorn: Biex null. 1517 01:09:59,210 --> 01:10:00,460 Eżattament. 1518 01:10:00,460 --> 01:10:03,570 1519 01:10:03,570 --> 01:10:05,140 Allura aħna biss jiddaħħal xi ħaġa fil-lista marbuta. 1520 01:10:05,140 --> 01:10:07,210 Aħna biss kiteb dan il-kodiċi li jagħmlu dan. 1521 01:10:07,210 --> 01:10:09,520 Kważi aħna kważi ltqajna kompletament maqsuma. 1522 01:10:09,520 --> 01:10:10,790 Issa aħna daħħal kandju. 1523 01:10:10,790 --> 01:10:13,480 Kandju tagħna wkoll tmur għal żero. 1524 01:10:13,480 --> 01:10:16,100 Allura dak li nagħmlu ma kandju? 1525 01:10:16,100 --> 01:10:18,790 >> UDJENZA: Hija tiddependi fuq jekk jew mhux aħna qed tipprova sort. 1526 01:10:18,790 --> 01:10:19,640 >> JASON Hirschhorn: C'est eżattament id-dritt. 1527 01:10:19,640 --> 01:10:21,070 Hija tiddependi fuq jekk jew le aħna qed tipprova sort. 1528 01:10:21,070 --> 01:10:22,660 Ejja nassumu aħna mhux qed se sort. 1529 01:10:22,660 --> 01:10:24,880 >> UDJENZA: Well imbagħad, kif iddiskutejna qabel, huwa aktar sempliċi biss biex tqiegħed lilha 1530 01:10:24,880 --> 01:10:28,590 dritt fil-bidu sabiex l-pointer minn żero jindika kandju. 1531 01:10:28,590 --> 01:10:29,020 >> JASON Hirschhorn: OK. 1532 01:10:29,020 --> 01:10:29,380 Żomm fuq. 1533 01:10:29,380 --> 01:10:30,630 Let me joħolqu kandju dritt hawn. 1534 01:10:30,630 --> 01:10:34,030 1535 01:10:34,030 --> 01:10:35,150 Allura dan pointer - 1536 01:10:35,150 --> 01:10:37,590 >> UDJENZA: Yeah, għandu issa tkun tipponta lejn kandju. 1537 01:10:37,590 --> 01:10:40,580 Imbagħad għandna l-pointer minn punt kandju għall-qara. 1538 01:10:40,580 --> 01:10:43,140 1539 01:10:43,140 --> 01:10:44,560 >> JASON Hirschhorn: Bħal dak? 1540 01:10:44,560 --> 01:10:47,380 U jgħidu aħna ltqajna ieħor ħaġa li Mappa għal żero? 1541 01:10:47,380 --> 01:10:48,660 >> UDJENZA: Well, inti biss jagħmlu l-istess ħaġa? 1542 01:10:48,660 --> 01:10:50,290 >> JASON Hirschhorn: Jagħmlu l-istess ħaġa. 1543 01:10:50,290 --> 01:10:53,700 Allura f'dan il-każ, jekk aħna ma tixtieq li jżommha magħżula hija 1544 01:10:53,700 --> 01:10:55,270 ħsejjes pjuttost sempliċi. 1545 01:10:55,270 --> 01:10:59,920 Nieħdu l-pointer fil-indice mogħti mill-funzjoni hash tagħna. 1546 01:10:59,920 --> 01:11:03,830 Għandna dak il-punt għall-node ġdid tagħna. 1547 01:11:03,830 --> 01:11:07,830 U allura dak kollu li kien tipponta li preċedentement - 1548 01:11:07,830 --> 01:11:10,620 f'dan null każ, fil- tieni każ qara - 1549 01:11:10,620 --> 01:11:15,310 li, irrispettivament huwa tipponta lejn qabel, aħna żid fil-li jmiss ta ' 1550 01:11:15,310 --> 01:11:17,810 node ġdid tagħna. 1551 01:11:17,810 --> 01:11:19,650 Aħna qed ddaħħal xi ħaġa fil-bidu. 1552 01:11:19,650 --> 01:11:22,900 Fil-fatt dan huwa ħafna aktar sempliċi milli jippruvaw iżommu l-lista magħżula. 1553 01:11:22,900 --> 01:11:25,340 Iżda għal darb'oħra, tiftix se tkun aktar ikkumplikat hawn. 1554 01:11:25,340 --> 01:11:28,300 Aħna ser dejjem ikollhom imorru għall-aħħar. 1555 01:11:28,300 --> 01:11:29,650 >> OK. 1556 01:11:29,650 --> 01:11:32,750 Xi mistoqsijiet dwar chaining separat? 1557 01:11:32,750 --> 01:11:34,690 Kif li jaħdem? 1558 01:11:34,690 --> 01:11:35,820 Jekk jogħġbok staqsi minnhom issa. 1559 01:11:35,820 --> 01:11:39,260 I really tixtieq tagħmel żgur li inti kollha jifhmu dan qabel we ras. 1560 01:11:39,260 --> 01:11:48,410 1561 01:11:48,410 --> 01:11:52,060 >> UDJENZA: Għaliex inti tpoġġi qara u candy fl-istess 1562 01:11:52,060 --> 01:11:54,108 parti tat-tabella hash? 1563 01:11:54,108 --> 01:11:55,860 >> JASON Hirschhorn: Good kwistjoni. 1564 01:11:55,860 --> 01:11:59,140 Għaliex aħna tpoġġihom fl-istess parti tat-tabella hash? 1565 01:11:59,140 --> 01:12:03,200 Ukoll, f'dan il-każ il-funzjoni hash tagħna prospetti żero għal tnejn minnhom. 1566 01:12:03,200 --> 01:12:05,310 Sabiex ikunu jeħtieġu li jmorru fuq iż-żero indice għaliex dan huwa fejn aħna qed tmur biex 1567 01:12:05,310 --> 01:12:07,420 tfittex għalihom jekk aħna qatt tixtieq tfittex iwettquhom. 1568 01:12:07,420 --> 01:12:11,750 Għal darb'oħra, ma 'approċċ lineari probing aħna mhux se jpoġġuhom tnejn għal żero. 1569 01:12:11,750 --> 01:12:13,900 Iżda fl-approċċ katina separata, aħna qed tmur biex ipoġġihom kemm żero 1570 01:12:13,900 --> 01:12:16,620 u mbagħad toħloq lista off ta 'żero. 1571 01:12:16,620 --> 01:12:20,140 >> U ma rridux li jissostitwixxu qara sempliċement għal dak għaliex allura aħna ser 1572 01:12:20,140 --> 01:12:21,860 jassumi li qara kienet qatt mdaħħal. 1573 01:12:21,860 --> 01:12:25,230 Jekk aħna biss iżommu ħaġa waħda fil- post li tkun ħażina. 1574 01:12:25,230 --> 01:12:28,590 Imbagħad ikun hemm l-ebda ċans minna qatt - 1575 01:12:28,590 --> 01:12:31,660 jekk aħna qatt kellhom duplikat, allura aħna kien biss iħassar valur inizjali tagħna. 1576 01:12:31,660 --> 01:12:34,090 Allura hu għalhekk li aħna nagħmlu dan l-approċċ. 1577 01:12:34,090 --> 01:12:36,580 Jew hu għalhekk li għażilna - iżda għal darb'oħra, aħna għażlet l-approċċ chaining separata, 1578 01:12:36,580 --> 01:12:39,670 li hemm approċċi oħra ħafna wieħed jista 'jagħżel. 1579 01:12:39,670 --> 01:12:41,185 Does li iwieġeb il-mistoqsija tiegħek? 1580 01:12:41,185 --> 01:12:41,660 >> OK. 1581 01:12:41,660 --> 01:12:42,910 Carlos. 1582 01:12:42,910 --> 01:12:46,130 1583 01:12:46,130 --> 01:12:47,720 Linear probing ikun jinvolvi - 1584 01:12:47,720 --> 01:12:51,913 jekk sibna ħabta fuq iż-żero, aħna look fil-post li jmiss biex tara jekk 1585 01:12:51,913 --> 01:12:54,310 kien miftuħ u poġġih hemmhekk. 1586 01:12:54,310 --> 01:12:57,320 U allura aħna nħarsu fl-isport li jmiss u jekk tara li kien miftuħ u poġġih hemmhekk. 1587 01:12:57,320 --> 01:12:59,780 Hekk insibu l disponibbli li jmiss spot miftuħa u poġġih hemmhekk. 1588 01:12:59,780 --> 01:13:02,580 1589 01:13:02,580 --> 01:13:03,890 Kwalunkwe mistoqsijiet oħra? 1590 01:13:03,890 --> 01:13:05,370 Yeah, Avi. 1591 01:13:05,370 --> 01:13:07,490 >> UDJENZA: Bħala segwitu għal dan, liema taħseb jfisser minn post li jmiss? 1592 01:13:07,490 --> 01:13:10,250 Fit-tabella hash jew f'lista marbuta. 1593 01:13:10,250 --> 01:13:12,100 >> JASON Hirschhorn: Għal lineari programmazzjoni, l-ebda listi marbuta. 1594 01:13:12,100 --> 01:13:13,400 Il-post li jmiss fuq il-mejda hash. 1595 01:13:13,400 --> 01:13:13,820 >> UDJENZA: OK. 1596 01:13:13,820 --> 01:13:17,570 Allura l-tabella hash tkun initialized għad-daqs - 1597 01:13:17,570 --> 01:13:19,560 bħall-għadd ta 'spag li inti kienu ddaħħal? 1598 01:13:19,560 --> 01:13:22,170 >> JASON Hirschhorn: You kieku jixtiequ li din tkun verament kbar. 1599 01:13:22,170 --> 01:13:23,910 Iva. 1600 01:13:23,910 --> 01:13:27,900 Hawnhekk hija stampa ta 'dak li aħna biss ġibdet fuq il-bord. 1601 01:13:27,900 --> 01:13:29,470 Għal darb'oħra, aħna għandna ħabta dritt hawn. 1602 01:13:29,470 --> 01:13:30,710 fi 152. 1603 01:13:30,710 --> 01:13:33,570 U tkun taf tara ħloqna lista marbuta off ta 'dan. 1604 01:13:33,570 --> 01:13:38,200 1605 01:13:38,200 --> 01:13:41,850 Għal darb'oħra, it-tabella hash chaining separata l-approċċ mhuwiex l-waħda inti 1606 01:13:41,850 --> 01:13:45,590 għandek tieħu għall-problemi stabbiliti sitt iżda huwa wieħed li ħafna 1607 01:13:45,590 --> 01:13:47,100 istudenti għandhom tendenza li jieħdu. 1608 01:13:47,100 --> 01:13:51,140 Allura fuq din in-nota, ejjew nitkellmu fil-qosor qabel we ras dwar il-problema sitt, 1609 01:13:51,140 --> 01:13:52,160 u mbagħad I ser jaqsmu storja miegħek. 1610 01:13:52,160 --> 01:13:55,120 Għandna tliet minuti. 1611 01:13:55,120 --> 01:13:55,750 >> Problema stabbiliti sitt. 1612 01:13:55,750 --> 01:13:57,790 Inti għandek erba 'funzjonijiet - 1613 01:13:57,790 --> 01:14:02,430 tagħbija, kontroll, id-daqs, u jħottu. 1614 01:14:02,430 --> 01:14:03,380 Tagħbija - 1615 01:14:03,380 --> 01:14:07,120 ukoll, aħna kont qed tmur fuq tagħbija biss issa. 1616 01:14:07,120 --> 01:14:09,330 Fassalna tagħbija fuq il-bord. 1617 01:14:09,330 --> 01:14:13,230 U aħna anke bdew kodifikazzjoni ħafna ddaħħal f'lista marbuta. 1618 01:14:13,230 --> 01:14:18,020 Allura tagħbija mhuwiex ħafna aktar minn dak li aħna stajt biss qed tagħmel. 1619 01:14:18,020 --> 01:14:21,070 >> Verifika ladarba inti għandek xi ħaġa mgħobbija. 1620 01:14:21,070 --> 01:14:22,580 Huwa l-istess proċess bħal dan. 1621 01:14:22,580 --> 01:14:26,845 L-istess ewwel żewġ partijiet fejn inti tarmi xi ħaġa fil-funzjoni hash 1622 01:14:26,845 --> 01:14:29,190 u jiksbu valur tagħha. 1623 01:14:29,190 --> 01:14:30,700 Imma issa aħna mhux ddaħħalha. 1624 01:14:30,700 --> 01:14:33,350 Issa aħna qed tfittex għaliha. 1625 01:14:33,350 --> 01:14:37,130 Għandi kodiċi tal-kampjun bil-miktub għall-konstatazzjoni xi ħaġa f'lista marbuta. 1626 01:14:37,130 --> 01:14:38,250 I ninkoraġġukom biex prattika li. 1627 01:14:38,250 --> 01:14:43,000 Iżda intuwittivament konstatazzjoni xi ħaġa pjuttost simili għal ddaħħal xi ħaġa. 1628 01:14:43,000 --> 01:14:46,540 Tabilħaqq, aħna taw stampa ta 'sejba xi ħaġa f'lista marbuta, li jiċċaqalqu 1629 01:14:46,540 --> 01:14:48,910 permezz sakemm inti ltqajna l-aħħar. 1630 01:14:48,910 --> 01:14:52,430 U jekk inti ltqajna l-aħħar u ma setax jsibuha, allura huwa ma jkunx hemm. 1631 01:14:52,430 --> 01:14:55,400 Allura dak kontroll, essenzjalment. 1632 01:14:55,400 --> 01:14:57,030 >> Li jmiss huwa d-daqs. 1633 01:14:57,030 --> 01:14:57,910 Ejja skip daqs. 1634 01:14:57,910 --> 01:15:00,040 Fl-aħħarnett għandek jħottu. 1635 01:15:00,040 --> 01:15:02,890 Jħottu hija waħda aħna ma mfassla fuq il-bord jew kodifikati s'issa. 1636 01:15:02,890 --> 01:15:05,990 Imma I ninkoraġġukom biex tipprova kodifikazzjoni huwa fil-kampjun eżempju tagħna lista marbuta. 1637 01:15:05,990 --> 01:15:11,440 Iżda jħottu intuwittivament huwa simili għal free - 1638 01:15:11,440 --> 01:15:14,010 jew I medja hija simili biex jiċċekkjaw. 1639 01:15:14,010 --> 01:15:17,350 Ħlief għal issa kull darba li inti qed tmur permezz, int mhux sempliċiment verifika biex 1640 01:15:17,350 --> 01:15:19,090 ara jekk ikollok valur tiegħek hemmhekk. 1641 01:15:19,090 --> 01:15:22,490 Imma int qed tieħu dak node u ħelsuha, essenzjalment. 1642 01:15:22,490 --> 01:15:23,610 Dak hu li jħottu jitlob li inti tagħmel. 1643 01:15:23,610 --> 01:15:24,670 Free kollox inti ħadthom malloced. 1644 01:15:24,670 --> 01:15:27,480 Allura inti qed tmur permezz tal-lista kollha għal darb'oħra, għaddejjin mill-hash kollu 1645 01:15:27,480 --> 01:15:27,760 tabella darb'oħra. 1646 01:15:27,760 --> 01:15:29,240 Din id-darba ma tivverifika biex tara x'hemm hemmhekk. 1647 01:15:29,240 --> 01:15:31,080 Just ħielsa x'hemm hemmhekk. 1648 01:15:31,080 --> 01:15:33,260 >> U finalment daqs. 1649 01:15:33,260 --> 01:15:34,350 Daqs għandhom jiġu implimentati. 1650 01:15:34,350 --> 01:15:35,590 Jekk inti ma timplimenta d-daqs - 1651 01:15:35,590 --> 01:15:36,250 I ser jgħidu dan bħal dan. 1652 01:15:36,250 --> 01:15:39,740 Jekk inti ma timplimenta d-daqs eżattament linja waħda tal-kodiċi inkluż il- 1653 01:15:39,740 --> 01:15:43,760 jirritornaw id-dikjarazzjoni, inti tagħmel daqs żbaljat. 1654 01:15:43,760 --> 01:15:47,170 Sabiex tagħmel ċert daqs, għal full-disinn punti, int tagħmel dan fil eżattament waħda 1655 01:15:47,170 --> 01:15:49,970 linja tal-kodiċi, inkluż l-istqarrija tar-ritorn. 1656 01:15:49,970 --> 01:15:52,450 >> U ma pakkett up għadhom, Akchar. 1657 01:15:52,450 --> 01:15:53,700 Kastur ħerqana. 1658 01:15:53,700 --> 01:15:55,820 1659 01:15:55,820 --> 01:16:01,300 I riedu jgħidu grazzi guys biex jaslu għal taqsima. 1660 01:16:01,300 --> 01:16:02,550 Jkollhom Halloween Happy. 1661 01:16:02,550 --> 01:16:05,300 1662 01:16:05,300 --> 01:16:05,960 Dan huwa kostum tiegħi. 1663 01:16:05,960 --> 01:16:08,850 I ser tkun liebes dan nhar il-Ħamis jekk nara inti fil-ħinijiet uffiċċju. 1664 01:16:08,850 --> 01:16:14,640 U jekk int kurjuż dwar xi wħud aktar isfond dwar dan il-kostum, tħossok 1665 01:16:14,640 --> 01:16:19,135 liberu li check out taqsima 2011 għal storja dwar l-għaliex jien 1666 01:16:19,135 --> 01:16:20,900 liebes il-kostum qara. 1667 01:16:20,900 --> 01:16:23,680 U din hija storja diqa. 1668 01:16:23,680 --> 01:16:27,050 Sabiex tagħmel ċert li jkollok f'xi tessuti fil-qrib. 1669 01:16:27,050 --> 01:16:28,680 Imma fuq dan, jekk għandek xi mistoqsijiet I ser twaħħal madwar 1670 01:16:28,680 --> 01:16:29,960 barra wara taqsima. 1671 01:16:29,960 --> 01:16:31,510 Xorti tajba dwar il-problema stabbiliti sitt. 1672 01:16:31,510 --> 01:16:33,540 U kif dejjem, jekk għandek xi mistoqsijiet, let me know. 1673 01:16:33,540 --> 01:16:35,584