1 00:00:00,000 --> 00:00:08,250 2 00:00:08,250 --> 00:00:12,680 >> జాసన్ HIRSCHHORN: ప్రతి ఒక్కరూ స్వాగతం విభాగం ఏడు. 3 00:00:12,680 --> 00:00:15,040 మేము కోర్సు యొక్క వారం ఏడు లో ఉన్నాయి. 4 00:00:15,040 --> 00:00:18,440 మరియు ఈ రాబోయే గురువారం హాలోవీన్ కాబట్టి నేను ఉంది 5 00:00:18,440 --> 00:00:21,420 ఒక గుమ్మడికాయ వంటి ధరించిన. 6 00:00:21,420 --> 00:00:23,460 నేను వంగి, న చేయలేదు నేను ఎందుకు నా బూట్లు, అలా ఆ 7 00:00:23,460 --> 00:00:25,660 కేవలం సాక్స్ ధరించి. 8 00:00:25,660 --> 00:00:29,220 నేను కూడా క్రింద ఏదైనా ధరించి లేదు అది ఉంటే ఈ, నేను ఊపందుకోలేదు చేయవచ్చు 9 00:00:29,220 --> 00:00:29,950 మీరు దృష్టిని. 10 00:00:29,950 --> 00:00:31,860 నేను ఆ కోసం ముందుగానే క్షమాపణ. 11 00:00:31,860 --> 00:00:33,170 మీరు ఊహించవచ్చు అవసరం లేదు ఏం జరగబోతోంది. 12 00:00:33,170 --> 00:00:34,240 నేను బాక్సర్లు ధరించి am. 13 00:00:34,240 --> 00:00:36,170 కాబట్టి అది మంచి. 14 00:00:36,170 --> 00:00:41,120 >> నేను ఉన్నాను ఎందుకు గురించి సుదీర్ఘ కథ ఒక గుమ్మడికాయ దుస్తుల్లోనే కానీ నేను వెళుతున్న 15 00:00:41,120 --> 00:00:45,110 ఇదే విభాగంలో ఆ సేవ్ నేను ప్రారంభించడానికి కావలసిన ఎందుకంటే. 16 00:00:45,110 --> 00:00:47,720 మేము అద్భుతమైన విషయాలు చాలా ఉన్నాయి ఈ వారం వెళ్ళి. 17 00:00:47,720 --> 00:00:51,810 వాటిలో చాలా ఈ నేరుగా సంబంధం వారం యొక్క సమస్య సెట్, అక్షరదోషాలు. 18 00:00:51,810 --> 00:00:54,680 మేము లింక్ మీద వెళ్ళడం చూడాలని జాబితాలు మరియు హాష్ పట్టికలు 19 00:00:54,680 --> 00:00:57,160 మొత్తం విభాగాన్ని కోసం. 20 00:00:57,160 --> 00:01:02,490 నేను, ప్రతి వారం జాబితా ఈ జాబితాలో జారీ మీరు మీకు సహాయం కోసం వనరులు 21 00:01:02,490 --> 00:01:04,120 ఈ కోర్సు పదార్థం. 22 00:01:04,120 --> 00:01:07,600 నష్టానికి లేదా కొన్ని వెతుకుతున్న మరింత సమాచారం, ఒకటి తనిఖీ 23 00:01:07,600 --> 00:01:09,930 ఈ వనరులను. 24 00:01:09,930 --> 00:01:14,530 >> మళ్ళీ, pset6 అక్షరదోషాలు ఉంది, ఈ వారం యొక్క pset. 25 00:01:14,530 --> 00:01:17,690 మరియు అది కూడా ప్రోత్సహిస్తుంది, మరియు నేను కొన్ని ఇతర ఉపయోగించడానికి, ప్రోత్సహిస్తున్నాము 26 00:01:17,690 --> 00:01:20,320 వనరులు ప్రత్యేకంగా ఈ pset కోసం. 27 00:01:20,320 --> 00:01:23,390 ముఖ్యంగా, మూడు నేను తెరపై జాబితా - 28 00:01:23,390 --> 00:01:27,160 మేము తెలిసిన ఉన్నాను ఇది GDB, మరియు ఇప్పుడు కాసేపు ఉపయోగిస్తున్నాము, ఉంది 29 00:01:27,160 --> 00:01:29,270 ఈ వారం చాలా సహాయకారిగా అన్నారు. 30 00:01:29,270 --> 00:01:30,190 కాబట్టి నేను ఇక్కడ ఏర్పాటు. 31 00:01:30,190 --> 00:01:32,910 కానీ చేసినప్పుడు మీరు C పనిచేస్తున్నారని, మీరు ఎల్లప్పుడూ GDB ఉపయోగించి చేయాలి 32 00:01:32,910 --> 00:01:34,430 మీ కార్యక్రమాలు డీబగ్. 33 00:01:34,430 --> 00:01:36,660 ఈ వారం కూడా Valgrind. 34 00:01:36,660 --> 00:01:38,535 ఎవరైనా valgrind ఏమి తెలుసు? 35 00:01:38,535 --> 00:01:42,184 36 00:01:42,184 --> 00:01:43,890 >> ప్రేక్షకులు: ఇది మెమరీ లీకేజ్ కోసం వెతుకుతుంది? 37 00:01:43,890 --> 00:01:45,950 >> జాసన్ HIRSCHHORN: Valgrind మెమరీ లీకేజ్ కోసం తనిఖీలను. 38 00:01:45,950 --> 00:01:49,970 అయితే మీరు malloc ఏదో మీ కార్యక్రమం, మీరు మెమరీ కోసం అభ్యర్థిస్తున్నాము. 39 00:01:49,970 --> 00:01:52,920 మీ కార్యక్రమం చివరిలో, మీరు మీరు ప్రతిదీ ఉచిత రాయడానికి 40 00:01:52,920 --> 00:01:54,800 తిరిగి మెమరీ ఇవ్వాలని malloced. 41 00:01:54,800 --> 00:01:58,420 మీరు చివరిలో ఉచిత వ్రాసి లేకపోతే మీ ప్రోగ్రామ్ ఒక నిర్ధారణకు వచ్చింది, 42 00:01:58,420 --> 00:02:00,000 ప్రతిదీ స్వయంచాలకంగా రెడీ లభ్యమౌతుంది. 43 00:02:00,000 --> 00:02:02,340 మరియు చిన్న కార్యక్రమాలు కోసం, ఇది ఉంది పెద్ద కాదు ఒక ఒప్పందం. 44 00:02:02,340 --> 00:02:05,250 కానీ మీరు సుదీర్ఘ నడుస్తున్న వ్రాస్తున్నట్లయితే విడిచి లేదు కార్యక్రమం, 45 00:02:05,250 --> 00:02:09,180 తప్పనిసరిగా, నిమిషాలు లేదా ఒక జంట లో సెకన్లు జంట, తర్వాత మెమరీ దోషాలను 46 00:02:09,180 --> 00:02:10,710 భారీ ఒప్పందం కావచ్చు. 47 00:02:10,710 --> 00:02:14,940 >> కాబట్టి pset6 కోసం, నిరీక్షణ ఉంది మీరు సున్నా మెమరీ లీకేజ్ ఉంటుంది 48 00:02:14,940 --> 00:02:15,910 మీ ప్రోగ్రామ్. 49 00:02:15,910 --> 00:02:18,690 మెమరీ లీకేజ్ తనిఖీ, అమలు valgrind మరియు మీరు కొన్ని nice ఇస్తాము 50 00:02:18,690 --> 00:02:21,190 ఉత్పత్తి మీరు అని తెలియజేసినందుకు లేదా ప్రతిదీ ఉచితం కాదు. 51 00:02:21,190 --> 00:02:23,940 మేము తరువాత పట్ల సాధన చేస్తాము నేడు, ఆశాజనక. 52 00:02:23,940 --> 00:02:25,790 >> చివరగా, తేడాలు ఆదేశం. 53 00:02:25,790 --> 00:02:28,900 మీరు పోలి ఏదో ఉపయోగిస్తారు పీక్ సాధనం Pset5 లో. 54 00:02:28,900 --> 00:02:30,780 మీరు లోపల చూడండి అనుమతి. 55 00:02:30,780 --> 00:02:33,400 మీరు కూడా ప్రకారం, చాలా, తేడాలు ఉపయోగిస్తారు సమస్య సెట్ స్పెక్. 56 00:02:33,400 --> 00:02:35,950 కానీ మీరు అనుమతి రెండు ఫైళ్ళను సరిపోల్చండి. 57 00:02:35,950 --> 00:02:39,180 మీరు బిట్మ్యాప్ ఫైలు మరియు పోల్చడానికి కాలేదు సమాచారం ఒక సిబ్బంది పరిష్కారం యొక్క శీర్షికలు మరియు 58 00:02:39,180 --> 00:02:42,200 Pset5 లో మీ పరిష్కారం ఉంటే మీరు ఉపయోగించడానికి ఎంపిక. 59 00:02:42,200 --> 00:02:44,030 తేడా మీరు అనుమతిస్తుంది అలాగే, అలా. 60 00:02:44,030 --> 00:02:48,620 మీరు కోసం సరైన సమాధానం సరిపోల్చవచ్చు మీ సమాధానం సెట్ ఈ వారం యొక్క సమస్య 61 00:02:48,620 --> 00:02:52,210 మరియు చూడండి ఉంటే దానిని పంక్తులు లేదా చూడండి లోపాలు ఎక్కడ. 62 00:02:52,210 --> 00:02:55,870 >> కాబట్టి ఆ మూడు మంచి టూల్స్ అని మీరు ఈ వారం ఉపయోగించడానికి, మరియు ఉండాలి 63 00:02:55,870 --> 00:02:58,130 ఖచ్చితంగా మీ ప్రోగ్రామ్ తనిఖీ ఈ మూడు టూల్స్ తో 64 00:02:58,130 --> 00:03:00,520 ఇది సైన్ చెయ్యడానికి ముందు 65 00:03:00,520 --> 00:03:04,650 మళ్ళీ, నేను ప్రతి వారం పేర్కొన్న విధంగా, రెండు - మీరు నాకు ఏ అభిప్రాయాలుంటే 66 00:03:04,650 --> 00:03:06,470 అనుకూల మరియు నిర్మాణాత్మక - 67 00:03:06,470 --> 00:03:09,930 వెబ్సైట్ పరస్పరం సంకోచించకండి ఈ స్లయిడ్ దిగువన 68 00:03:09,930 --> 00:03:11,270 మరియు అక్కడ ఇన్పుట్ ఇది. 69 00:03:11,270 --> 00:03:13,440 నేను నిజంగా ఏ అభినందిస్తున్నాము మరియు అన్ని చూడు. 70 00:03:13,440 --> 00:03:17,360 తెలుసులే నిర్దిష్ట విషయాలు ఇవ్వాలని ఉంటే నేను ఉన్నాను మెరుగుపరచడానికి లేదా 71 00:03:17,360 --> 00:03:21,350 మీరు నాకు ఇష్టం అని బాగా నేను గుండె ఆ తీసుకొని, కొనసాగుతుంది 72 00:03:21,350 --> 00:03:24,040 నిజంగా వినడానికి కష్టంగా ప్రయత్నించండి మీ అభిప్రాయాన్ని. 73 00:03:24,040 --> 00:03:27,720 నేను వెళుతున్న వాగ్దానం కాదు ప్రతిదీ, అయితే, ఒక ధరించి వంటి 74 00:03:27,720 --> 00:03:30,700 ప్రతి వారం దుస్తులు గుమ్మడికాయ. 75 00:03:30,700 --> 00:03:34,020 >> కాబట్టి మేము ఎక్కువ ఖర్చు వెళ్ళి విభాగం, నేను చెప్పినట్లుగా, గురించి మాట్లాడటం 76 00:03:34,020 --> 00:03:37,240 లింక్ జాబితాలు మరియు హాష్ పట్టికలు, ఇది నేరుగా వర్తించే ఉంటుంది 77 00:03:37,240 --> 00:03:38,780 సమస్య ఈ వారం సెట్. 78 00:03:38,780 --> 00:03:42,580 లింక్ జాబితాలు మేము చాలా పైగా వెళ్తారో మేము న్యాయమైన బిట్ ఖర్చు చేసిన త్వరగా ఎందుకంటే 79 00:03:42,580 --> 00:03:44,930 సమయం విభాగంలో ఇది అన్నారు. 80 00:03:44,930 --> 00:03:48,680 కాబట్టి మేము నేరుగా లోకి పొందుతారు లింక్ జాబితాలు సమస్యలు కోడింగ్. 81 00:03:48,680 --> 00:03:52,740 మరియు తర్వాత చివరిలో మనం మాట్లాడదాము వారు ఈ వర్తిస్తాయి పట్టికలు హాష్ మరియు 82 00:03:52,740 --> 00:03:55,280 వారం యొక్క సమస్య సెట్. 83 00:03:55,280 --> 00:03:57,560 >> మీరు ముందు ఈ కోడ్ చూసిన. 84 00:03:57,560 --> 00:04:02,730 ఈ ఒక struct ఉంది, మరియు అది నిర్వచించడం ఉంది ఏదో కొత్త ఒక నోడ్. 85 00:04:02,730 --> 00:04:10,660 మరియు ఒక నోడ్ లోపల పూర్ణాంకం ఉంది ఇక్కడ మరియు ఒక పాయింటర్ ఉంది 86 00:04:10,660 --> 00:04:11,830 మరొక నోడ్. 87 00:04:11,830 --> 00:04:12,790 మేము ముందు ఈ చూసిన. 88 00:04:12,790 --> 00:04:14,830 ఈ కోసం అప్ వస్తున్నాడు ఇప్పుడు వారాల. 89 00:04:14,830 --> 00:04:18,680 ఇది మేము ఉన్నాను ఇది గమనికలు, మిళితం అనుమతించే, మరియు structs, పని 90 00:04:18,680 --> 00:04:22,079 మాకు రెండు వేర్వేరు కలపడానికి ఒక డేటా రకాన్ని లోకి విషయాలు. 91 00:04:22,079 --> 00:04:24,830 92 00:04:24,830 --> 00:04:26,490 >> తెరపై జరగబోతోంది చాలా ఉంది. 93 00:04:26,490 --> 00:04:30,220 కానీ అన్ని చాలా ఉండాలి మీకు తెలిసిన. 94 00:04:30,220 --> 00:04:33,810 మొదటి పంక్తిలో, మేము ఒక కొత్త నోడ్ డిక్లేర్. 95 00:04:33,810 --> 00:04:41,650 మరియు ఆ కొత్త నోడ్ లోపల, నేను సెట్ ఒకటి ఆ నోడ్ లో పూర్ణాంక. 96 00:04:41,650 --> 00:04:44,950 మేము నేను ఒక చేస్తున్నాను తదుపరి లైన్ చూడండి printf ఆదేశం, కానీ నేను బూడిదరంగులో చేసిన 97 00:04:44,950 --> 00:04:48,080 printf ఆదేశం నిజంగా ఎందుకంటే ముఖ్యమైన భాగం ఇక్కడ ఈ లైన్ - 98 00:04:48,080 --> 00:04:50,020 new_node.n. 99 00:04:50,020 --> 00:04:51,270 డాట్ అర్థం ఏమిటి? 100 00:04:51,270 --> 00:04:53,810 101 00:04:53,810 --> 00:04:57,240 >> ప్రేక్షకులు: నోడ్ వెళ్లి ఇది కోసం n విలువ అంచనా. 102 00:04:57,240 --> 00:04:58,370 >> జాసన్ HIRSCHHORN: పేర్కొంది ఖచ్చితంగా కుడి. 103 00:04:58,370 --> 00:05:03,300 డాట్ n భాగంగా యాక్సెస్ అర్థం ఈ కొత్త నోడ్ యొక్క. 104 00:05:03,300 --> 00:05:05,690 ఈ తదుపరి లైన్ దేనిని? 105 00:05:05,690 --> 00:05:16,140 106 00:05:16,140 --> 00:05:17,050 మైఖేల్. 107 00:05:17,050 --> 00:05:21,910 >> ప్రేక్షకులు: ఇది మరొక నోడ్ సృష్టిస్తుంది కొత్త నోడ్ కు ఆకర్షిస్తాయి. 108 00:05:21,910 --> 00:05:24,870 >> జాసన్ HIRSCHHORN: కాబట్టి అది లేదు ఒక కొత్త నోడ్ సృష్టించడానికి. 109 00:05:24,870 --> 00:05:26,120 ఇది ఒక ఏమి సృష్టిస్తుంది? 110 00:05:26,120 --> 00:05:28,300 111 00:05:28,300 --> 00:05:29,300 >> ప్రేక్షకులు: ఒక పాయింటర్. 112 00:05:29,300 --> 00:05:33,460 >> జాసన్ HIRSCHHORN: ఒక నోడ్ ఒక పాయింటర్, ఇక్కడ ఈ నోడ్ * పెరిగిపోయింది. 113 00:05:33,460 --> 00:05:34,800 కాబట్టి ఒక కణుపు ఒక పాయింటర్ సృష్టిస్తుంది. 114 00:05:34,800 --> 00:05:37,490 మరియు ఇది నోడ్ ఇది సూచించబడిన మైఖేల్, కు? 115 00:05:37,490 --> 00:05:38,440 >> ప్రేక్షకులు: న్యూ నోడ్? 116 00:05:38,440 --> 00:05:39,240 >> జాసన్ HIRSCHHORN: న్యూ నోడ్. 117 00:05:39,240 --> 00:05:43,020 మేము చేసిన ఎందుకంటే మరియు అది సూచించే కొత్త నోడ్ యొక్క చిరునామా ఇచ్చిన. 118 00:05:43,020 --> 00:05:45,820 ఇప్పుడు ఈ వరుస చూడండి రెండు రకాలుగా 119 00:05:45,820 --> 00:05:46,910 ఇదే వ్యక్తం. 120 00:05:46,910 --> 00:05:49,650 నేను అభిప్రాయపడుతున్నారు అనుకున్నాను ఈ రెండు విషయాలు ఒకటే. 121 00:05:49,650 --> 00:05:54,740 మొదటి లైన్ లో, మేము dereference పాయింటర్. 122 00:05:54,740 --> 00:05:55,830 కాబట్టి మేము నోడ్ వెళ్ళండి. 123 00:05:55,830 --> 00:05:56,830 ఈ స్టార్ అర్థం ఏమిటి. 124 00:05:56,830 --> 00:05:57,930 మేము గమనికలు తో ముందు ఆ చూసిన. 125 00:05:57,930 --> 00:05:59,280 ఆ నోడ్ వెళ్ళండి. 126 00:05:59,280 --> 00:06:00,370 ఆ కుండలీకరణాల్లో ఉంది. 127 00:06:00,370 --> 00:06:04,610 ఆపై డాట్ ఆపరేటర్లు ద్వారా యాక్సెస్ ఆ నోడ్ యొక్క n మూలకం. 128 00:06:04,610 --> 00:06:08,430 >> కాబట్టి ఆ సింటాక్స్ తీసుకొని మేము ఇక్కడ మరియు ఇప్పుడు చూసిన 129 00:06:08,430 --> 00:06:09,670 ఒక పాయింటర్ తో ఉపయోగించి. 130 00:06:09,670 --> 00:06:13,730 అయితే, ఉంటే బిజీగా రకం గెట్స్ ఆ వాక్యాల రాస్తున్నాం - 131 00:06:13,730 --> 00:06:14,940 ఆ స్టార్ మరియు డాట్. 132 00:06:14,940 --> 00:06:16,220 ఇది కొద్దిగా బిజీగా గెట్స్. 133 00:06:16,220 --> 00:06:18,500 కాబట్టి మేము కొన్ని వాక్యనిర్మాణ చక్కెర కలిగి. 134 00:06:18,500 --> 00:06:19,920 మరియు ఇక్కడ ఈ లైన్ - 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 అదే ఖచ్చితమైన విషయం చేస్తుంది. 138 00:06:28,000 --> 00:06:30,840 కాబట్టి కోడ్ ఆ రెండు రేఖలు సమానమైన మరియు చేస్తుంది 139 00:06:30,840 --> 00:06:31,650 ఖచ్చితమైన ఇదే. 140 00:06:31,650 --> 00:06:34,210 >> కానీ నేను ముందు ఆ అభిప్రాయపడుతున్నారు కావలెను మేము మీరు అర్థం ముందుకు 141 00:06:34,210 --> 00:06:39,000 నిజంగా ఇక్కడే ఈ విషయం dereferencing కోసం కేవలం వాక్యనిర్మాణ చక్కెర 142 00:06:39,000 --> 00:06:44,200 పాయింటర్ ఆపై అన్నారు ఆ struct యొక్క n భాగంగా. 143 00:06:44,200 --> 00:06:45,525 ఈ స్లయిడ్ గురించి ప్రశ్నలు? 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 >> కాబట్టి మేము ఒక జంట ద్వారా వెళ్ళడానికి వెళుతున్న మీరు చేసే కార్యకలాపాల 147 00:06:58,510 --> 00:06:59,730 లింక్ జాబితాలు. 148 00:06:59,730 --> 00:07:05,770 అనుబంధ జాబితా, రీకాల్, ఒక సిరీస్ ఉంది మరొక సూచించబడిన నోడ్స్. 149 00:07:05,770 --> 00:07:12,470 మనం సాధారణంగా ఒక పాయింటర్ ప్రారంభం అని తల, సాధారణంగా, ఆ పాయింట్లు 150 00:07:12,470 --> 00:07:14,040 జాబితాలో మొదటి విషయం. 151 00:07:14,040 --> 00:07:18,900 , ఇక్కడ మొదటి పంక్తిలో కాబట్టి మేము మొదటి మా అసలు L కలిగి. 152 00:07:18,900 --> 00:07:21,370 కాబట్టి ఆ విషయం మీరు ఆలోచించవచ్చు - ఈ ఇక్కడే టెక్స్ట్ మీరు భావిస్తున్నది 153 00:07:21,370 --> 00:07:23,560 మేము నిల్వ చేసిన కేవలం పాయింటర్ ఎక్కడో ఆ పాయింట్లు 154 00:07:23,560 --> 00:07:24,670 మొదటి అంశానికి. 155 00:07:24,670 --> 00:07:27,500 మరియు ఈ లింక్ జాబితాలో మేము నాలుగు నోడ్స్ ఉన్నాయి. 156 00:07:27,500 --> 00:07:29,530 ప్రతి నోడ్ ఒక పెద్ద బాక్స్ ఉంది. 157 00:07:29,530 --> 00:07:33,430 పెద్ద లోపల పెద్ద బాక్స్ బాక్స్ పూర్ణాంక భాగం. 158 00:07:33,430 --> 00:07:37,400 మరియు తర్వాత మేము ఒక పాయింటర్ భాగంగా. 159 00:07:37,400 --> 00:07:39,630 >> ఈ బాక్సులను చిత్రీకరిస్తారు లేదు స్థాయి ఎంత పెద్ద ఎందుకంటే 160 00:07:39,630 --> 00:07:42,320 బైట్లు లో పూర్ణాంకం? 161 00:07:42,320 --> 00:07:43,290 ఎంత పెద్ద ఇప్పుడు? 162 00:07:43,290 --> 00:07:43,710 నాలుగు. 163 00:07:43,710 --> 00:07:45,470 మరియు ఒక పాయింటర్ ఎలా పెద్దది? 164 00:07:45,470 --> 00:07:45,940 నాలుగు. 165 00:07:45,940 --> 00:07:48,180 కాబట్టి నిజంగా, మేము డ్రా ఉంటే ఈ రెండు పెట్టెలు స్థాయికి 166 00:07:48,180 --> 00:07:49,690 అదే పరిమాణం ఉంటుంది. 167 00:07:49,690 --> 00:07:52,870 ఈ సందర్భంలో, మేము ఇన్సర్ట్ లింక్ జాబితాలో ఏదో. 168 00:07:52,870 --> 00:07:57,190 కాబట్టి మీరు మేము ఇన్సర్ట్ ఇక్కడ డౌన్ చూడగలరు ఐదు మేము ద్వారా ప్రయాణించి 169 00:07:57,190 --> 00:08:01,310 అనుబంధ జాబితా, కనుగొనే ఐదు వెళ్ళిపోతుంది, ఆపై ఇన్సర్ట్. 170 00:08:01,310 --> 00:08:03,560 >> యొక్క ఆ విచ్ఛిన్నం మరియు వీడలేదు కొద్దిగా నెమ్మదిగా. 171 00:08:03,560 --> 00:08:05,510 నేను బోర్డు సూచించడానికి వెళుతున్న. 172 00:08:05,510 --> 00:08:09,930 కాబట్టి మేము మా నోడ్ ఐదు ఆ మేము mallocs లో సృష్టించారు. 173 00:08:09,930 --> 00:08:11,190 ఎందుకు నవ్వుతున్నారు ఉంది? 174 00:08:11,190 --> 00:08:12,130 సరదాగా. 175 00:08:12,130 --> 00:08:13,310 OK. 176 00:08:13,310 --> 00:08:14,820 కాబట్టి మేము ఐదు malloced చేసిన. 177 00:08:14,820 --> 00:08:16,310 మేము ఈ నోడ్ సృష్టించిన ఎక్కడైనా. 178 00:08:16,310 --> 00:08:17,740 మేము వెళ్ళడానికి సిద్దం. 179 00:08:17,740 --> 00:08:20,130 మేము ముందు మొదలు రెండు మా జాబితాలో. 180 00:08:20,130 --> 00:08:22,380 మరియు మేము ఇన్సర్ట్ ఒక క్రమబద్ధీకరించబడతాయి పద్ధతిలో. 181 00:08:22,380 --> 00:08:27,550 >> అందుకే మరియు మేము చాలు అనుకుంటే మేము చూసినప్పుడు ఐదు లో, మేము ఏమి లేదు 182 00:08:27,550 --> 00:08:28,800 మాకు తక్కువ '? 183 00:08:28,800 --> 00:08:31,850 184 00:08:31,850 --> 00:08:33,520 ఏ? 185 00:08:33,520 --> 00:08:36,750 మేము ఈ లోకి ఐదు ఇన్సర్ట్ అనుబంధ జాబితా, అది వేరు ఉంచడం. 186 00:08:36,750 --> 00:08:37,520 మేము సంఖ్య రెండు చూడండి. 187 00:08:37,520 --> 00:08:38,769 కాబట్టి మేము ఏమి చేస్తారు? 188 00:08:38,769 --> 00:08:39,179 మార్కస్? 189 00:08:39,179 --> 00:08:40,679 >> ప్రేక్షకులు: పాయింటర్ కాల్ తదుపరి నోడ్. 190 00:08:40,679 --> 00:08:42,530 >> జాసన్ HIRSCHHORN: ఎందుకు చేయండి మేము తదుపరి వెళ్ళండి? 191 00:08:42,530 --> 00:08:45,970 >> ప్రేక్షకులు: ఇది ఎందుకంటే జాబితా తదుపరి నోడ్. 192 00:08:45,970 --> 00:08:48,310 మరియు మేము మాత్రమే ఇతర నగర తెలుసా. 193 00:08:48,310 --> 00:08:50,410 >> జాసన్ HIRSCHHORN: మరియు ఐదు ఎక్కువ రెండు కంటే, ముఖ్యంగా. 194 00:08:50,410 --> 00:08:51,600 మేము క్రమబద్ధీకరించబడతాయి ఉంచాలని ఎందుకంటే. 195 00:08:51,600 --> 00:08:52,730 కాబట్టి ఐదు రెండు కంటే ఎక్కువ. 196 00:08:52,730 --> 00:08:54,460 కాబట్టి మేము తదుపరి కొనసాగండి. 197 00:08:54,460 --> 00:08:55,240 ఇప్పుడు మేము నాలుగు చేరుకోవడానికి. 198 00:08:55,240 --> 00:08:56,490 మేము నాలుగు చేరినపుడు మరియు ఏమవుతుంది? 199 00:08:56,490 --> 00:08:58,920 200 00:08:58,920 --> 00:09:00,310 >> ఐదు నాలుగు కంటే ఎక్కువ ఉంది. 201 00:09:00,310 --> 00:09:01,460 కాబట్టి మేము కొనసాగించడాన్ని. 202 00:09:01,460 --> 00:09:03,110 ఇప్పుడు మేము ఆరు వద్ద ఉన్నారు. 203 00:09:03,110 --> 00:09:04,360 మరియు మేము ఆరవ ఏమి చూస్తారు? 204 00:09:04,360 --> 00:09:08,672 205 00:09:08,672 --> 00:09:09,608 అవును, కార్లోస్? 206 00:09:09,608 --> 00:09:10,544 >> ప్రేక్షకులు: ఆరు ఐదు కంటే ఎక్కువ. 207 00:09:10,544 --> 00:09:11,480 >> జాసన్ HIRSCHHORN: ఆరు ఉంది ఐదు కంటే ఎక్కువ. 208 00:09:11,480 --> 00:09:13,660 మేము చేయాలనుకుంటున్నారా ఉంది ఐదు ఇన్సర్ట్. 209 00:09:13,660 --> 00:09:17,320 అయితే, గుర్తుంచుకోండి మేము మాత్రమే ఇక్కడ ఒక పాయింటర్ కలిగి - 210 00:09:17,320 --> 00:09:19,840 ఈ అని మా అదనపు పాయింటర్ జాబితా ద్వారా నదీ ప్రవాహానికి అడ్డంగా ప్రయాణం. 211 00:09:19,840 --> 00:09:21,860 మరియు మేము ఆరు సూచించే చేస్తున్నారు. 212 00:09:21,860 --> 00:09:25,010 మేము ఏమి కోల్పోయి ఆరు ముందు వస్తుంది. 213 00:09:25,010 --> 00:09:29,130 కాబట్టి మేము ఏదో ఇన్సర్ట్ అనుకుంటే ఇది కీపింగ్ ఈ జాబితా, క్రమబద్ధీకరించబడింది మేము 214 00:09:29,130 --> 00:09:31,630 బహుశా ఎన్ని గమనికలు అవసరం? 215 00:09:31,630 --> 00:09:32,280 >> ప్రేక్షకులు: రెండు. 216 00:09:32,280 --> 00:09:32,920 >> జాసన్ HIRSCHORN: రెండు. 217 00:09:32,920 --> 00:09:35,720 ఒక ప్రస్తుత ట్రాక్ మరియు ఒక ట్రాక్ ఉంచడానికి 218 00:09:35,720 --> 00:09:37,050 ముందు. 219 00:09:37,050 --> 00:09:38,450 ఇది ఒక ఒక్కొక్కటిగా లింక్ జాబితా ఉంది. 220 00:09:38,450 --> 00:09:39,670 ఒకే దిశలో వెళ్ళే. 221 00:09:39,670 --> 00:09:43,220 మేము నటన ఎన్నటికీ లింక్ జాబితా కలిగి ఉంటే, పేరు ప్రతిదీ విషయం సూచించే 222 00:09:43,220 --> 00:09:46,240 ఇది మరియు అది ముందు విషయం, అప్పుడు తరువాత మేము అలా అవసరం లేదు. 223 00:09:46,240 --> 00:09:49,350 కానీ ఈ విషయంలో మేము కోల్పోతారు అనుకుంటున్నారా లేదు కేసు మాకు ముందు వచ్చిన ట్రాక్ 224 00:09:49,350 --> 00:09:53,350 మేము ఐదు ఎక్కడో ఇన్సర్ట్ అవసరం మధ్యలో. 225 00:09:53,350 --> 00:09:55,610 మేము తొమ్మిది ఇన్సర్ట్ చెప్పకండి. 226 00:09:55,610 --> 00:09:57,260 జరుగుతుంది ఏమి మేము ఎనిమిది వచ్చింది? 227 00:09:57,260 --> 00:10:01,860 228 00:10:01,860 --> 00:10:04,880 >> ప్రేక్షకులు: మీరు భావిస్తాను ఆ శూన్య స్థానం పొందడానికి. 229 00:10:04,880 --> 00:10:07,820 బదులుగా శూన్య పాయింట్ కలిగి మీరు భావిస్తాను ఒక మూలకం జోడించి, కలిగి 230 00:10:07,820 --> 00:10:09,216 తొమ్మిదేళ్లపాటు సూచించడానికి. 231 00:10:09,216 --> 00:10:09,700 >> జాసన్ HIRSCHORN: ఖచ్చితంగా. 232 00:10:09,700 --> 00:10:10,600 మేము ఎనిమిది పొందండి. 233 00:10:10,600 --> 00:10:13,140 మేము జాబితా ముగింపు చేరుకోవడానికి ఎందుకంటే ఈ శూన్యం సూచించబడిన. 234 00:10:13,140 --> 00:10:16,330 ఇప్పుడు, బదులుగా అది సూచించడానికి శూన్య మేము మా కొత్త నోడ్ సూచించడానికి కలిగి. 235 00:10:16,330 --> 00:10:19,870 మరియు మేము లో పాయింటర్ సెట్ శూన్యం మా కొత్త నోడ్. 236 00:10:19,870 --> 00:10:21,445 ఎవరైనా ఏవైనా ప్రశ్నలు ఉందా ఇన్సర్ట్ గురించి? 237 00:10:21,445 --> 00:10:25,620 238 00:10:25,620 --> 00:10:28,100 గురించి నేను శ్రద్ధ లేకపోతే క్రమబద్ధీకరించబడతాయి జాబితా ఉంచడం? 239 00:10:28,100 --> 00:10:31,701 240 00:10:31,701 --> 00:10:34,350 >> ప్రేక్షకులు: వద్ద కర్ర ప్రారంభించి లేదా ముగింపు. 241 00:10:34,350 --> 00:10:35,510 >> జాసన్ HIRSCHORN: వద్ద కర్ర ప్రారంభంలో లేదా చివరిలో. 242 00:10:35,510 --> 00:10:37,276 ఒక మేము చెయ్యాలి? 243 00:10:37,276 --> 00:10:38,770 బాబీ? 244 00:10:38,770 --> 00:10:41,020 ఎందుకు ముగింపు? 245 00:10:41,020 --> 00:10:43,250 >> ప్రేక్షకులు: ఎందుకంటే ప్రారంభంలో ఇప్పటికే నింపుతారు. 246 00:10:43,250 --> 00:10:43,575 >> జాసన్ HIRSCHORN: OK. 247 00:10:43,575 --> 00:10:44,360 ప్రారంభంలో ఇప్పటికే నింపుతారు. 248 00:10:44,360 --> 00:10:46,090 బాబి వ్యతిరేకించారు కోరుకుంటున్నారు. 249 00:10:46,090 --> 00:10:47,290 మార్కస్. 250 00:10:47,290 --> 00:10:48,910 >> ప్రేక్షకులు: Well మీరు బహుశా కావలసిన ప్రారంభంలో ఇది కర్ర ఎందుకంటే 251 00:10:48,910 --> 00:10:50,140 మీరు ఉంచారు లేకపోతే ఉంటే మీరు భావిస్తాను ముగింపు 252 00:10:50,140 --> 00:10:51,835 మొత్తం జాబితా సంచరిస్తారు. 253 00:10:51,835 --> 00:10:52,990 >> జాసన్ HIRSCHORN: ఖచ్చితంగా. 254 00:10:52,990 --> 00:10:57,970 మేము runtime గురించి అనుకున్నది చేస్తే, చివరిలో ప్రవేశపెట్టే runtime 255 00:10:57,970 --> 00:11:00,110 n ఉంటుంది, ఈ పరిమాణం. 256 00:11:00,110 --> 00:11:03,080 ప్రవేశపెట్టే పెద్ద O runtime ఏమిటి ప్రారంభంలో? 257 00:11:03,080 --> 00:11:04,170 స్థిర సమయం. 258 00:11:04,170 --> 00:11:07,075 కాబట్టి మీరు ఉంచడం గురించి శ్రద్ధ లేకపోతే ఏదో, కేవలం చాలా మంచి క్రమబద్ధీకరించబడతాయి 259 00:11:07,075 --> 00:11:08,420 ఈ జాబితా ప్రారంభంలో ఇన్సర్ట్. 260 00:11:08,420 --> 00:11:10,320 మరియు స్థిరమైన సమయం చేయవచ్చు. 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 తదుపరి ఆపరేషన్ కనుగొనేందుకు, ఇతర ఉంది - మేము శోధన ఈ పదబంధం చేసిన. 264 00:11:18,870 --> 00:11:22,470 కానీ మేము ద్వారా చూడండి చూడాలని కొన్ని వస్తువు కోసం అనుబంధ జాబితా. 265 00:11:22,470 --> 00:11:26,000 మీరు అబ్బాయిలు కోసం కోడ్ చూసిన ఉపన్యాసంలో ముందు శోధన. 266 00:11:26,000 --> 00:11:29,490 కానీ మేము విధమైన కేవలం తో చేసాడు ఇన్సర్ట్, లేదా కనీసం ఇన్సర్ట్ 267 00:11:29,490 --> 00:11:30,580 ఏదో క్రమబద్ధీకరించబడతాయి. 268 00:11:30,580 --> 00:11:36,350 మీరు ద్వారా చూడండి, కణుపు నోడ్ అన్నారు, మీరు అని సంఖ్య కనుగొనేందుకు వరకు 269 00:11:36,350 --> 00:11:37,780 కోసం చూస్తున్న. 270 00:11:37,780 --> 00:11:39,670 మీరు చేరుకోవడానికి ఏమవుతుంది జాబితా చివర? 271 00:11:39,670 --> 00:11:43,020 నేను తొమ్మిది మరియు నేను చూస్తున్నాను సే జాబితా ముగింపు చేరుకోవడానికి. 272 00:11:43,020 --> 00:11:44,270 మనమేం చేస్తాం? 273 00:11:44,270 --> 00:11:47,147 274 00:11:47,147 --> 00:11:48,110 >> ప్రేక్షకులు: తప్పుడు తిరిగి? 275 00:11:48,110 --> 00:11:48,690 >> జాసన్ HIRSCHORN: తప్పుడు తిరిగి. 276 00:11:48,690 --> 00:11:49,960 మేము దానిని కనుగొనేందుకు లేదు. 277 00:11:49,960 --> 00:11:52,010 మీరు జాబితా ముగింపు చేరుకోవడానికి మరియు ఉంటే మీరు ఉన్నాము సంఖ్య కనుగొనలేదు 278 00:11:52,010 --> 00:11:54,170 కోసం చూస్తున్న, ఇది అక్కడ కాదు. 279 00:11:54,170 --> 00:11:55,420 గురించి ప్రశ్నలు కనుగొనేందుకు? 280 00:11:55,420 --> 00:11:59,530 281 00:11:59,530 --> 00:12:04,615 ఈ క్రమబద్ధీకరించబడతాయి జాబితా ఉంది ఉంటే, ఏమైంది మా శోధించడం కోసం భిన్నంగా? 282 00:12:04,615 --> 00:12:07,370 283 00:12:07,370 --> 00:12:08,103 అవును. 284 00:12:08,103 --> 00:12:10,600 >> ప్రేక్షకులు: ఇది మొదటి విలువ కనుగొంటుంది ఒకటి కంటే ఎక్కువ ఉంది 285 00:12:10,600 --> 00:12:12,390 మీరు చూస్తున్న మరియు చేస్తున్నారు అప్పుడు తప్పుడు తిరిగి. 286 00:12:12,390 --> 00:12:13,190 >> జాసన్ HIRSCHORN: ఖచ్చితంగా. 287 00:12:13,190 --> 00:12:17,310 కనుక ఇది ఒక క్రమబద్ధీకరించబడతాయి జాబితా ఉంటే, మేము ను ఏమి కంటే ఎక్కువ ఏదో 288 00:12:17,310 --> 00:12:20,180 మేము చూస్తున్న, మేము అవసరం లేదు జాబితా చివర కొనసాగించడాన్ని. 289 00:12:20,180 --> 00:12:24,060 మేము ఆ సమయంలో తప్పుడు తిరిగి రావచ్చు మేము దానిని కనుగొనేందుకు వెళ్ళడం లేదు ఎందుకంటే. 290 00:12:24,060 --> 00:12:27,340 ప్రశ్న ఇప్పుడు, మేము గురించి మాట్లాడారు చేసిన ఉంది క్రమబద్ధీకరించబడతాయి అనుసంధాన జాబితాలు ఉంచడం, 291 00:12:27,340 --> 00:12:28,180 క్రమబద్ధీకరించనిది య్యింది. 292 00:12:28,180 --> 00:12:30,050 మీరు లేము చేస్తాడు బహుశా గురించి ఆలోచించడం కలిగి అన్నారు 293 00:12:30,050 --> 00:12:34,240 మీరు కోడింగ్ సమస్య ఐదు పెట్టినప్పుడు ప్రత్యేక ఒక హాష్ పట్టిక ఎంచుకోండి 294 00:12:34,240 --> 00:12:36,360 కూర్పికం విధానం, ఇది మేము తరువాత మాట్లాడదాము. 295 00:12:36,360 --> 00:12:41,400 >> కానీ జాబితా ఉంచడానికి అది విలువ ఆపై క్రమబద్ధీకరించబడతాయి చేసి చేయగలరు 296 00:12:41,400 --> 00:12:42,310 వేగంగా శోధనలు? 297 00:12:42,310 --> 00:12:47,220 లేదా అది త్వరగా ఇన్సర్ట్ ఉత్తమం అప్పుడు స్థిరంగా runtime లో ఏదో కానీ 298 00:12:47,220 --> 00:12:48,430 శోధించడం ఇక ఉందా? 299 00:12:48,430 --> 00:12:52,250 ఆ అక్కడే ఒక బేరీజుగా ఉంది మీరు ఆ మంచిదని చెప్పారు ఏది నిర్ణయించుకుంటారు పొందుటకు 300 00:12:52,250 --> 00:12:53,590 మీ నిర్దిష్ట సమస్యను కోసం. 301 00:12:53,590 --> 00:12:56,680 మరియు తప్పనిసరిగా ఒక అక్కడ కాదు ఖచ్చితంగా సరైన సమాధానం. 302 00:12:56,680 --> 00:12:59,520 కానీ అది ఖచ్చితంగా మీరు పొందుటకు ఒక నిర్ణయం చేయడానికి, మరియు బహుశా మంచి రక్షించడానికి 303 00:12:59,520 --> 00:13:05,270 ఆ సే, ఒక వ్యాఖ్యను లేదా రెండు ఎందుకు మీరు ఇతర మీద ఒక ఎంచుకున్నారు. 304 00:13:05,270 --> 00:13:06,490 >> చివరగా, తొలగించడం. 305 00:13:06,490 --> 00:13:08,100 మేము తొలగించడం చూసిన. 306 00:13:08,100 --> 00:13:09,180 ఇది శోధించడం పోలి ఉంది. 307 00:13:09,180 --> 00:13:11,020 మేము మూలకం కోసం చూడండి. 308 00:13:11,020 --> 00:13:12,390 మేము ఆరు తొలగించేటప్పుడు సే. 309 00:13:12,390 --> 00:13:14,450 మేము ఇక్కడ ఆరు కనుగొనేందుకు. 310 00:13:14,450 --> 00:13:18,860 మేము ఖచ్చితంగా మేము కలిగి ఆ విషయం ఏ సూచించే ఉంది 311 00:13:18,860 --> 00:13:21,220 ఆరు - మేము దశలో చూడండి డౌన్ ఇక్కడ రెండు - 312 00:13:21,220 --> 00:13:26,500 ఆరు అవసరాలకు సూచించే సంసార ఇప్పుడు ఆరు దాటవేసి, మార్చబడదు 313 00:13:26,500 --> 00:13:28,160 సంసార ఆరు సూచించబడిన. 314 00:13:28,160 --> 00:13:31,410 మనం మిగిలిన ఆర్ఫన్ వద్దు ఆ సెట్ మర్చిపోయి మా జాబితాలో 315 00:13:31,410 --> 00:13:32,960 మునుపటి పాయింటర్. 316 00:13:32,960 --> 00:13:35,960 ఆపై కొన్నిసార్లు, ఆధారపడి కార్యక్రమంలో, వారు కేవలం చేస్తాము 317 00:13:35,960 --> 00:13:37,380 పూర్తిగా ఈ నోడ్ తొలగించండి. 318 00:13:37,380 --> 00:13:40,135 కొన్నిసార్లు మీరు తిరిగి చెయ్యవచ్చును ఈ నోడ్ లో ఆ విలువ. 319 00:13:40,135 --> 00:13:42,490 కాబట్టి ఆ రచనలు తొలగించడం ఎలా. 320 00:13:42,490 --> 00:13:44,610 ఏ ప్రశ్నలు తొలగించాలా? 321 00:13:44,610 --> 00:13:51,280 322 00:13:51,280 --> 00:13:53,850 >> ప్రేక్షకులు: మీరు తొలగించడానికి చూడాలని ఉంటే ఇది, మీరు ఉచిత ఉపయోగించే ఎందుకంటే 323 00:13:53,850 --> 00:13:55,655 బహుశా ఇది malloced చేయబడింది? 324 00:13:55,655 --> 00:13:57,976 >> జాసన్ HIRSCHORN: మీరు విడిపించేందుకు చేయాలనుకుంటే ఖచ్చితంగా కుడి మరియు మీరు ఏదో 325 00:13:57,976 --> 00:13:58,540 ఇది malloced. 326 00:13:58,540 --> 00:14:00,410 మేము ఈ విలువ తిరిగి కోరారు సే. 327 00:14:00,410 --> 00:14:04,010 మేము తిరిగి ఉండవచ్చు ఆరు ఆపై ఉచిత ఇది ఈ నోడ్ మరియు కాల్ ఉచిత. 328 00:14:04,010 --> 00:14:06,180 లేదా మేము బహుశా మొదటి ఉచిత కాల్ భావిస్తున్న మరియు అప్పుడు ఆరు తిరిగి. 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 కాబట్టి యొక్క కోడింగ్ సాధన వెళ్దాం. 332 00:14:14,010 --> 00:14:16,090 ప్రమేయములను కోడ్ చూడాలని. 333 00:14:16,090 --> 00:14:18,260 మొదటి ఒక insert_node అంటారు. 334 00:14:18,260 --> 00:14:22,170 కాబట్టి మీరు నేను మీరు ఇమెయిల్ చేసిన కోడ్, మరియు మీరు తర్వాత ఈ చూస్తున్న ఉంటే 335 00:14:22,170 --> 00:14:28,020 మీరు linked.c లో కోడ్ యాక్సెస్ చేయవచ్చు CS50 వెబ్సైట్లో. 336 00:14:28,020 --> 00:14:30,880 కానీ linked.c లో, కొన్ని ఉంది ఇప్పటికే అస్థిపంజరం కోడ్ 337 00:14:30,880 --> 00:14:32,280 మీరు రాస్తున్నారు. 338 00:14:32,280 --> 00:14:34,560 ఆపై రెండు విధులు అక్కడ మీరు రాయడం అవసరం. 339 00:14:34,560 --> 00:14:36,380 >> మొదటి మేము చూడాలని insert_node వ్రాయండి. 340 00:14:36,380 --> 00:14:39,800 మరియు insert_node చేస్తుంది ఒక పూర్ణాంకం ఇన్సర్ట్. 341 00:14:39,800 --> 00:14:42,440 మరియు మీరు పూర్ణాంక ఇవ్వడం చేస్తున్నారు ఒక లింక్ జాబితా. 342 00:14:42,440 --> 00:14:45,470 మరియు ముఖ్యంగా, మీరు అవసరం క్రమబద్ధీకరించబడతాయి జాబితా ఉంచడానికి 343 00:14:45,470 --> 00:14:47,650 చిన్న నుండి పెద్ద. 344 00:14:47,650 --> 00:14:51,360 అలాగే, మీరు వద్దు ఏ నకిలీలను ఇన్సర్ట్. 345 00:14:51,360 --> 00:14:54,600 చివరిగా, మీరు insert_node చూడగలరు గా ఒక bool తిరిగి. 346 00:14:54,600 --> 00:14:57,140 కాబట్టి మీరు వినియోగదారు తెలియజేయండి చేయాలో చొప్పించు, లేదో 347 00:14:57,140 --> 00:15:00,800 నిజమైన లేదా తప్పుడు రావడం ద్వారా విజయవంతమైన. 348 00:15:00,800 --> 00:15:02,580 ఈ కార్యక్రమం చివరిలో - 349 00:15:02,580 --> 00:15:05,750 మరియు ఈ దశలో కోసం మీరు అవసరం లేదు ఏదైనా విడుదల గురించి ఆందోళన. 350 00:15:05,750 --> 00:15:11,790 కాబట్టి మీరు చేస్తున్న అన్ని పూర్ణాంకం తీసుకొని ఉంది మరియు జాబితా లోకి ఇన్సర్ట్. 351 00:15:11,790 --> 00:15:13,890 >> ఆ నేను ఇప్పుడు ఏమి అడుగుతూ నేను ఏమిటి. 352 00:15:13,890 --> 00:15:17,620 మళ్ళీ, linked.c లో, మీరు అన్ని, అస్థిపంజరం కోడ్ ఉంది. 353 00:15:17,620 --> 00:15:20,980 మరియు మీరు దిగువ దిశగా చూస్తారు నమూనా ఫంక్షన్ ప్రకటన. 354 00:15:20,980 --> 00:15:27,390 అయితే, అది కోడింగ్ వెళ్లడానికి ముందు సి లో, నేను అత్యంత వెళ్ళి ప్రోత్సహిస్తున్నాము 355 00:15:27,390 --> 00:15:29,330 దశలను మేము ఉన్నాను ప్రతి వారం సాధన. 356 00:15:29,330 --> 00:15:31,100 మేము ఇప్పటికే ద్వారా మారారు ఈ చిత్రాన్ని. 357 00:15:31,100 --> 00:15:33,380 కాబట్టి మీరు కొన్ని అవగాహన కలిగి ఉండాలి ఈ ఎలా పనిచేస్తుంది. 358 00:15:33,380 --> 00:15:36,590 కానీ నేను వ్రాయడానికి ప్రోత్సహిస్తుంది సైన్ డైవింగ్ ముందు కొన్ని pseudocode 359 00:15:36,590 --> 00:15:38,640 మరియు మేము వెళ్ళి చూడాలని ఒక సమూహంగా pseudocode. 360 00:15:38,640 --> 00:15:41,470 ఆపై మీరు రాసిన చేసిన తర్వాత మీ pseudocode, మరియు మేము రాసిన చేసిన తర్వాత మా 361 00:15:41,470 --> 00:15:45,850 ఒక సమూహంగా pseudocode, మీరు C. లో కోడింగ్ వెళ్ళాలని 362 00:15:45,850 --> 00:15:49,980 >> హెచ్చరిక, insert_node విధిగా బహుశా trickiest ఉంది 363 00:15:49,980 --> 00:15:53,550 మూడు మేము రాయడానికి ఎందుకంటే నేను కొన్ని అదనపు అడ్డంకులు జోడించారు 364 00:15:53,550 --> 00:15:57,190 మీ ప్రోగ్రామింగ్, ముఖ్యంగా ఆ మీరు ఏ ఇన్సర్ట్ వెళ్ళి లేదు 365 00:15:57,190 --> 00:15:59,880 నకిలీలను మరియు ఆ జాబితాలో క్రమబద్ధీకరించబడతాయి ఉన్నాయి ఉండాలి. 366 00:15:59,880 --> 00:16:02,660 కాబట్టి ఈ ఒక కాని అల్పమైన కార్యక్రమం మీరు కోడ్ అవసరం అని. 367 00:16:02,660 --> 00:16:06,470 మీరు ఎందుకు ఏడు ఐదు తీసుకోకపోతే నిమిషాల కేవలం పని పెట్టడానికి 368 00:16:06,470 --> 00:16:07,640 pseudocode మరియు కోడ్. 369 00:16:07,640 --> 00:16:09,460 మరియు తర్వాత మేము ప్రారంభమౌతుంది సమూహం వెళ్తుంటే. 370 00:16:09,460 --> 00:16:11,680 మళ్ళీ, మీరు ఏవైనా ప్రశ్నలు ఉంటే మీ చేయి పైకెత్తడం మరియు నేను చుట్టూ వచ్చి చేస్తాము. 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 >> మేము కూడా సాధారణంగా ఈ చేయండి - 375 00:18:30,120 --> 00:18:32,070 లేదా నేను స్పష్టంగా మీరు చెప్పే లేదు ప్రజలు పని చేయవచ్చు. 376 00:18:32,070 --> 00:18:36,500 కానీ స్పష్టంగా, నేను అత్యంత ప్రోత్సహిస్తున్నాము, మీకు ప్రశ్నలు ఉంటే, గోవా 377 00:18:36,500 --> 00:18:39,840 మీరు పక్కన కూర్చొని పొరుగు లేదా ఎవరైనా పని 378 00:18:39,840 --> 00:18:40,510 లేదంటే అనుకుంటే. 379 00:18:40,510 --> 00:18:42,600 ఒక వ్యక్తి ఉండాలి లేదు నిశ్శబ్ద సూచించే. 380 00:18:42,600 --> 00:20:11,770 381 00:20:11,770 --> 00:20:16,330 >> యొక్క కొన్ని రాయడం ప్రారంభిద్దాం బోర్డు pseudocode. 382 00:20:16,330 --> 00:20:19,395 ఎవరు నాకు మొదటి లైన్ ఇస్తుంది ఈ కార్యక్రమం కోసం pseudocode? 383 00:20:19,395 --> 00:20:22,240 384 00:20:22,240 --> 00:20:23,640 ఈ వేడుకలో, కాకుండా - insert_node. 385 00:20:23,640 --> 00:20:29,960 386 00:20:29,960 --> 00:20:31,830 అల్డెన్? 387 00:20:31,830 --> 00:20:36,560 >> ప్రేక్షకులు: నేను మొదట విషయం ఉంది నోడ్ మరియు నేను ఒక కొత్త పాయింటర్ సృష్టించడానికి 388 00:20:36,560 --> 00:20:41,320 ఇది అదే సూచించే initialized జాబితా కు సూచిస్తుంది ఆ విషయం. 389 00:20:41,320 --> 00:20:41,550 >> జాసన్ HIRSCHORN: OK. 390 00:20:41,550 --> 00:20:45,190 కాబట్టి మీరు ఒక కొత్త పాయింటర్ సృష్టిస్తున్నారు జాబితాకు, కాదు నోడ్. 391 00:20:45,190 --> 00:20:45,420 >> ప్రేక్షకులు:. 392 00:20:45,420 --> 00:20:46,150 అవును. 393 00:20:46,150 --> 00:20:46,540 >> జాసన్ HIRSCHORN: OK. 394 00:20:46,540 --> 00:20:48,221 మరియు తర్వాత మనం చెయ్యాలనుకుంటున్నారు? 395 00:20:48,221 --> 00:20:49,163 ఆ తరువాత ఏమిటి? 396 00:20:49,163 --> 00:20:50,105 ఏ నోడ్ గురించి? 397 00:20:50,105 --> 00:20:51,050 మేము ఒక నోడ్ లేదు. 398 00:20:51,050 --> 00:20:52,300 మేము కేవలం ఒక విలువ ఉంటుంది. 399 00:20:52,300 --> 00:20:55,918 400 00:20:55,918 --> 00:20:58,890 మేము ఒక నోడ్ ఇన్సర్ట్ ఉంటే, మేము ఏమి మేము కూడా చెయ్యవచ్చు ముందు చెయ్యాల్సిన 401 00:20:58,890 --> 00:20:59,980 ఇది ఇన్సర్ట్ గురించి అనుకుంటున్నాను? 402 00:20:59,980 --> 00:21:00,820 >> ప్రేక్షకులు: ఓహ్, సారీ. 403 00:21:00,820 --> 00:21:02,160 మేము నోడ్సుకోసం స్పేస్ malloc అవసరం. 404 00:21:02,160 --> 00:21:02,455 >> జాసన్ HIRSCHORN: అద్భుతమైన. 405 00:21:02,455 --> 00:21:03,210 తెలియజేసేలా యొక్క - 406 00:21:03,210 --> 00:21:04,628 OK. 407 00:21:04,628 --> 00:21:06,065 అధిక చేరుకోలేదు. 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 మేము వెళ్ళి అన్నారు, ఆపై చేస్తున్నారు మేము రెండు నిలువు ఉపయోగిస్తున్నారు. 411 00:21:13,236 --> 00:21:13,732 నేను వెళ్ళి కాదు - 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 ఒక కొత్త నోడ్ సృష్టించడానికి. 415 00:21:25,130 --> 00:21:29,380 మీరు జాబితా మరో పాయింటర్ సృష్టించవచ్చు ఇది ఉనికిలో వంటి లేదా మీరు జాబితా ఉపయోగించవచ్చు. 416 00:21:29,380 --> 00:21:30,720 మీరు నిజంగా అలా అవసరం లేదు. 417 00:21:30,720 --> 00:21:31,750 >> కాబట్టి మేము ఒక కొత్త నోడ్ సృష్టించడానికి. 418 00:21:31,750 --> 00:21:32,010 గ్రేట్. 419 00:21:32,010 --> 00:21:32,840 ఆ మేము మొదటి ఏమి ఉంది. 420 00:21:32,840 --> 00:21:34,870 తరువాత ఏమిటి? 421 00:21:34,870 --> 00:21:35,080 >> ప్రేక్షకులు: వేచి. 422 00:21:35,080 --> 00:21:38,330 మేము ఇప్పుడు ఒక కొత్త నోడ్ సృష్టించడానికి లేదా ఉండాలి మేము నిర్ధారించుకోండి వేచి ఉండాలి 423 00:21:38,330 --> 00:21:42,260 నోడ్ సంఖ్య నకిలీలను ఉంది జాబితాలో ముందు మేము ఇది సృష్టించడానికి? 424 00:21:42,260 --> 00:21:43,100 >> జాసన్ HIRSCHORN: మంచి ప్రశ్న. 425 00:21:43,100 --> 00:21:47,770 యొక్క తరువాత ఎందుకంటే ఆ నొక్కి లెట్ మేము సృష్టించడం వస్తారు ఎక్కువ సమయం 426 00:21:47,770 --> 00:21:48,220 ఒక కొత్త నోడ్. 427 00:21:48,220 --> 00:21:49,110 కాబట్టి మేము ఇక్కడ ఆ ఉంటాం. 428 00:21:49,110 --> 00:21:51,006 కానీ ఒక మంచి ప్రశ్న. 429 00:21:51,006 --> 00:21:53,250 మేము దానిని సృష్టించి మేము కనుగొంటే నకిలీ, ఏమి ఉండాలి 430 00:21:53,250 --> 00:21:54,490 మనం తిరిగి ముందు అలా? 431 00:21:54,490 --> 00:21:55,190 >> ప్రేక్షకులు: ఇది ఫ్రీ. 432 00:21:55,190 --> 00:21:55,470 >> జాసన్ HIRSCHORN: అవును. 433 00:21:55,470 --> 00:21:56,500 బహుశా ఇది ఉచితం. 434 00:21:56,500 --> 00:21:56,760 OK. 435 00:21:56,760 --> 00:21:59,850 మేము తర్వాత మనమేం చేస్తాం ఒక కొత్త నోడ్ సృష్టించడానికి? 436 00:21:59,850 --> 00:22:02,260 అన్నీ? 437 00:22:02,260 --> 00:22:04,780 >> ప్రేక్షకులు: మేము ఉంచారు నోడ్ లో? 438 00:22:04,780 --> 00:22:05,140 >> జాసన్ HIRSCHORN: ఖచ్చితంగా. 439 00:22:05,140 --> 00:22:07,190 మేము జగిత్యాల - మేము స్థలం malloc. 440 00:22:07,190 --> 00:22:08,160 నేను వదిలి వెళుతున్న అన్ని ఒక లైన్ వంటి. 441 00:22:08,160 --> 00:22:08,720 కానీ మీరు కుడి ఉన్నాము. 442 00:22:08,720 --> 00:22:10,305 మేము అప్పుడు స్పేస్ malloc, మరియు మేము సైన్ జగిత్యాల 443 00:22:10,305 --> 00:22:12,585 మేము కూడా పాయింటర్ సెట్ చేయవచ్చు శూన్యం అది భాగంగా. 444 00:22:12,585 --> 00:22:13,720 ఖచ్చితంగా కుడి ఉంది. 445 00:22:13,720 --> 00:22:17,400 మరియు తర్వాత ఆ తర్వాత గురించి? 446 00:22:17,400 --> 00:22:18,490 మేము బోర్డు ఈ చిత్రాన్ని గీశాడు. 447 00:22:18,490 --> 00:22:21,190 కాబట్టి మేము ఏమి చేస్తారు? 448 00:22:21,190 --> 00:22:22,680 >> ప్రేక్షకులు: మేము జాబితా ద్వారా వెళ్ళి. 449 00:22:22,680 --> 00:22:23,930 >> జాసన్ HIRSCHORN: జాబితాను నుండి వెళ్ళండి. 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 మరియు మేము ప్రతి కణుపు వద్ద కోసం ఏమి తనిఖీ చెయ్యాలి. 453 00:22:34,280 --> 00:22:35,955 కర్ట్, మేము తనిఖీ చెయ్యాలి ప్రతి కణుపు వద్ద కోసం? 454 00:22:35,955 --> 00:22:41,640 >> ప్రేక్షకులు: చూడండి n విలువ లేదో ఆ నోడ్ n విలువ కంటే ఎక్కువ 455 00:22:41,640 --> 00:22:43,070 మా నోడ్ యొక్క. 456 00:22:43,070 --> 00:22:43,340 >> జాసన్ HIRSCHORN: OK. 457 00:22:43,340 --> 00:22:44,280 నేను చేయ బోతున్నాను - 458 00:22:44,280 --> 00:22:45,855 OK, అవును. 459 00:22:45,855 --> 00:22:48,160 కనుక ఇది n ఉంది - 460 00:22:48,160 --> 00:22:59,040 నేను విలువ ఎక్కువ ఉంటే చెప్పడానికి వెళుతున్నాను ఈ నోడ్ కంటే, అప్పుడు మేము ఏమి చేస్తారు? 461 00:22:59,040 --> 00:23:07,290 >> ప్రేక్షకులు: Well, అప్పుడు మేము ఇన్సర్ట్ కుడి ముందు విషయం. 462 00:23:07,290 --> 00:23:07,970 >> జాసన్ HIRSCHORN: OK. 463 00:23:07,970 --> 00:23:09,410 కాబట్టి ఈ కంటే ఎక్కువ ఉంటే, అప్పుడు మేము ఇన్సర్ట్. 464 00:23:09,410 --> 00:23:14,010 కానీ మేము ముందు ఇన్సర్ట్ మేము కూడా ఉండాలి ఎందుకంటే 465 00:23:14,010 --> 00:23:16,070 పర్యవేక్షించడం, అప్పుడు, ముందు ఏమి. 466 00:23:16,070 --> 00:23:22,690 ముందు ఇన్సర్ట్. 467 00:23:22,690 --> 00:23:25,120 కాబట్టి మేము బహుశా ఏదో తప్పిన ముందు. 468 00:23:25,120 --> 00:23:27,770 మేము బహుశా కీపింగ్ అవసరం జరగబోతోంది ఏమి ట్రాక్. 469 00:23:27,770 --> 00:23:28,460 కానీ మేము అక్కడ తిరిగి పొందుతారు. 470 00:23:28,460 --> 00:23:30,160 కాబట్టి ఏ విలువ కంటే తక్కువ? 471 00:23:30,160 --> 00:23:38,030 472 00:23:38,030 --> 00:23:39,710 కర్ట్, మేము ఏమి చేస్తారు విలువ కంటే తక్కువ? 473 00:23:39,710 --> 00:23:43,000 >> ప్రేక్షకులు: అప్పుడు మీరు కొనసాగించడాన్ని ఇది గత తెచ్చుకున్నాను. 474 00:23:43,000 --> 00:23:43,550 >> జాసన్ HIRSCHORN: నేను ఇష్టం. 475 00:23:43,550 --> 00:23:44,800 తరువాత నోడ్ వెళ్ళండి. 476 00:23:44,800 --> 00:23:47,410 477 00:23:47,410 --> 00:23:48,930 ఇది గత తెచ్చుకున్నాను - 478 00:23:48,930 --> 00:23:51,100 మేము బహుశా ఆ కోసం తనిఖీ చేస్తున్నాము ఒక పరిస్థితి పరంగా. 479 00:23:51,100 --> 00:23:54,870 కానీ అవును, తదుపరి నోడ్. 480 00:23:54,870 --> 00:23:58,680 మరియు ఆ, చాలా తక్కువ సంతరించుకోనుంది కాబట్టి మేము ఇక్కడ పైగా తరలించడానికి చేస్తాము. 481 00:23:58,680 --> 00:24:02,030 కానీ ఉంటే - 482 00:24:02,030 --> 00:24:03,280 అందరూ చూడగలరు? 483 00:24:03,280 --> 00:24:07,230 484 00:24:07,230 --> 00:24:11,610 మేము సమాన అయితే మేము ఏమి చేస్తారు? 485 00:24:11,610 --> 00:24:15,740 విలువ మేము ఇన్సర్ట్ ప్రయత్నిస్తున్న ఉంటే ఈ నోడ్ యొక్క విలువకు సమానము? 486 00:24:15,740 --> 00:24:16,320 అవును? 487 00:24:16,320 --> 00:24:18,400 >> ప్రేక్షకులు: [వినబడని]. 488 00:24:18,400 --> 00:24:18,850 >> జాసన్ HIRSCHORN: అవును. 489 00:24:18,850 --> 00:24:19,290 ఈ కారణంగా - 490 00:24:19,290 --> 00:24:20,090 మార్కస్ హక్కు. 491 00:24:20,090 --> 00:24:21,330 మేము బహుశా చేసి వేరొక. 492 00:24:21,330 --> 00:24:25,360 కానీ ఇక్కడ, మేము అది సృష్టించిన ఇచ్చిన మేము విడిపించేందుకు ఆపై తిరిగి ఉండాలి. 493 00:24:25,360 --> 00:24:26,774 బాయ్ OH. 494 00:24:26,774 --> 00:24:30,080 అని ఉత్తమం? 495 00:24:30,080 --> 00:24:31,850 ఎలా ఆ? 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 మేము ఏమి అప్పుడు ఉచిత మరియు [వినబడని], తిరిగి? 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 మేము ఏదైనా కనిపించట్లేదు? 502 00:24:45,360 --> 00:24:53,500 503 00:24:53,500 --> 00:24:59,650 కాబట్టి అక్కడ పర్యవేక్షించే ఉంటాయి ముందు నోడ్ యొక్క? 504 00:24:59,650 --> 00:25:02,370 >> ప్రేక్షకులు: నేను వెళ్ళి అనుకుంటున్నాను తర్వాత ఒక కొత్త నోడ్ సృష్టించడానికి. 505 00:25:02,370 --> 00:25:02,600 >> జాసన్ HIRSCHORN: OK. 506 00:25:02,600 --> 00:25:03,940 కాబట్టి ప్రారంభంలో మేము బహుశా చేస్తాము - 507 00:25:03,940 --> 00:25:07,175 , మేము ఒక కొత్త ఒక పాయింటర్ సృష్టించవచ్చు ఒక మునుపటి నోడ్ పాయింటర్ వలె నోడ్, మరియు 508 00:25:07,175 --> 00:25:09,600 ఒక ప్రస్తుత నోడ్ పాయింటర్. 509 00:25:09,600 --> 00:25:12,640 కాబట్టి యొక్క ఇక్కడ ఇన్సర్ట్ వీలు. 510 00:25:12,640 --> 00:25:15,610 511 00:25:15,610 --> 00:25:26,900 సృష్టించు ప్రస్తుత మరియు మునుపటి కణుపులకు గమనికలు. 512 00:25:26,900 --> 00:25:28,955 కానీ మేము ఆ గమనికలు సర్దుబాటు చెయ్యాలి? 513 00:25:28,955 --> 00:25:30,205 మేము ఆ కోడ్ లో ఎక్కడ చేస్తారు? 514 00:25:30,205 --> 00:25:33,830 515 00:25:33,830 --> 00:25:34,160 జెఫ్? 516 00:25:34,160 --> 00:25:35,170 >> ప్రేక్షకులు: - విలువ పరిస్థితులు? 517 00:25:35,170 --> 00:25:36,420 >> జాసన్ HIRSCHORN: ఏ ప్రత్యేకంగా ఒక? 518 00:25:36,420 --> 00:25:39,862 519 00:25:39,862 --> 00:25:40,720 >> ప్రేక్షకులు: నేను చెప్తా. 520 00:25:40,720 --> 00:25:44,200 విలువ, ఈ నోడ్ కంటే ఎక్కువ ఉంటే మీరు వెళ్లాలని మీరు అర్థం కాదు 521 00:25:44,200 --> 00:25:45,320 తదుపరి నోడ్? 522 00:25:45,320 --> 00:25:49,515 >> జాసన్ HIRSCHHORN: మా విలువ ఉంటే ఈ నోడ్ విలువ కంటే ఎక్కువ. 523 00:25:49,515 --> 00:25:52,130 >> ప్రేక్షకులు: అవును, మీరు అనుకుంటున్నారా కుడి, లైన్ తీసుకోవాల్సి? 524 00:25:52,130 --> 00:25:52,590 >> జాసన్ HIRSCHHORN: కుడి. 525 00:25:52,590 --> 00:25:53,840 కాబట్టి మేము ఇక్కడ ఇన్సర్ట్ లేదు. 526 00:25:53,840 --> 00:25:58,430 527 00:25:58,430 --> 00:26:03,240 విలువ అప్పుడు, ఈ నోడ్ జరుగుతాయన్నారు మేము తదుపరి నోడ్ వెళ్ళి - అప్పుడు లేదా మేము 528 00:26:03,240 --> 00:26:03,835 ముందు ఇన్సర్ట్. 529 00:26:03,835 --> 00:26:05,966 >> ప్రేక్షకులు: ఈ ఇది, వేచి నోడ్ మరియు ఇది విలువ ఉంది? 530 00:26:05,966 --> 00:26:08,510 531 00:26:08,510 --> 00:26:09,280 >> జాసన్ HIRSCHHORN: మంచి ప్రశ్న. 532 00:26:09,280 --> 00:26:13,260 విలువ ఈ ఫంక్షన్ కంపెనీలు మేము ఇచ్చిన ఏమి ఉంది. 533 00:26:13,260 --> 00:26:16,910 కాబట్టి విలువ మేము ఇచ్చిన ఉన్నంత సంఖ్య. 534 00:26:16,910 --> 00:26:21,120 కాబట్టి విలువ ఈ కంటే తక్కువ ఉంటే నోడ్, మేము ఇన్సర్ట్ సమయం కావాలి. 535 00:26:21,120 --> 00:26:24,575 విలువ, ఈ నోడ్ కంటే ఎక్కువ ఉంటే మేము తదుపరి నోడ్ వెళ్ళండి. 536 00:26:24,575 --> 00:26:26,790 మరియు అసలు ప్రశ్నకు, అయితే, ఇక్కడ - 537 00:26:26,790 --> 00:26:29,060 >> ప్రేక్షకులు: విలువ ఎక్కువ ఉంటే ఈ నోడ్ కంటే. 538 00:26:29,060 --> 00:26:30,310 >> జాసన్ HIRSCHHORN: కాబట్టి మేము ఇక్కడ ఏమి చేస్తారు? 539 00:26:30,310 --> 00:26:36,790 540 00:26:36,790 --> 00:26:38,160 స్వీట్. 541 00:26:38,160 --> 00:26:38,860 ఆ సరైనది. 542 00:26:38,860 --> 00:26:41,370 నేను రాయాలో నవీకరణ గమనికలు. 543 00:26:41,370 --> 00:26:44,010 అయితే, ప్రస్తుత ఒక తో మీరు దానిని ముందుమాట 544 00:26:44,010 --> 00:26:46,080 తదుపరి సూచించడానికి. 545 00:26:46,080 --> 00:26:47,330 ఏదైనా బదులు చెప్పలేకపోయింది? 546 00:26:47,330 --> 00:26:52,710 547 00:26:52,710 --> 00:26:54,940 నేను ఈ టైప్ వెళుతున్న gedit లోకి కోడ్. 548 00:26:54,940 --> 00:26:58,375 నేను ఈ సమయంలో, మీరు ఒక కలిగి కోడింగ్ పని జంట నిమిషాల 549 00:26:58,375 --> 00:28:19,240 ఈ C. లో 550 00:28:19,240 --> 00:28:20,940 >> నేను ఇన్పుట్ pseudocode కలిగి. 551 00:28:20,940 --> 00:28:22,940 మేము ప్రారంభించడానికి ముందు త్వరిత గమనిక. 552 00:28:22,940 --> 00:28:25,560 వీటిని పూర్తిగా కాకపోవచ్చు అన్ని ఈ పూర్తి 553 00:28:25,560 --> 00:28:27,300 ఈ విధులను మూడు. 554 00:28:27,300 --> 00:28:30,630 వారికి సరైన పరిష్కారాలను ఉంది నేను మీరు అబ్బాయిలు బయటకు ఇమెయిల్ చేస్తాము 555 00:28:30,630 --> 00:28:33,730 విభాగం తరువాత, మరియు అది CS50.net పై పోస్ట్. 556 00:28:33,730 --> 00:28:35,640 నేను ప్రోత్సహిస్తున్నాము లేదు విభాగాలు చూడండి వెళ్ళండి. 557 00:28:35,640 --> 00:28:40,550 నేను ఈ ప్రయత్నించండి ప్రోత్సహిస్తున్నాము మీ స్వంతం, మరియు అప్పుడు సాధన ఉపయోగించడానికి 558 00:28:40,550 --> 00:28:41,760 మీ సమాధానాలు తనిఖీ సమస్యలు. 559 00:28:41,760 --> 00:28:47,070 ఈ అన్ని రూపొందిస్తున్నారు దగ్గరగా సంబంధం మరియు కట్టుబడి ఏమి 560 00:28:47,070 --> 00:28:48,400 మీరు సమస్య సమితి చేయాలని. 561 00:28:48,400 --> 00:28:53,820 నేను ఈ ప్రాక్టీస్ ప్రోత్సహిస్తున్నాము మీ స్వంత తరువాత యిందులో 562 00:28:53,820 --> 00:28:54,660 మీ సమాధానాలు తనిఖీ. 563 00:28:54,660 --> 00:28:57,060 నేను హాష్ వెళ్ళటానికి అనుకుంటున్నారు ఎందుకంటే విభాగంలో సమయంలో పట్టికలు. 564 00:28:57,060 --> 00:28:58,150 కాబట్టి మేము ఇది అన్ని ను కాదు. 565 00:28:58,150 --> 00:28:59,960 కాని ఇప్పుడు మేము వంటి చాలా చేస్తాను. 566 00:28:59,960 --> 00:29:00,370 >> OK. 567 00:29:00,370 --> 00:29:01,960 మాకు ప్రారంభించండి. 568 00:29:01,960 --> 00:29:04,770 Asam, ఎలా మేము ఒక కొత్త నోడ్ సృష్టించాలి? 569 00:29:04,770 --> 00:29:06,810 >> ప్రేక్షకులు: మీరు * struct చెయ్యాలి. 570 00:29:06,810 --> 00:29:09,640 >> జాసన్ HIRSCHHORN: కాబట్టి మేము ఇక్కడ ఆ కలిగి. 571 00:29:09,640 --> 00:29:10,040 ఓహ్, సారీ. 572 00:29:10,040 --> 00:29:13,530 మీరు * struct చెప్పడం జరిగింది. 573 00:29:13,530 --> 00:29:17,260 >> ప్రేక్షకులు: అప్పుడు [? రకం?] నోడ్ లేదా సి నోడ్. 574 00:29:17,260 --> 00:29:17,780 >> జాసన్ HIRSCHHORN: OK. 575 00:29:17,780 --> 00:29:19,740 నేను new_node కాల్ వెళుతున్న కాబట్టి మేము స్థిరమైన ఉండవచ్చు. 576 00:29:19,740 --> 00:29:22,646 577 00:29:22,646 --> 00:29:33,180 >> ప్రేక్షకులు: మీరు ఆ సెట్ చేయాలనుకుంటున్నారా , మొదటి నోడ్ అధిపతిగా. 578 00:29:33,180 --> 00:29:33,580 >> జాసన్ HIRSCHHORN: OK. 579 00:29:33,580 --> 00:29:37,290 కాబట్టి ఇప్పుడు ఈ గురిపెట్టి - ఈ ఇంకా ఒక కొత్త నోడ్ సృష్టించలేదు. 580 00:29:37,290 --> 00:29:41,380 ఇది సూచించే జాబితాలో మొదటి నోడ్. 581 00:29:41,380 --> 00:29:42,630 నేను ఒక కొత్త నోడ్ సృష్టించాలి? 582 00:29:42,630 --> 00:29:45,490 583 00:29:45,490 --> 00:29:48,070 నేను ఒక కొత్త నోడ్ సృష్టించడానికి ఖాళీ అవసరమైతే. 584 00:29:48,070 --> 00:29:49,230 Malloc. 585 00:29:49,230 --> 00:29:51,710 మరియు ఎంత పెద్ద? 586 00:29:51,710 --> 00:30:00,390 >> ప్రేక్షకులు: struct పరిమాణం. 587 00:30:00,390 --> 00:30:01,150 >> జాసన్ HIRSCHHORN: struct పరిమాణం. 588 00:30:01,150 --> 00:30:02,400 మరియు struct ఏమి అని? 589 00:30:02,400 --> 00:30:09,670 590 00:30:09,670 --> 00:30:09,840 >> ప్రేక్షకులు: నోడ్? 591 00:30:09,840 --> 00:30:11,640 >> జాసన్ HIRSCHHORN: నోడ్. 592 00:30:11,640 --> 00:30:17,640 కాబట్టి malloc (sizeof (నోడ్)); మాకు స్పేస్ ఇస్తుంది. 593 00:30:17,640 --> 00:30:19,740 మరియు ఈ లైన్ - 594 00:30:19,740 --> 00:30:21,740 ఒక విషయం పై తప్పు. 595 00:30:21,740 --> 00:30:24,430 ఒక struct ఒక పాయింటర్ new_node ఉంది? 596 00:30:24,430 --> 00:30:25,650 ఒక సాధారణ పేరు ఉంది. 597 00:30:25,650 --> 00:30:26,520 ఇది ఏమిటి - 598 00:30:26,520 --> 00:30:27,450 నోడ్, ఖచ్చితంగా. 599 00:30:27,450 --> 00:30:29,340 ఇది * ఒక నోడ్. 600 00:30:29,340 --> 00:30:33,010 మరియు మేము తరువాత ఏమి చేస్తారు మేము Asan ఏదో, malloc? 601 00:30:33,010 --> 00:30:34,476 మేము మొదటి విషయం ఏమిటి? 602 00:30:34,476 --> 00:30:38,850 603 00:30:38,850 --> 00:30:40,320 అది పని చెయ్యకుండా? 604 00:30:40,320 --> 00:30:42,430 >> ప్రేక్షకులు: ఓహ్, తనిఖీ ఉంటే అది నోడ్ పాయింట్లు? 605 00:30:42,430 --> 00:30:43,310 >> జాసన్ HIRSCHHORN: ఖచ్చితంగా. 606 00:30:43,310 --> 00:30:46,750 కాబట్టి మీరు new_node ఉంటే సమానం సమానం శూన్య, మేము ఏమి లేదు? 607 00:30:46,750 --> 00:30:51,650 608 00:30:51,650 --> 00:30:54,820 ఈ ఒక bool, ఈ ఫంక్షన్ తిరిగి. 609 00:30:54,820 --> 00:30:57,760 ఖచ్చితంగా. 610 00:30:57,760 --> 00:30:58,450 బాగుంది. 611 00:30:58,450 --> 00:30:59,680 అక్కడ జోడించడానికి ఏదైనా? 612 00:30:59,680 --> 00:31:00,670 మేము చివరి విషయాలు జోడించాలి. 613 00:31:00,670 --> 00:31:03,160 కానీ ఇప్పటివరకు బాగుంది. 614 00:31:03,160 --> 00:31:06,170 ప్రస్తుత మరియు మునుపటి గమనికలు సృష్టించు. 615 00:31:06,170 --> 00:31:08,650 మైఖేల్, నేను ఎలా దీన్ని మీరు? 616 00:31:08,650 --> 00:31:12,810 >> ప్రేక్షకులు: మీరు కలిగి ఉంటుంది ఒక నోడ్ చేయడానికి *. 617 00:31:12,810 --> 00:31:21,800 618 00:31:21,800 --> 00:31:25,502 మీరు ఒకటి కాదు చేయడానికి భావిస్తాను new_node కోసం కానీ 619 00:31:25,502 --> 00:31:26,905 నోడ్స్ మేము ఇప్పటికే. 620 00:31:26,905 --> 00:31:27,230 >> జాసన్ HIRSCHHORN: OK. 621 00:31:27,230 --> 00:31:29,255 కాబట్టి ప్రస్తుత నోడ్ మేము ఉన్నాము. 622 00:31:29,255 --> 00:31:30,505 నేను ఆ కుర్ర్ పిలుస్తాను. 623 00:31:30,505 --> 00:31:39,650 624 00:31:39,650 --> 00:31:39,770 అన్ని కుడి. 625 00:31:39,770 --> 00:31:41,620 మేము ఉంచడానికి నిర్ణయించుకుంది చేసిన మేము తెలుసుకోవాలి రెండు ఎందుకంటే 626 00:31:41,620 --> 00:31:42,870 అది ముందు. 627 00:31:42,870 --> 00:31:45,770 628 00:31:45,770 --> 00:31:47,020 వారు ఏమి కు initialized పెట్టాలి? 629 00:31:47,020 --> 00:31:49,874 630 00:31:49,874 --> 00:31:54,180 >> ప్రేక్షకులు: మా జాబితాలో వారి విలువ. 631 00:31:54,180 --> 00:31:58,090 >> జాసన్ HIRSCHHORN: కాబట్టి ఏమిటి మా జాబితాలో మొదటి విషయం? 632 00:31:58,090 --> 00:32:04,050 లేదా ఎలా మేము తెలుసు పేరు మా జాబితా ప్రారంభమైంది? 633 00:32:04,050 --> 00:32:08,015 >> ప్రేక్షకులు: ఇది ఆమోదించబడనట్లయితే ఫంక్షన్? 634 00:32:08,015 --> 00:32:08,466 >> జాసన్ HIRSCHHORN: కుడి. 635 00:32:08,466 --> 00:32:09,716 ఇది ఇక్కడే లో జారీ చేశారు. 636 00:32:09,716 --> 00:32:15,910 637 00:32:15,910 --> 00:32:18,980 ఇది ఫంక్షన్ జారీ చేస్తే, జాబితా ప్రారంభం, ఏమి మేము తప్పక 638 00:32:18,980 --> 00:32:21,270 సమానంగా ప్రస్తుత సెట్? 639 00:32:21,270 --> 00:32:22,110 >> ప్రేక్షకులు: జాబితా. 640 00:32:22,110 --> 00:32:22,900 >> జాసన్ HIRSCHHORN: జాబితా. 641 00:32:22,900 --> 00:32:24,090 ఖచ్చితంగా కుడి ఉంది. 642 00:32:24,090 --> 00:32:26,290 ఇప్పుడు అది చిరునామా ఉంది మా జాబితా ప్రారంభంలో. 643 00:32:26,290 --> 00:32:28,450 మరియు మునుపటి గురించి? 644 00:32:28,450 --> 00:32:31,920 >> ప్రేక్షకులు: జాబితా మైనస్ ఒక? 645 00:32:31,920 --> 00:32:32,690 >> జాసన్ HIRSCHHORN: ఉంది ఇది ముందు ఏమీ. 646 00:32:32,690 --> 00:32:34,580 కాబట్టి మేము ఏమీ అర్థంతో ఏమి చెయ్యగలరు? 647 00:32:34,580 --> 00:32:35,050 >> ప్రేక్షకులు: శూన్యం. 648 00:32:35,050 --> 00:32:35,450 >> జాసన్ HIRSCHHORN: అవును. 649 00:32:35,450 --> 00:32:37,950 ఒక మంచి ఆలోచన లాగా. 650 00:32:37,950 --> 00:32:38,360 పర్ఫెక్ట్. 651 00:32:38,360 --> 00:32:39,630 ధన్యవాదాలు. 652 00:32:39,630 --> 00:32:42,850 జాబితాను నుండి వెళ్ళండి. 653 00:32:42,850 --> 00:32:45,490 కాన్స్టాంటైన్, ఎంత మేము వెళ్తున్నారు జాబితా ద్వారా వెళ్ళడానికి? 654 00:32:45,490 --> 00:32:49,010 >> ప్రేక్షకులు: మేము శూన్య చేరుకునే వరకు. 655 00:32:49,010 --> 00:32:49,390 >> జాసన్ HIRSCHHORN: OK. 656 00:32:49,390 --> 00:32:50,430 కాబట్టి, ఉంటే లూప్, అయితే. 657 00:32:50,430 --> 00:32:52,200 మేము ఏమి చేస్తున్నావు? 658 00:32:52,200 --> 00:32:53,320 >> ప్రేక్షకులు: బహుశా ఒక లూప్? 659 00:32:53,320 --> 00:32:53,910 >> జాసన్ HIRSCHHORN: యొక్క లూప్ ఒక తెలియజేసేలా. 660 00:32:53,910 --> 00:32:55,870 OK. 661 00:32:55,870 --> 00:33:02,465 >> ప్రేక్షకులు: మరియు మేము చెప్పగలదు - 662 00:33:02,465 --> 00:33:09,764 663 00:33:09,764 --> 00:33:13,390 ప్రస్తుత పాయింటర్ వరకు శూన్య సమానం కాదు. 664 00:33:13,390 --> 00:33:19,160 >> జాసన్ HIRSCHHORN: కాబట్టి మేము తెలిస్తే పరిస్థితి, ఎలా మేము ఒక లూప్ వ్రాయవచ్చు 665 00:33:19,160 --> 00:33:21,740 ఆ పరిస్థితి ఆఫ్ ఆధారంగా. 666 00:33:21,740 --> 00:33:24,380 మేము ఒక లూప్ ఏ విధమైన ఉపయోగించాలి? 667 00:33:24,380 --> 00:33:25,260 >> ప్రేక్షకులు: ఉండగా. 668 00:33:25,260 --> 00:33:25,590 >> జాసన్ HIRSCHHORN: అవును. 669 00:33:25,590 --> 00:33:27,130 ఆధారిత మరింత అర్ధమే మీరు మాట్లాడుతూ ఆఫ్. 670 00:33:27,130 --> 00:33:29,430 మేము లోకి వెళ్లాలనుకుంటే చేస్తుంది ఆ విషయం తెలిసిన, అది చేస్తుంది 671 00:33:29,430 --> 00:33:31,680 ఒక సమయంలో లూప్ ఆయనలో. 672 00:33:31,680 --> 00:33:39,880 ప్రస్తుత సమాన కాదు శూన్య చేస్తుంది, అయితే విలువ ఈ నోడ్ కంటే తక్కువ ఉంటే. 673 00:33:39,880 --> 00:33:41,650 అక్షర్, నాకు ఈ లైన్ ఇవ్వాలని. 674 00:33:41,650 --> 00:33:48,810 675 00:33:48,810 --> 00:33:56,955 >> ప్రేక్షకులు: ప్రస్తుత-> n n విలువ కంటే తక్కువ. 676 00:33:56,955 --> 00:34:00,170 677 00:34:00,170 --> 00:34:03,260 లేదా ఆ రివర్స్. 678 00:34:03,260 --> 00:34:06,140 ఆ బ్రాకెట్ మారండి. 679 00:34:06,140 --> 00:34:06,620 >> జాసన్ HIRSCHHORN: క్షమించండి. 680 00:34:06,620 --> 00:34:08,760 >> ప్రేక్షకులు: బ్రాకెట్ మార్చండి. 681 00:34:08,760 --> 00:34:10,914 >> జాసన్ HIRSCHHORN: కనుక ఇది ఉంటే విలువ కంటే ఎక్కువ. 682 00:34:10,914 --> 00:34:18,719 683 00:34:18,719 --> 00:34:22,120 ఆ గందరగోళంగా ఎందుకంటే పైన, నేను అలా వెళుతున్న. 684 00:34:22,120 --> 00:34:22,480 అయితే. 685 00:34:22,480 --> 00:34:25,125 మా విలువ ఈ జరుగుతాయన్నారు నోడ్, మేము ఏమి లేదు? 686 00:34:25,125 --> 00:34:25,540 ఓహ్. 687 00:34:25,540 --> 00:34:26,710 నేను ఇక్కడ కలిగి. 688 00:34:26,710 --> 00:34:27,960 ముందు ఇన్సర్ట్. 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 మేము ఎలా చేయాలి? 692 00:34:33,933 --> 00:34:34,900 >> ప్రేక్షకులు: ఇది నాకు ఇప్పటికీ? 693 00:34:34,900 --> 00:34:36,150 >> జాసన్ HIRSCHHORN: అవును. 694 00:34:36,150 --> 00:34:38,520 695 00:34:38,520 --> 00:34:39,770 >> ప్రేక్షకులు: మీరు - 696 00:34:39,770 --> 00:34:42,909 697 00:34:42,909 --> 00:34:44,159 new_node-> తదుపరి. 698 00:34:44,159 --> 00:34:46,770 699 00:34:46,770 --> 00:34:50,163 >> జాసన్ HIRSCHHORN: కాబట్టి ఏమిటి ఆ సమానం? 700 00:34:50,163 --> 00:34:52,070 >> ప్రేక్షకులు: ఇది సమాన ప్రస్తుత వెళుతున్న. 701 00:34:52,070 --> 00:34:53,889 >> జాసన్ HIRSCHHORN: ఖచ్చితంగా. 702 00:34:53,889 --> 00:34:55,730 కాబట్టి ఇతర - 703 00:34:55,730 --> 00:34:56,730 మేము అప్డేట్ ఏమి చేయాలి? 704 00:34:56,730 --> 00:34:59,982 >> ప్రేక్షకులు: గత శూన్య సమానం తనిఖీ. 705 00:34:59,982 --> 00:35:01,870 >> జాసన్ HIRSCHHORN: గత ఉంటే - 706 00:35:01,870 --> 00:35:03,730 అయితే గత శూన్య సమానం. 707 00:35:03,730 --> 00:35:05,990 >> ప్రేక్షకులు: ఇది చేస్తాడు అర్థం తల మారింది. 708 00:35:05,990 --> 00:35:06,780 >> జాసన్ HIRSCHHORN: బస్టాపులో ఇది తల అవుతుంది. 709 00:35:06,780 --> 00:35:07,620 కాబట్టి అప్పుడు మేము ఏమి చేస్తారు? 710 00:35:07,620 --> 00:35:12,510 >> ప్రేక్షకులు: మేము తల new_node సమానం. 711 00:35:12,510 --> 00:35:16,690 >> జాసన్ HIRSCHHORN: హెడ్ new_node సమానం. 712 00:35:16,690 --> 00:35:20,540 ఎందుకు జాబితా, ఇక్కడ తల? 713 00:35:20,540 --> 00:35:24,940 >> ప్రేక్షకులు: తల ఒక ప్రపంచ ఎందుకంటే ప్రారంభ స్థలం ఇది వేరియబుల్,. 714 00:35:24,940 --> 00:35:26,190 >> జాసన్ HIRSCHHORN: స్వీట్. 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 మరియు - 718 00:35:36,150 --> 00:35:53,796 >> ప్రేక్షకులు: అప్పుడు మీరు ఎక్కడైతే గత-> తదుపరి new_node సమానం. 719 00:35:53,796 --> 00:35:55,080 ఆపై మీరు నిజం తిరిగి. 720 00:35:55,080 --> 00:35:59,560 721 00:35:59,560 --> 00:36:02,700 >> జాసన్ HIRSCHHORN: ఎక్కడినుంచి మేము new_node ముగింపు సెట్? 722 00:36:02,700 --> 00:36:04,850 >> ప్రేక్షకులు: నేను - 723 00:36:04,850 --> 00:36:06,180 నేను మొదలుపెట్టకూడదు సెట్. 724 00:36:06,180 --> 00:36:07,430 >> జాసన్ HIRSCHHORN: కాబట్టి లైన్? 725 00:36:07,430 --> 00:36:10,000 726 00:36:10,000 --> 00:36:12,598 >> ప్రేక్షకులు: తరువాత ప్రకటన ఇది పిలిచే తనిఖీ. 727 00:36:12,598 --> 00:36:13,057 >> జాసన్ HIRSCHHORN: ఇక్కడే? 728 00:36:13,057 --> 00:36:18,335 >> ప్రేక్షకులు: నేను కావలసిన new_node-> n విలువ సమానం. 729 00:36:18,335 --> 00:36:19,585 >> జాసన్ HIRSCHHORN: మంచిది. 730 00:36:19,585 --> 00:36:21,740 731 00:36:21,740 --> 00:36:25,090 బహుశా అర్థవంతంగా - మేము లేదు మేము ఉన్నాము ఏమి జాబితా తెలుసుకోవాలి 732 00:36:25,090 --> 00:36:26,280 మేము మాత్రమే రంజింప ఒక జాబితాను. 733 00:36:26,280 --> 00:36:29,560 కోసం వారు ఒక ఫంక్షన్ ప్రకటన ఈ కేవలం ఈ వదిలించుకోవటం ఉంది 734 00:36:29,560 --> 00:36:34,360 పూర్తిగా మరియు కేవలం ఇన్సర్ట్ తల ఒక విలువ. 735 00:36:34,360 --> 00:36:35,930 మేము కూడా తెలుసుకోవాలి లేదు మేము సైన్ ఉన్నారు ఏమి జాబితా 736 00:36:35,930 --> 00:36:39,140 కానీ నేను ఇప్పుడు ఇది ఉంచడానికి మరియు ఉంటుంది అప్పుడు నవీకరించుటకు మీద మార్చడానికి 737 00:36:39,140 --> 00:36:42,590 స్లైడ్లు మరియు కోడ్. 738 00:36:42,590 --> 00:36:44,980 కాబట్టి వాళ్ళెవరూ బాగుంది. 739 00:36:44,980 --> 00:36:46,560 ఉంటే విలువ - ఈ లైన్ చేయవచ్చు? 740 00:36:46,560 --> 00:36:47,810 ఉంటే - 741 00:36:47,810 --> 00:36:52,240 742 00:36:52,240 --> 00:36:53,840 మేము నోహ్, ఇక్కడ ఏమి చేస్తారు. 743 00:36:53,840 --> 00:36:57,890 744 00:36:57,890 --> 00:37:07,100 >> ప్రేక్షకులు: విలువ ఎక్కువ ఉంటే n కుర్ర్-> కంటే - 745 00:37:07,100 --> 00:37:16,830 746 00:37:16,830 --> 00:37:18,240 >> జాసన్ HIRSCHHORN: ఎలా మేము తదుపరి నోడ్ వెళ్ళండి? 747 00:37:18,240 --> 00:37:27,760 748 00:37:27,760 --> 00:37:30,530 >> ప్రేక్షకులు: కుర్ర్-> n ఉంది new_node సమానంగా. 749 00:37:30,530 --> 00:37:37,630 750 00:37:37,630 --> 00:37:39,195 >> జాసన్ HIRSCHHORN: కాబట్టి n ఉంది struct భాగంగా? 751 00:37:39,195 --> 00:37:43,065 752 00:37:43,065 --> 00:37:46,020 పూర్ణాంక. 753 00:37:46,020 --> 00:37:50,420 మరియు new_node ఒక నోడ్ ఒక పాయింటర్ ఉంది. 754 00:37:50,420 --> 00:37:51,880 కాబట్టి మేము కుర్ర్ భాగంగా అప్డేట్ చేయాలి? 755 00:37:51,880 --> 00:38:03,900 756 00:38:03,900 --> 00:38:05,400 కాదు n, అప్పుడు ఇతర భాగంగా ఏమిటి? 757 00:38:05,400 --> 00:38:21,680 758 00:38:21,680 --> 00:38:22,810 నోహ్, ఇతర భాగంగా ఏమిటి. 759 00:38:22,810 --> 00:38:23,570 >> ప్రేక్షకులు: ఓహ్, తదుపరి. 760 00:38:23,570 --> 00:38:25,645 >> జాసన్ HIRSCHHORN: తదుపరి, ఖచ్చితంగా. 761 00:38:25,645 --> 00:38:26,410 ఖచ్చితంగా. 762 00:38:26,410 --> 00:38:28,770 తదుపరి కుడి ఒకటి. 763 00:38:28,770 --> 00:38:31,540 మరియు మేము ఏమి చేయాలి , నోహ్ అప్డేట్? 764 00:38:31,540 --> 00:38:32,840 >> ప్రేక్షకులు: గమనికలు. 765 00:38:32,840 --> 00:38:34,840 >> జాసన్ HIRSCHHORN: కాబట్టి మేము ప్రస్తుత నవీకరించబడింది. 766 00:38:34,840 --> 00:38:36,090 >> ప్రేక్షకులు: Prev-> తదుపరి. 767 00:38:36,090 --> 00:38:48,160 768 00:38:48,160 --> 00:38:49,410 >> జాసన్ HIRSCHHORN: అవును. 769 00:38:49,410 --> 00:38:57,465 770 00:38:57,465 --> 00:38:58,370 OK, మేము విరామం చేస్తాము. 771 00:38:58,370 --> 00:39:02,200 ఎవరు ఇక్కడ మాకు సహాయం? 772 00:39:02,200 --> 00:39:03,385 మను, మనం ఏమి చెయ్యాలి? 773 00:39:03,385 --> 00:39:05,615 >> ప్రేక్షకులు: మీరు సెట్ పొందారు ఇది కుర్ర్-> తదుపరి సమానంగా. 774 00:39:05,615 --> 00:39:09,110 775 00:39:09,110 --> 00:39:11,630 కానీ మునుపటి లైన్ ముందు అలా. 776 00:39:11,630 --> 00:39:12,880 >> జాసన్ HIRSCHHORN: OK. 777 00:39:12,880 --> 00:39:16,590 778 00:39:16,590 --> 00:39:18,260 ఏదైనా? 779 00:39:18,260 --> 00:39:19,170 అక్షర్. 780 00:39:19,170 --> 00:39:22,680 >> ప్రేక్షకులు: నేను మీరు భావిస్తున్నాను లేదు తదుపరి కుర్ర్-> మార్చడానికి ఉద్దేశించిన. 781 00:39:22,680 --> 00:39:29,270 నేను మీరు కుర్ర్ సమానం ఉద్దేశించబడినదే భావిస్తున్నాను కుర్ర్-> తదుపరి నోడ్ వెళ్ళండి పక్కన. 782 00:39:29,270 --> 00:39:30,500 >> జాసన్ HIRSCHHORN: చర్చించుకుందాం, పేరు? 783 00:39:30,500 --> 00:39:32,680 ఏ లైన్? 784 00:39:32,680 --> 00:39:33,420 ఈ లైన్? 785 00:39:33,420 --> 00:39:33,750 >> ప్రేక్షకులు: అవును. 786 00:39:33,750 --> 00:39:35,745 తయారు కుర్ర్ తదుపరి కుర్ర్-> సమానం. 787 00:39:35,745 --> 00:39:39,690 788 00:39:39,690 --> 00:39:43,360 >> జాసన్ HIRSCHHORN: కాబట్టి సరైన అని ప్రస్తుత ఎందుకంటే ఒక 789 00:39:43,360 --> 00:39:45,220 ఒక నోడ్ పాయింటర్. 790 00:39:45,220 --> 00:39:48,550 మరియు మేము తదుపరి సూచించడానికి కావలసిన ప్రస్తుతం సంతరించుకోనుంది ఏమి నోడ్ 791 00:39:48,550 --> 00:39:49,930 చూపారు. 792 00:39:49,930 --> 00:39:54,410 కుర్ర్ కూడా ఒక తదుపరి ఉంది. 793 00:39:54,410 --> 00:39:58,620 కానీ మేము అయితే curr.next అప్డేట్, మేము అసలు గమనిక నవీకరించుటకు అవుతుంది 794 00:39:58,620 --> 00:40:01,430 కూడా, కాదు ఈ పాయింటర్ పై జరిగినది. 795 00:40:01,430 --> 00:40:02,680 ఈ లైన్ గురించి, అయితే. 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 >> ప్రేక్షకులు: Prev-> తదుపరి కుర్ర్ సమానం. 799 00:40:09,590 --> 00:40:12,500 800 00:40:12,500 --> 00:40:19,440 >> జాసన్ HIRSCHHORN: మరలా, ఉంటే గత ఒక ఉంది ఒక నోడ్ పాయింటర్, గత-> తదుపరి ఉంది 801 00:40:19,440 --> 00:40:23,020 నోడ్ లో వాస్తవ పాయింటర్. 802 00:40:23,020 --> 00:40:27,190 కాబట్టి ఈ నవీకరించడాన్ని ఒక కుర్ర్ ఒక నోడ్ లో పాయింటర్. 803 00:40:27,190 --> 00:40:28,570 మేము అప్డేట్ వద్దు ఒక నోడ్ లో ఒక పాయింటర్. 804 00:40:28,570 --> 00:40:30,570 మేము మునుపటి నవీకరించాలనుకున్న. 805 00:40:30,570 --> 00:40:31,850 కాబట్టి మేము ఆ చేయాలి? 806 00:40:31,850 --> 00:40:34,250 >> ప్రేక్షకులు: ఇది కేవలం గత అవుతుంది. 807 00:40:34,250 --> 00:40:34,565 >> జాసన్ HIRSCHHORN: కుడి. 808 00:40:34,565 --> 00:40:35,560 గత ఒక నోడ్ ఒక పాయింటర్ ఉంది. 809 00:40:35,560 --> 00:40:38,750 ఇప్పుడు మేము ఒక దానిని మారుస్తున్నాము ఒక నోడ్ కొత్త పాయింటర్. 810 00:40:38,750 --> 00:40:40,830 OK మాకు డౌన్ వెళ్దాము. 811 00:40:40,830 --> 00:40:41,940 చివరగా, ఈ గత పరిస్థితి. 812 00:40:41,940 --> 00:40:44,896 జెఫ్, మేము ఇక్కడ ఏమి చేస్తారు? 813 00:40:44,896 --> 00:40:47,515 >> ప్రేక్షకులు: విలువ ఉంటే కుర్ర్-> n సమానంగా. 814 00:40:47,515 --> 00:40:51,030 815 00:40:51,030 --> 00:40:51,300 >> జాసన్ HIRSCHHORN: క్షమించండి. 816 00:40:51,300 --> 00:40:52,372 మంచితనం ఓహ్. 817 00:40:52,372 --> 00:40:54,330 ఏ? 818 00:40:54,330 --> 00:40:55,580 విలువ == కుర్ర్-> n. 819 00:40:55,580 --> 00:41:01,050 820 00:41:01,050 --> 00:41:02,300 మనమేం చేస్తాం? 821 00:41:02,300 --> 00:41:04,760 822 00:41:04,760 --> 00:41:10,950 >> ప్రేక్షకులు: మీరు మా new_node విడిపించేందుకు ఇష్టం, ఆపై మీరు తిరిగి తప్పుడు ఇష్టం. 823 00:41:10,950 --> 00:41:21,410 824 00:41:21,410 --> 00:41:23,460 >> జాసన్ HIRSCHHORN: ఈ ఏమి మేము ఇప్పటివరకు వ్రాశారు. 825 00:41:23,460 --> 00:41:25,710 ఎవరైనా ఏదైనా ఉందా మేము ముందు జోడించడానికి? 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 ఇది ప్రయత్నించండి లెట్. 829 00:41:36,960 --> 00:41:44,180 830 00:41:44,180 --> 00:41:46,110 కంట్రోల్ ముగింపు చేరుకునే ఒక కాని తప్ప ఫంక్షన్. 831 00:41:46,110 --> 00:41:48,310 Avi, ఏం జరుగుతోంది? 832 00:41:48,310 --> 00:41:51,380 >> ప్రేక్షకులు: మీరు తిరిగి ఉంచాలి ఉండాల్సి అయితే లూప్ వెలుపల నిజమైన? 833 00:41:51,380 --> 00:41:53,900 834 00:41:53,900 --> 00:41:54,400 >> జాసన్ HIRSCHHORN: నేను తెలియదు. 835 00:41:54,400 --> 00:41:54,780 మీరు నాకు అనుకుంటున్నారు? 836 00:41:54,780 --> 00:41:55,520 >> ప్రేక్షకులు: ఫరవాలేదు. 837 00:41:55,520 --> 00:41:56,350 నం 838 00:41:56,350 --> 00:41:57,180 >> జాసన్ HIRSCHHORN: అక్షర్? 839 00:41:57,180 --> 00:41:59,460 >> ప్రేక్షకులు: నేను మీకు అర్థం అనుకుంటున్నాను చివరిలో తిరిగి తప్పుడు చాలు 840 00:41:59,460 --> 00:42:02,230 సమయంలో లూప్. 841 00:42:02,230 --> 00:42:03,270 >> జాసన్ HIRSCHHORN: కాబట్టి పేరు మీరు అది అనుకుంటున్నారు? 842 00:42:03,270 --> 00:42:05,270 >> ప్రేక్షకులు: లూప్ బయట ఇలా. 843 00:42:05,270 --> 00:42:08,800 కాబట్టి మీరు సాధనాలు అయితే లూప్ ఉంటే మీరు ముగింపు చేరుకుంది మరియు చేసిన 844 00:42:08,800 --> 00:42:09,980 ఏమీ జరగలేదు. 845 00:42:09,980 --> 00:42:10,410 >> జాసన్ HIRSCHHORN: OK. 846 00:42:10,410 --> 00:42:12,340 కాబట్టి మేము ఇక్కడ ఏమి చేస్తారు? 847 00:42:12,340 --> 00:42:13,702 >> ప్రేక్షకులు: మీరు తప్పుడు తిరిగి అలాగే. 848 00:42:13,702 --> 00:42:15,040 >> జాసన్ HIRSCHHORN: ఓహ్, మేము రెండు ప్రదేశాలలో దీన్ని? 849 00:42:15,040 --> 00:42:15,650 >> ప్రేక్షకులు: అవును. 850 00:42:15,650 --> 00:42:16,900 >> జాసన్ HIRSCHHORN: OK. 851 00:42:16,900 --> 00:42:24,840 852 00:42:24,840 --> 00:42:26,160 వెళ్ళాలి? 853 00:42:26,160 --> 00:42:26,980 మంచితనం ఓహ్. 854 00:42:26,980 --> 00:42:27,290 క్షమించండి. 855 00:42:27,290 --> 00:42:28,480 నేను తెర చింతిస్తున్నాము. 856 00:42:28,480 --> 00:42:30,530 ఇది రకమైన మాకు బయటకు freaking. 857 00:42:30,530 --> 00:42:31,520 కాబట్టి ఎంపికను ఎంచుకోండి. 858 00:42:31,520 --> 00:42:35,260 జీరో, కోడ్ శాతం, ప్రోగ్రామ్ వదిలేసి. 859 00:42:35,260 --> 00:42:36,700 ఒక ఏదో ఇన్సర్ట్. 860 00:42:36,700 --> 00:42:37,990 యొక్క మూడు ఇన్సర్ట్ లెట్. 861 00:42:37,990 --> 00:42:42,900 862 00:42:42,900 --> 00:42:45,380 చొప్పించు నడవలేదు. 863 00:42:45,380 --> 00:42:46,500 నేను ప్రింట్ వెళుతున్న. 864 00:42:46,500 --> 00:42:48,050 నేను ఏదైనా లేదు. 865 00:42:48,050 --> 00:42:48,450 OK. 866 00:42:48,450 --> 00:42:50,250 బహుశా ఒక అదృష్టమని ఉంది. 867 00:42:50,250 --> 00:42:52,810 ఒక ఇన్సర్ట్. 868 00:42:52,810 --> 00:42:55,770 విజయవంతమైన కాదు. 869 00:42:55,770 --> 00:42:57,470 OK. 870 00:42:57,470 --> 00:43:02,400 యొక్క నిజంగా త్వరగా GDB ద్వారా అమలు అనుమతిస్తాయి జరుగుతుందో తనిఖీ. 871 00:43:02,400 --> 00:43:06,055 >> యొక్క GDB గుర్తుంచుకో. / పేరు మీ కార్యక్రమం GDB లోకి మాకు పొందుతాడు. 872 00:43:06,055 --> 00:43:07,610 చాలా నిర్వహించడానికి అని? 873 00:43:07,610 --> 00:43:08,560 ఫ్లాషింగ్? 874 00:43:08,560 --> 00:43:10,400 బహుశా. 875 00:43:10,400 --> 00:43:12,760 మీ కళ్ళు మూసివేసి కొన్ని లోతైన పడుతుంది మీరు అలసటతో పొందుటకు ఉంటే శ్వాసల 876 00:43:12,760 --> 00:43:13,580 అది చూడటం. 877 00:43:13,580 --> 00:43:14,200 నేను GDB ఉన్నాను. 878 00:43:14,200 --> 00:43:15,830 GDB లో నేను మొదటి విషయం ఏమిటి? 879 00:43:15,830 --> 00:43:17,050 మేము గుర్తించడానికి పొందారు ఇక్కడికి జరగబోతోంది. 880 00:43:17,050 --> 00:43:17,310 యొక్క చూసేలా. 881 00:43:17,310 --> 00:43:21,650 మేము చిత్రంలో ఆరు నిమిషాలు జరగబోతోంది ఏమి. 882 00:43:21,650 --> 00:43:22,900 ప్రధాన విడిపోయారు. 883 00:43:22,900 --> 00:43:25,950 884 00:43:25,950 --> 00:43:28,130 ఆపై నేను ఏమి చేస్తారు? 885 00:43:28,130 --> 00:43:29,180 కార్లోస్? 886 00:43:29,180 --> 00:43:31,060 అమలు. 887 00:43:31,060 --> 00:43:32,250 OK. 888 00:43:32,250 --> 00:43:34,160 యొక్క ఎంపికను ఎంచుకోండి లెట్. 889 00:43:34,160 --> 00:43:36,330 మరియు N ఏమి చేస్తుంది? 890 00:43:36,330 --> 00:43:38,480 తదుపరి. 891 00:43:38,480 --> 00:43:38,950 అవును. 892 00:43:38,950 --> 00:43:39,740 >> ప్రేక్షకులు: మీరు గురించి లేదు - 893 00:43:39,740 --> 00:43:45,230 మీరు తల, అదేమిటో చెప్పలేదు ప్రారంభంలో శూన్య కు initialized. 894 00:43:45,230 --> 00:43:47,140 కానీ, నేను మీరు చెప్పారు OK భావించారు. 895 00:43:47,140 --> 00:43:50,040 896 00:43:50,040 --> 00:43:52,640 >> జాసన్ HIRSCHHORN: యొక్క వెళ్ళి తెలపండి - యొక్క చూద్దాం GDB లో, ఆపై మేము తిరిగి వెళ్తారో. 897 00:43:52,640 --> 00:43:54,910 మీరు ఇప్పటికే కలిగి వంటి కానీ ధ్వనులు ఏమి గురించి కొన్ని ఆలోచనలు. 898 00:43:54,910 --> 00:43:58,340 కాబట్టి మేము ఏదో ఇన్సర్ట్. 899 00:43:58,340 --> 00:43:59,390 OK. 900 00:43:59,390 --> 00:44:00,150 మేము ఇన్సర్ట్ చేశారు. 901 00:44:00,150 --> 00:44:00,770 ఒక Int నమోదు చేయండి. 902 00:44:00,770 --> 00:44:01,990 మేము మూడు ఇన్సర్ట్ చేస్తాము. 903 00:44:01,990 --> 00:44:03,000 మరియు నేను ఈ లైన్ ఉన్నాను. 904 00:44:03,000 --> 00:44:07,030 నేను డీబగ్గింగ్ ప్రారంభం గో చొప్పించు ఫంక్షన్ తెలిసిన? 905 00:44:07,030 --> 00:44:08,280 మంచితనం ఓహ్. 906 00:44:08,280 --> 00:44:10,990 907 00:44:10,990 --> 00:44:12,240 చాలా పేర్కొంది. 908 00:44:12,240 --> 00:44:14,372 909 00:44:14,372 --> 00:44:16,445 ఆ చాలా freaking ఉంది? 910 00:44:16,445 --> 00:44:19,696 911 00:44:19,696 --> 00:44:21,680 >> ప్రేక్షకులు: ఓహ్, ఇది మరణించాడు. 912 00:44:21,680 --> 00:44:22,930 >> జాసన్ HIRSCHHORN: నేను ఇది తప్పుకుంది. 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 >> ప్రేక్షకులు: బహుశా ఇది ఉంది తీగ ఇతర ముగింపు. 916 00:44:29,560 --> 00:44:37,000 917 00:44:37,000 --> 00:44:39,470 >> జాసన్ HIRSCHHORN: వావ్. 918 00:44:39,470 --> 00:44:42,330 కాబట్టి బాటమ్ లైన్ - 919 00:44:42,330 --> 00:44:43,470 మీరు ఏమి చేశారు? 920 00:44:43,470 --> 00:44:46,040 >> ప్రేక్షకులు: నేను అన్నాడు సాంకేతిక వ్యంగ్యం ఈ తరగతి లో ఇబ్బందులు. 921 00:44:46,040 --> 00:44:46,410 >> జాసన్ HIRSCHHORN: నేను. 922 00:44:46,410 --> 00:44:48,660 మాత్రమే ఆ భాగం నియంత్రణ కలిగి. 923 00:44:48,660 --> 00:44:49,910 [వినబడని] 924 00:44:49,910 --> 00:44:54,430 925 00:44:54,430 --> 00:44:55,400 అంతే. 926 00:44:55,400 --> 00:44:58,680 ఖురానూ గురించి ఆలోచిస్తూ మొదలు లేదు మేము తప్పు చేసి, 927 00:44:58,680 --> 00:45:01,140 మరియు మేము తిరిగి 90 సెకన్లలో ఉంటుంది. 928 00:45:01,140 --> 00:46:18,160 929 00:46:18,160 --> 00:46:23,010 >> Avica, నేను ఎలా వెళ్ళడానికి అడగండి వెళుతున్న ఇది డీబగ్ లోపల insert_node. 930 00:46:23,010 --> 00:46:28,940 931 00:46:28,940 --> 00:46:31,460 మేము గత వదిలి కాబట్టి ఇది. 932 00:46:31,460 --> 00:46:35,110 నేను insert_node లోపల చేస్తావు, avica, ఏమి పరిశీలించడానికి? 933 00:46:35,110 --> 00:46:36,360 ఏ GDB ఆదేశం? 934 00:46:36,360 --> 00:46:41,050 935 00:46:41,050 --> 00:46:42,390 బ్రేక్ లోపల నాకు తీసుకు. 936 00:46:42,390 --> 00:46:46,200 937 00:46:46,200 --> 00:46:47,130 Marquise తెలుసా? 938 00:46:47,130 --> 00:46:48,240 >> ప్రేక్షకులు:? 939 00:46:48,240 --> 00:46:51,780 >> జాసన్ HIRSCHHORN: ఏ GDB ఆదేశం నేను ఈ ఫంక్షన్ లోపల వెళ్ళి ఉపయోగించాలి? 940 00:46:51,780 --> 00:46:52,070 >> ప్రేక్షకులు: దశ? 941 00:46:52,070 --> 00:46:55,140 >> జాసన్ HIRSCHHORN: ద్వారా దశ లోపల నాకు పడుతుంది ఆ S.. 942 00:46:55,140 --> 00:46:55,476 OK. 943 00:46:55,476 --> 00:46:58,040 New_node కొన్ని స్పేస్ mallocing. 944 00:46:58,040 --> 00:46:59,120 అన్ని దాని అన్నారు కనిపించే. 945 00:46:59,120 --> 00:47:00,370 యొక్క new_node పరిశీలిద్దాం. 946 00:47:00,370 --> 00:47:03,270 947 00:47:03,270 --> 00:47:05,410 ఇది కొన్ని మెమరీ చిరునామా వచ్చింది. 948 00:47:05,410 --> 00:47:07,440 యొక్క తనిఖీ లెట్ - 949 00:47:07,440 --> 00:47:08,500 అన్ని సరైనది. 950 00:47:08,500 --> 00:47:12,220 ఇక్కడ ప్రతిదీ ఉంది సరిగ్గా పని. 951 00:47:12,220 --> 00:47:14,530 >> ప్రేక్షకులు: తేడా ఏమిటి పి మరియు ప్రదర్శన మధ్య? 952 00:47:14,530 --> 00:47:16,160 >> జాసన్ HIRSCHHORN: P ముద్రణ ఉన్నచో. 953 00:47:16,160 --> 00:47:19,310 కాబట్టి మీరు ఏమి అభ్యర్థిస్తున్నాము మరియు ఈ మధ్య వ్యత్యాసం? 954 00:47:19,310 --> 00:47:22,330 ఈ సందర్భంలో, ఏమీ. 955 00:47:22,330 --> 00:47:26,960 కానీ సాధారణంగా ఉన్నాయి కొన్ని తేడాలు. 956 00:47:26,960 --> 00:47:28,220 మరియు మీరు GDB మాన్యువల్లో కనిపించాలి. 957 00:47:28,220 --> 00:47:29,560 కానీ ఈ సందర్భంలో, ఏమీ. 958 00:47:29,560 --> 00:47:31,460 మేము, అయితే, ప్రింట్ ఉపయోగించడానికి కారణం మేము కంటే మరింత అవసరం లేదు 959 00:47:31,460 --> 00:47:33,960 ఒక విలువను ప్రింట్. 960 00:47:33,960 --> 00:47:34,640 >> OK. 961 00:47:34,640 --> 00:47:40,300 కాబట్టి మేము మా కోడ్ యొక్క లైన్ 80 ఉన్నాయి జాబితాలో సమానంగా నోడ్ * కుర్ర్ సెట్. 962 00:47:40,300 --> 00:47:42,500 మాకు కుర్ర్ ప్రింట్ తెలియజేయండి. 963 00:47:42,500 --> 00:47:45,260 964 00:47:45,260 --> 00:47:46,840 ఇది జాబితా సమానం. 965 00:47:46,840 --> 00:47:48,850 స్వీట్. 966 00:47:48,850 --> 00:47:49,340 వేచి. 967 00:47:49,340 --> 00:47:50,590 ఇది ఏదో సమానం. 968 00:47:50,590 --> 00:47:53,680 969 00:47:53,680 --> 00:47:56,190 కుడి కనిపించడం లేదు. 970 00:47:56,190 --> 00:47:56,840 అక్కడ మేము వెళ్ళి. 971 00:47:56,840 --> 00:47:59,470 ఇది GDB లో, కుడి, ఎందుకంటే ఇది మీరు లో ఉన్నారు లైన్ 972 00:47:59,470 --> 00:48:00,330 ఇంకా అమలు చేయలేదు. 973 00:48:00,330 --> 00:48:03,100 కాబట్టి మీరు నిజంగా టైప్ చేయాలి లైన్ అమలు తదుపరి 974 00:48:03,100 --> 00:48:05,230 దాని ఫలితాలు చూసిన ముందు. 975 00:48:05,230 --> 00:48:06,680 కాబట్టి ఇక్కడ ఉన్నాయి. 976 00:48:06,680 --> 00:48:09,490 మేము ఈ లైన్ అమలు, మునుపటి శూన్య సమానం. 977 00:48:09,490 --> 00:48:13,590 మరలా, మేము మునుపటి ప్రింట్ మేము విచిత్రమైన ఏదైనా చూడరు. 978 00:48:13,590 --> 00:48:18,680 కానీ మేము నిజంగా ఆ అమలు ఉంటే లైన్, అప్పుడు మేము చూస్తారు 979 00:48:18,680 --> 00:48:20,380 లైనును పని. 980 00:48:20,380 --> 00:48:21,060 >> కాబట్టి మేము కుర్ర్ కలిగి. 981 00:48:21,060 --> 00:48:23,180 ఆ రెండు మంచి. 982 00:48:23,180 --> 00:48:24,010 కుడి? 983 00:48:24,010 --> 00:48:28,130 ఇప్పుడు మేము ఇక్కడ ఈ లైన్ లో ఉన్నారు. 984 00:48:28,130 --> 00:48:29,310 కుర్ర్ సమాన శూన్య చేయదు. 985 00:48:29,310 --> 00:48:31,110 బాగా, కుర్ర్ సమాన దేనిని? 986 00:48:31,110 --> 00:48:32,450 మేము దానిని శూన్య సమం చూసింది. 987 00:48:32,450 --> 00:48:33,210 మేము ముద్రించిన. 988 00:48:33,210 --> 00:48:35,110 నేను మళ్ళీ ప్రింట్ చేస్తాము. 989 00:48:35,110 --> 00:48:36,720 కాబట్టి అని సమయంలో లూప్ అమలు వెళుతున్న? 990 00:48:36,720 --> 00:48:37,270 >> ప్రేక్షకులు: నం 991 00:48:37,270 --> 00:48:39,790 >> జాసన్ HIRSCHHORN: నేను టైప్ చేసిన లైన్, మీరు మేము పెరిగింది చూడండి 992 00:48:39,790 --> 00:48:41,390 దిగువ డౌన్, తప్పుడు తిరిగి. 993 00:48:41,390 --> 00:48:44,520 మరియు తర్వాత మేము తప్పుడు తిరిగి చూడాలని మరియు మా కార్యక్రమం తిరిగి వెళ్ళి 994 00:48:44,520 --> 00:48:48,020 మేము చూసిన వంటి చివరికి, ప్రింట్, చొప్పించు నడవలేదు. 995 00:48:48,020 --> 00:48:51,010 కాబట్టి, ఎవరైనా ఏం ఏ ఆలోచనలు కలిగి మేము ఈ పరిష్కరించడానికి చెయ్యాల్సిన? 996 00:48:51,010 --> 00:48:54,200 997 00:48:54,200 --> 00:48:57,570 నేను చూడండి వరకు వేచి వెళుతున్న చేతులు జంట పెరగడంతో. 998 00:48:57,570 --> 00:48:58,830 మేము ఈ అమలు చేయలేదు. 999 00:48:58,830 --> 00:49:01,660 గుర్తుంచుకోండి, ఈ మొదటి ఉంది మనం చేస్తున్న విషయం. 1000 00:49:01,660 --> 00:49:02,430 నేను ఒక జంట చేయబోవడం లేదు. 1001 00:49:02,430 --> 00:49:03,670 నేను కొన్ని వెళుతున్న. 1002 00:49:03,670 --> 00:49:04,830 ఒక జంట రెండు అర్థం ఎందుకంటే. 1003 00:49:04,830 --> 00:49:07,620 నేను కంటే ఎక్కువ రెండు వేచి ఉంటాం. 1004 00:49:07,620 --> 00:49:10,690 >> మొదటి చొప్పించడం, కుర్ర్, డిఫాల్ట్ శూన్య సమానం ద్వారా. 1005 00:49:10,690 --> 00:49:14,050 మరియు ఈ లూప్ మాత్రమే అమలు కుర్ర్ శూన్య లేకపోతే. 1006 00:49:14,050 --> 00:49:18,740 కాబట్టి నేను ఈ చుట్టూ పొందవచ్చు? 1007 00:49:18,740 --> 00:49:19,990 నేను మూడు చేతులు చూడండి. 1008 00:49:19,990 --> 00:49:28,490 1009 00:49:28,490 --> 00:49:29,780 నేను కంటే ఎక్కువ మూడు కోసం వేచి ఉంటాం. 1010 00:49:29,780 --> 00:49:33,460 1011 00:49:33,460 --> 00:49:35,940 మార్కస్, మీరు ఏమి ఆలోచిస్తాడు? 1012 00:49:35,940 --> 00:49:37,730 >> ప్రేక్షకులు: Well, మీరు అవసరమైతే , ఒకసారి కంటే ఎక్కువ అమలు మీరు 1013 00:49:37,730 --> 00:49:39,948 ఒక డో-సమయంలో లూప్ మార్చుకోండి. 1014 00:49:39,948 --> 00:49:41,250 >> జాసన్ HIRSCHHORN: OK. 1015 00:49:41,250 --> 00:49:44,240 అయితే మా సమస్య పరిష్కరించే? 1016 00:49:44,240 --> 00:49:47,750 >> ప్రేక్షకులు: ఈ సందర్భంలో ఏ ఎందుకంటే జాబితా ఖాళీగా వాస్తవం. 1017 00:49:47,750 --> 00:49:52,150 కాబట్టి మీరు బహుశా కేవలం జోడించాలి ఒక ప్రకటన ఉంటే లూప్ నిష్క్రమిస్తుంది 1018 00:49:52,150 --> 00:49:55,312 అప్పుడు మీరు చివరిలో ఉండాలి మీరు సూచించండి ఇది జాబితాని, 1019 00:49:55,312 --> 00:49:56,562 కేవలం ఇన్సర్ట్ చేయవచ్చు. 1020 00:49:56,562 --> 00:49:58,920 1021 00:49:58,920 --> 00:49:59,680 >> జాసన్ HIRSCHHORN: నేను ఇష్టం. 1022 00:49:59,680 --> 00:50:00,500 వెళ్ళు. 1023 00:50:00,500 --> 00:50:03,390 లూప్ నిష్క్రమిస్తుంది ఉంటే - 1024 00:50:03,390 --> 00:50:04,800 ఇది ఇక్కడ తప్పుడు తిరిగి ఉంటుంది ఎందుకంటే. 1025 00:50:04,800 --> 00:50:08,220 కాబట్టి లూప్ నిష్క్రమిస్తుంది, అప్పుడు మేము ఉన్నాము బహుశా జాబితా ముగింపు లేదా 1026 00:50:08,220 --> 00:50:10,690 ఏమీ, ఉంది ఉంటే జాబితా ప్రారంభం ఇది, ఇది ముగింపు వలె ఉంటుంది. 1027 00:50:10,690 --> 00:50:12,770 కాబట్టి ఇప్పుడు మేము ఇన్సర్ట్ ఇక్కడ ఏదో. 1028 00:50:12,770 --> 00:50:17,380 కాబట్టి ఎలా కోడ్, మార్కస్ ఎలా ఉంటుంది? 1029 00:50:17,380 --> 00:50:21,600 >> ప్రేక్షకులు: మీరు ఇప్పటికే నోడ్ వచ్చింది ఉంటే malloced, మీరు చెప్పగల్గినవి 1030 00:50:21,600 --> 00:50:25,400 new_node-> తదుపరి శూన్య ఎందుకంటే సమానం అది ముగింపులో ఉండాలి. 1031 00:50:25,400 --> 00:50:27,510 లేదా new_node-> తదుపరి శూన్య సమానం. 1032 00:50:27,510 --> 00:50:27,765 >> జాసన్ HIRSCHHORN: OK. 1033 00:50:27,765 --> 00:50:28,190 క్షమించాలి. 1034 00:50:28,190 --> 00:50:35,760 New_node-> తదుపరి శూన్య సమానం మేము చివరిలో ఉన్నారు ఎందుకంటే. 1035 00:50:35,760 --> 00:50:36,460 అది పెట్టే లేదు 1036 00:50:36,460 --> 00:50:37,710 ఎలా మేము అది జాబితాలో ఉంచగలను? 1037 00:50:37,710 --> 00:50:46,130 1038 00:50:46,130 --> 00:50:46,460 కుడి. 1039 00:50:46,460 --> 00:50:47,750 కేవలం సమానంగా ఇది నేపథ్యం ఉంది. 1040 00:50:47,750 --> 00:50:50,940 ఏ ఎలా మేము నిజంగా జాబితాలో ఉంచారు? 1041 00:50:50,940 --> 00:50:54,170 సూచించే ఏమిటి జాబితా చివర? 1042 00:50:54,170 --> 00:50:56,090 >> ప్రేక్షకులు: హెడ్. 1043 00:50:56,090 --> 00:50:57,566 >> జాసన్ HIRSCHHORN: క్షమించాలి? 1044 00:50:57,566 --> 00:50:59,440 >> ప్రేక్షకులు: హెడ్ సూచించబడిన జాబితా చివర. 1045 00:50:59,440 --> 00:51:01,480 >> జాసన్ HIRSCHHORN: ఏమీ లో ఉంది ఉంటే జాబితా, తలకు సూచించబడిన 1046 00:51:01,480 --> 00:51:04,170 జాబితా చివర. 1047 00:51:04,170 --> 00:51:06,920 కాబట్టి ఆ పని చేస్తాము మొదటి చొప్పించడం. 1048 00:51:06,920 --> 00:51:09,810 ఉన్నాయి గురించి ఉంటే జాబితాలో విషయాలు? 1049 00:51:09,810 --> 00:51:12,470 మేము సెట్ అనుకుంటున్న కంటే new_node సమానంగా తల. 1050 00:51:12,470 --> 00:51:13,790 మనం అక్కడ చెయ్యాలనుకుంటున్నారు? 1051 00:51:13,790 --> 00:51:15,610 అవును? 1052 00:51:15,610 --> 00:51:16,860 బహుశా మునుపటి. 1053 00:51:16,860 --> 00:51:23,560 1054 00:51:23,560 --> 00:51:24,810 ఆ పని చేస్తుంది? 1055 00:51:24,810 --> 00:51:28,950 1056 00:51:28,950 --> 00:51:33,050 మునుపటి కేవలం అని గుర్తు ఒక కణుపు ఒక పాయింటర్. 1057 00:51:33,050 --> 00:51:34,770 మరియు మునుపటి ఒక స్థానిక వేరియబుల్. 1058 00:51:34,770 --> 00:51:38,080 కాబట్టి ఈ లైన్ స్థానిక వేరియబుల్ సెట్ చేస్తుంది, , మునుపటి సమానంగా లేదా 1059 00:51:38,080 --> 00:51:39,380 ఈ కొత్త నోడ్ సూచించే. 1060 00:51:39,380 --> 00:51:41,500 వాస్తవానికి ఉంచండి కాదు మా జాబితాలో, అయితే. 1061 00:51:41,500 --> 00:51:44,330 ఎలా మేము మా జాబితాలో ఉంచగలను? 1062 00:51:44,330 --> 00:51:45,620 Akchar? 1063 00:51:45,620 --> 00:51:46,870 >> ప్రేక్షకులు: నేను మీరు అనుకుంటున్నాను తదుపరి ప్రస్తుత> చేయండి. 1064 00:51:46,870 --> 00:51:50,186 1065 00:51:50,186 --> 00:51:52,550 >> జాసన్ HIRSCHHORN: OK. 1066 00:51:52,550 --> 00:51:54,010 కుర్ర్-> తదుపరి. 1067 00:51:54,010 --> 00:51:58,768 మరలా, మేము డౌన్ తెలిసిందట కారణం ఇక్కడ, ఏ సమాన ప్రస్తుత చేస్తుంది? 1068 00:51:58,768 --> 00:51:59,760 >> ప్రేక్షకులు: శూన్య సమానం. 1069 00:51:59,760 --> 00:52:01,790 >> జాసన్ HIRSCHHORN: కాబట్టి రాబోయే శూన్య> కవులందరిలోకీ? 1070 00:52:01,790 --> 00:52:02,810 మనం పొందగలిగిన చెయ్యాలి? 1071 00:52:02,810 --> 00:52:04,060 మేము విభజన లోపంగా పొందుతారు. 1072 00:52:04,060 --> 00:52:06,600 1073 00:52:06,600 --> 00:52:08,880 >> ప్రేక్షకులు: డో కుర్ర్ శూన్య సమానం. 1074 00:52:08,880 --> 00:52:10,760 >> జాసన్ HIRSCHHORN: అదే విషయం గత వంటి, అయితే, ఉంది ఎందుకంటే 1075 00:52:10,760 --> 00:52:12,820 మేము సెట్ స్థానిక వేరియబుల్ ఈ కొత్త నోడ్ సమానంగా. 1076 00:52:12,820 --> 00:52:16,680 1077 00:52:16,680 --> 00:52:20,920 యొక్క మా చిత్రాన్ని వెళదాం ఏదో ఇన్సర్ట్. 1078 00:52:20,920 --> 00:52:25,500 మేము చివరిలో ఇన్సర్ట్ సే జాబితా, ఇక్కడే కాబట్టి. 1079 00:52:25,500 --> 00:52:30,010 మేము ఒక ప్రస్తుత పాయింటర్ శూన్యం సూచించాను ఒక మునుపటి పాయింట్ 1080 00:52:30,010 --> 00:52:32,800 ఆ 8 సూచించే యొక్క. 1081 00:52:32,800 --> 00:52:35,330 కాబట్టి మనం Avi, అప్డేట్ చేయాలి? 1082 00:52:35,330 --> 00:52:36,680 >> ప్రేక్షకులు: మునుపటి-> తదుపరి? 1083 00:52:36,680 --> 00:52:41,980 >> జాసన్ HIRSCHHORN: మునుపటి-> తదుపరి ఏమిటి మేము అప్డేట్ అనుకుందాం ఎందుకంటే ఆ 1084 00:52:41,980 --> 00:52:44,960 నిజానికి వద్ద ఇన్సర్ట్ ఉంటుంది జాబితా చివర. 1085 00:52:44,960 --> 00:52:47,220 మేము ఇంకా, అయితే, ఒక బగ్ కలిగి మేము ఆకస్మికంగా చూడాలని. 1086 00:52:47,220 --> 00:52:50,090 ఆ బగ్ ఏమిటి? 1087 00:52:50,090 --> 00:52:50,790 అవును? 1088 00:52:50,790 --> 00:52:53,860 >> ప్రేక్షకులు: ఇది తిరిగి వెళుతున్న ఈ సందర్భంలో తప్పుడు? 1089 00:52:53,860 --> 00:52:56,380 >> జాసన్ HIRSCHHORN: ఓహ్, ఉంది తప్పుడు తిరిగి వెళుతున్న. 1090 00:52:56,380 --> 00:52:57,430 కానీ మరొక బగ్ ఉంది. 1091 00:52:57,430 --> 00:52:58,930 కాబట్టి మేము నిజమైన తిరిగి చాలు చేయాలి. 1092 00:52:58,930 --> 00:53:01,370 >> ప్రేక్షకులు: లేదు మునుపటి ఇప్పటికీ సమాన జాబితా ఎగువన శూన్య? 1093 00:53:01,370 --> 00:53:03,645 >> జాసన్ HIRSCHHORN: కాబట్టి మునుపటి ఇప్పటికీ చాలా ప్రారంభంలో శూన్య సమానం. 1094 00:53:03,645 --> 00:53:07,480 1095 00:53:07,480 --> 00:53:10,440 కాబట్టి మేము ఎలా అని పైగా లభిస్తే? 1096 00:53:10,440 --> 00:53:10,950 అవును? 1097 00:53:10,950 --> 00:53:15,280 >> ప్రేక్షకులు: నేను మీరు ఒక చెక్ అనుకోను అది ఉంటే సమయంలో లూప్ చూడటానికి ముందు 1098 00:53:15,280 --> 00:53:16,610 ఒక ఖాళీ జాబితా. 1099 00:53:16,610 --> 00:53:17,000 >> జాసన్ HIRSCHHORN: OK. 1100 00:53:17,000 --> 00:53:17,710 ఇక్కడ వీడలేదు. 1101 00:53:17,710 --> 00:53:18,530 ఒక చెక్. 1102 00:53:18,530 --> 00:53:19,380 ఉంటే - 1103 00:53:19,380 --> 00:53:20,770 >> ప్రేక్షకులు: తల సమానం శూన్య సమానం. 1104 00:53:20,770 --> 00:53:24,300 1105 00:53:24,300 --> 00:53:26,320 >> జాసన్ HIRSCHHORN: హెడ్ సమానం శూన్య సమానం - 1106 00:53:26,320 --> 00:53:27,790 ఇది ఒక ఖాళీ జాబితా ఉంటే ఆ మాకు చేస్తాము. 1107 00:53:27,790 --> 00:53:31,090 >> అప్పుడు మీరు: ప్రేక్షకులు అలా తల కొత్త సమానం. 1108 00:53:31,090 --> 00:53:34,740 >> జాసన్ HIRSCHHORN: హెడ్ new_node సమానం? 1109 00:53:34,740 --> 00:53:35,730 మరియు ఏమి మేము ఏమి చేయాలి? 1110 00:53:35,730 --> 00:53:37,020 >> ప్రేక్షకులు: మీరు నిజమైన తిరిగి. 1111 00:53:37,020 --> 00:53:37,535 >> జాసన్ HIRSCHHORN: కాదు. 1112 00:53:37,535 --> 00:53:38,785 మేము ఒక దశ కోల్పోతున్నారు. 1113 00:53:38,785 --> 00:53:41,590 1114 00:53:41,590 --> 00:53:43,710 >> ప్రేక్షకులు: new_node తదుపరి శూన్య సూచించడానికి ఉంది. 1115 00:53:43,710 --> 00:53:44,570 >> జాసన్ HIRSCHHORN: ఖచ్చితంగా అల్డెన్. 1116 00:53:44,570 --> 00:53:46,600 మరియు తర్వాత మేము నిజమైన తిరిగి. 1117 00:53:46,600 --> 00:53:47,560 OK. 1118 00:53:47,560 --> 00:53:51,630 కానీ ఇప్పటికీ పనులు ఒక మంచి ఆలోచన జాబితా చివరిలో, కుడి? 1119 00:53:51,630 --> 00:53:51,950 అన్ని కుడి. 1120 00:53:51,950 --> 00:53:54,450 మేము ఇంకా నిజానికి పొందండి ఉండవచ్చు జాబితా చివర. 1121 00:53:54,450 --> 00:53:57,870 మేము ఉన్నాము చేస్తే ఈ కోడ్ ఉత్తమంగా ఉంటుంది జాబితా చివర మరియు కొన్ని ఉన్నాయి 1122 00:53:57,870 --> 00:53:59,120 జాబితాలో విషయాలు? 1123 00:53:59,120 --> 00:54:01,830 1124 00:54:01,830 --> 00:54:02,040 కుడి? 1125 00:54:02,040 --> 00:54:03,540 మేము ఇంకా మార్కస్ యొక్క ఆలోచన ఎందుకంటే. 1126 00:54:03,540 --> 00:54:06,870 మేము ఈ లూప్ ఎందుకంటే మేము జాబితా చివరిలో ఉన్నారు. 1127 00:54:06,870 --> 00:54:09,308 కాబట్టి మేము ఇంకా ఈ అనుకుంటున్నారు ఇక్కడ డౌన్ కోడ్? 1128 00:54:09,308 --> 00:54:10,520 >> ప్రేక్షకులు: అవును. 1129 00:54:10,520 --> 00:54:11,000 >> జాసన్ HIRSCHHORN: అవును. 1130 00:54:11,000 --> 00:54:14,190 మరియు మేము ఈ మార్చడానికి చేయాలి? 1131 00:54:14,190 --> 00:54:15,440 ట్రూ. 1132 00:54:15,440 --> 00:54:19,580 1133 00:54:19,580 --> 00:54:21,640 చేసే ధ్వని మంచి అందరికీ ఇప్పటివరకు? 1134 00:54:21,640 --> 00:54:22,420 ఎవరైనా ఏ - 1135 00:54:22,420 --> 00:54:23,480 Avi, మీరు జోడించడానికి ఏదో ఉన్నాయి? 1136 00:54:23,480 --> 00:54:23,920 >> ప్రేక్షకులు: నం 1137 00:54:23,920 --> 00:54:25,276 >> జాసన్ HIRSCHHORN: OK. 1138 00:54:25,276 --> 00:54:27,010 కాబట్టి మేము మార్పులు జంట చేసిన. 1139 00:54:27,010 --> 00:54:29,540 మేము ముందు ఈ పరిశీలించింది చేసిన ఒక ఖాళీ జాబితా కోసం వెళ్లాడు. 1140 00:54:29,540 --> 00:54:31,790 కాబట్టి మేము ఒక ఖాళీ జాబితా యొక్క రక్షణ తీసుకున్నారు. 1141 00:54:31,790 --> 00:54:35,500 మరియు ఇక్కడ మేము ఇన్సర్ట్ సంరక్షించారు జాబితా చివరిలో ఏదో. 1142 00:54:35,500 --> 00:54:38,930 కాబట్టి ఈ సమయంలో లూప్ తీసుకొని వంటి తెలుస్తోంది మధ్య లో విషయాలను జాగ్రత్తగా, 1143 00:54:38,930 --> 00:54:41,920 ఎక్కడో జాబితాలో అక్కడ విషయాలు జాబితాలో ఉన్నాయి. 1144 00:54:41,920 --> 00:54:42,280 >> OK. 1145 00:54:42,280 --> 00:54:44,310 మనం ఈ ప్రోగ్రామ్ రన్ లెట్. 1146 00:54:44,310 --> 00:54:50,170 1147 00:54:50,170 --> 00:54:50,755 విజయవంతమైన కాదు. 1148 00:54:50,755 --> 00:54:52,190 >> ప్రేక్షకులు: మీరు చేరని. 1149 00:54:52,190 --> 00:54:53,940 >> జాసన్ HIRSCHHORN: ఓహ్, నేను చేరని. 1150 00:54:53,940 --> 00:54:56,250 మంచి పాయింట్, మైఖేల్. 1151 00:54:56,250 --> 00:54:57,500 యొక్క లింక్ తయారు జోడించడానికి అనుమతిస్తుంది. 1152 00:54:57,500 --> 00:55:01,590 1153 00:55:01,590 --> 00:55:04,830 లైన్ 87 ఒక లోపం ఉంది. 1154 00:55:04,830 --> 00:55:05,420 లైన్ 87. 1155 00:55:05,420 --> 00:55:06,600 అల్డెన్, ఈ మీరు నాకు ఇచ్చిన లైన్ ఉంది. 1156 00:55:06,600 --> 00:55:08,962 ఇంకానా? 1157 00:55:08,962 --> 00:55:10,710 >> ప్రేక్షకులు: ఇది శూన్యం ఉండాలి. 1158 00:55:10,710 --> 00:55:11,000 >> జాసన్ HIRSCHHORN: అద్భుతమైన. 1159 00:55:11,000 --> 00:55:11,630 సరిగ్గా కుడి. 1160 00:55:11,630 --> 00:55:13,290 ఇది శూన్య ఉండాలి. 1161 00:55:13,290 --> 00:55:15,210 యొక్క మళ్ళీ తయారు చేద్దాము. 1162 00:55:15,210 --> 00:55:17,220 కంపైల్. 1163 00:55:17,220 --> 00:55:17,890 OK. 1164 00:55:17,890 --> 00:55:19,400 యొక్క మూడు ఇన్సర్ట్ లెట్. 1165 00:55:19,400 --> 00:55:20,570 చొప్పించు విజయవంతమైంది. 1166 00:55:20,570 --> 00:55:21,660 యొక్క దీనిని ప్రింట్ లెట్. 1167 00:55:21,660 --> 00:55:23,590 ఓహ్, కేవలం మేము తనిఖీ ఉంటే. 1168 00:55:23,590 --> 00:55:25,500 కానీ మేము చేయలేదు ఇంకా ఫంక్షన్ ముద్రిస్తుంది. 1169 00:55:25,500 --> 00:55:27,840 యొక్క ఏదో ప్రవేశించే. 1170 00:55:27,840 --> 00:55:29,090 మేము ఏమి నమోదు చేయాలి? 1171 00:55:29,090 --> 00:55:31,120 1172 00:55:31,120 --> 00:55:31,940 >> ప్రేక్షకులు: ఏడు. 1173 00:55:31,940 --> 00:55:33,340 >> జాసన్ HIRSCHHORN: తాగాను 1174 00:55:33,340 --> 00:55:34,590 >> ప్రేక్షకులు: అవును. 1175 00:55:34,590 --> 00:55:38,680 1176 00:55:38,680 --> 00:55:39,780 >> జాసన్ HIRSCHHORN: మేము ఒక seg తప్పు కలిగి. 1177 00:55:39,780 --> 00:55:43,760 కాబట్టి మేము ఒక వచ్చింది, కానీ మేము స్పష్టంగా రెండు పొందలేము. 1178 00:55:43,760 --> 00:55:45,690 ఇది 5:07 ఉంది. 1179 00:55:45,690 --> 00:55:48,370 కాబట్టి మేము ఈ డీబగ్ కాలేదు మూడు నిమిషాలు. 1180 00:55:48,370 --> 00:55:51,240 కానీ నేను ఇక్కడ మాకు వదిలి వెళుతున్న మరియు పట్టికలు హాష్ కొనసాగండి. 1181 00:55:51,240 --> 00:55:54,290 కానీ మళ్ళీ, ఈ కోడ్ సమాధానాలు నేను ఒక బిట్ లో మీరు దీన్ని మెయిల్ చేస్తుంది. 1182 00:55:54,290 --> 00:55:55,440 మేము చాలా దగ్గరగా ఉన్నాయి. 1183 00:55:55,440 --> 00:55:58,300 నేను అత్యంత గుర్తించడానికి ప్రోత్సహిస్తున్నాము ఇక్కడికి జరగబోతోంది మరియు దాన్ని పరిష్కరించడానికి యొక్క. 1184 00:55:58,300 --> 00:56:02,400 నేను మీరు ఈ కోడ్ ఇమెయిల్ చేస్తాము ప్లస్ పరిష్కారం బాగా - 1185 00:56:02,400 --> 00:56:03,670 తర్వాత బహుశా పరిష్కారం. 1186 00:56:03,670 --> 00:56:05,110 మొదటి ఈ కోడ్. 1187 00:56:05,110 --> 00:56:08,290 >> మనం ముందు చేయాలనుకుంటున్నారా ఇతర విషయం ముగింపు మేము ఏదైనా విముక్తి లేదు ఉంది. 1188 00:56:08,290 --> 00:56:10,370 నేను మీరు ఏమి valgrind కనిపిస్తోంది. 1189 00:56:10,370 --> 00:56:14,310 మేము Valgrind సరిహద్దులు అమలు చేస్తే మా కార్యక్రమం,. / లింక్. 1190 00:56:14,310 --> 00:56:22,540 మళ్ళీ, ఈ స్లయిడ్ ప్రకారం, మేము కొన్ని రకమైన తో valgrind అమలు చేయాలి 1191 00:56:22,540 --> 00:56:26,410 ఈ సందర్భంలో ఎంపిక, - లీక్ తనిఖీ = పూర్తి. 1192 00:56:26,410 --> 00:56:27,660 కాబట్టి valgrind వ్రాయండి - లీక్ తనిఖీ = పూర్తి. 1193 00:56:27,660 --> 00:56:31,910 1194 00:56:31,910 --> 00:56:35,080 కాబట్టి ఈ valgrind రన్ చేస్తుంది మా కార్యక్రమం. 1195 00:56:35,080 --> 00:56:37,000 ఇప్పుడు కార్యక్రమం నిజానికి నడుస్తుంది. 1196 00:56:37,000 --> 00:56:40,190 కాబట్టి మేము కేవలం వంటి అమలు చూడాలని ముందు, సైన్ ఏదో చాలు 1197 00:56:40,190 --> 00:56:40,830 నేను మూడు ఉంచారు వెళుతున్న. 1198 00:56:40,830 --> 00:56:41,790 ఆ పనిచేస్తుంది. 1199 00:56:41,790 --> 00:56:43,202 నేను అలాంటిదే ప్రయత్నించండి వెళ్ళడం లేదు మేము చూడాలని వేరే ఎందుకంటే 1200 00:56:43,202 --> 00:56:44,710 ఆ సందర్భంలో ఒక seg తప్పుడు పొందుటకు. 1201 00:56:44,710 --> 00:56:46,700 కాబట్టి నేను విడిచి వెళుతున్న. 1202 00:56:46,700 --> 00:56:50,160 >> ఇప్పుడు మీరు ఇక్కడ డౌన్ చూడండి లీక్ మరియు కుప్ప సారాంశం. 1203 00:56:50,160 --> 00:56:52,310 ఈ మంచి విషయాలు అని మీరు తనిఖీ మీరు. 1204 00:56:52,310 --> 00:56:56,780 కాబట్టి కుప్ప సారాంశం - అది, ఉపయోగంలో నిష్క్రమించండి - ఒక బ్లాక్ ఎనిమిది బైట్లు. 1205 00:56:56,780 --> 00:56:58,370 ఆ ఒక బ్లాక్ ఉంది నోడ్ మేము malloced. 1206 00:56:58,370 --> 00:57:02,230 మైఖేల్, మీరు ఒక నోడ్ ఎనిమిది ఉంది ముందు చెప్పారు ఇది పూర్ణాంకం ఉంది కాటు ఎందుకంటే 1207 00:57:02,230 --> 00:57:02,680 మరియు పాయింటర్. 1208 00:57:02,680 --> 00:57:04,550 కాబట్టి మా నోడ్. 1209 00:57:04,550 --> 00:57:08,170 అది మేము malloc ఉపయోగిస్తారు చెప్పారు ఏడు సార్లు మరియు మేము విముక్తి 1210 00:57:08,170 --> 00:57:08,940 ఏదో ఆరు సార్లు. 1211 00:57:08,940 --> 00:57:13,680 కానీ మేము ఉచిత అని ఎప్పుడూ, నేను కలిగి ఏ ఈ గురించి మాట్లాడుతున్నారో ఆలోచన. 1212 00:57:13,680 --> 00:57:18,490 >> కానీ అది చెప్పడానికి తగినంత ఉన్నప్పుడు మీ కార్యక్రమం పరుగులు, malloc అని ఉంది 1213 00:57:18,490 --> 00:57:20,330 కొన్ని ఇతర ప్రదేశాల్లో మేము గురించి ఆందోళన అవసరం లేదు. 1214 00:57:20,330 --> 00:57:22,460 కాబట్టి malloc బహుశా అని పిలిచేవారు కొన్ని ప్రదేశాలలో. 1215 00:57:22,460 --> 00:57:24,480 మేము ఇక్కడ ఆందోళన అవసరం లేదు. 1216 00:57:24,480 --> 00:57:26,240 కానీ ఈ నిజంగా మాకు ఉంది. 1217 00:57:26,240 --> 00:57:27,380 ఈ మొదటి లైన్ మాకు ఉంది. 1218 00:57:27,380 --> 00:57:28,320 మేము ఆ బ్లాక్ వదిలి. 1219 00:57:28,320 --> 00:57:30,330 మరియు మీరు ఇక్కడ చూడగలరు లీక్ సారాంశంలో. 1220 00:57:30,330 --> 00:57:31,950 ఇప్పటికీ అందుబాటులో - 1221 00:57:31,950 --> 00:57:32,930 ఒక బ్లాక్ ఎనిమిది బైట్లు. 1222 00:57:32,930 --> 00:57:34,100 ఆ మెమరీ అర్థం - 1223 00:57:34,100 --> 00:57:35,730 ఆ మెమరీ వెల్లడైంది. 1224 00:57:35,730 --> 00:57:37,570 ఖచ్చితంగా కోల్పోయింది - 1225 00:57:37,570 --> 00:57:38,770 ఏదో మంచి పోతుంది. 1226 00:57:38,770 --> 00:57:40,590 సాధారణంగా, మీరు లేదు అక్కడ ఏదైనా చూడండి. 1227 00:57:40,590 --> 00:57:44,780 ఇప్పటికీ అందుబాటులో ఉంటుంది పేరు మీరు అక్కడ మీరు, విషయాలను చూస్తారు 1228 00:57:44,780 --> 00:57:48,900 ఏమి కోడ్ మీరు తప్పక చూడటానికి చూడండి విముక్తి కానీ మీరు విడిపించేందుకు మర్చిపోయారు. 1229 00:57:48,900 --> 00:57:53,170 >> మరియు ఈ, కేసు కాకుంటే మేము ఉచిత చేస్తే, 1230 00:57:53,170 --> 00:57:54,360 మేము ఆ తనిఖీ చేయవచ్చు. 1231 00:57:54,360 --> 00:57:57,330 యొక్క కేవలం అమలు అనుమతిస్తాయి ఏదైనా ఉంచడం లేదు. 1232 00:57:57,330 --> 00:57:59,800 మీరు నిష్క్రమించండి ఉపయోగంలో ఇక్కడ డౌన్ చూస్తారు - 1233 00:57:59,800 --> 00:58:01,310 సున్నా బ్లాక్స్ లో సున్నా బైట్లు. 1234 00:58:01,310 --> 00:58:06,310 మేము అయ్యింది అర్థం ఈ కార్యక్రమం ముగిసింది ఉన్నప్పుడు. 1235 00:58:06,310 --> 00:58:12,090 కాబట్టి pset6 లో చెయ్యడానికి ముందు, valgrind అమలు మరియు మీరు లేదు తయారు 1236 00:58:12,090 --> 00:58:15,310 ఏ మెమరీ మీ ప్రోగ్రామ్ లీక్ చేస్తుంది. 1237 00:58:15,310 --> 00:58:17,910 మీరు valgrind తో ఏవైనా ప్రశ్నలు ఉంటే, చేరుకునేందుకు సంకోచించకండి. 1238 00:58:17,910 --> 00:58:18,700 కానీ ఈ మీరు దానిని ఉపయోగించవచ్చు ఎలా ఉంది. 1239 00:58:18,700 --> 00:58:20,890 చాలా సులభమైన - మీరు చూడండి నిష్క్రమించండి ఉపయోగంలో ఉన్నాయి - 1240 00:58:20,890 --> 00:58:22,270 ఏ బ్లాక్స్ లో ఏ బైట్లు. 1241 00:58:22,270 --> 00:58:27,890 1242 00:58:27,890 --> 00:58:29,580 >> కాబట్టి మేము చొప్పించు నోడ్ పని చేశారు. 1243 00:58:29,580 --> 00:58:33,840 నేను ఇక్కడ రెండు ఇతర విధులు ఉంది - నోడ్స్ మరియు ఉచిత నోడ్స్ ప్రింట్. 1244 00:58:33,840 --> 00:58:37,780 మళ్ళీ, ఈ అని క్రియలు మీరు సాధన కోసం మంచి చేస్తాడు 1245 00:58:37,780 --> 00:58:40,990 వారు మీకు మాత్రమే సహాయం చేస్తుంది ఎందుకంటే ఈ నమూనా వ్యాయామాలు కానీ 1246 00:58:40,990 --> 00:58:42,180 సమస్య సెట్లో. 1247 00:58:42,180 --> 00:58:44,230 వారు చాలా దగ్గరగా లో మ్యాప్ మీరు లో చేయడానికి చూడాలని 1248 00:58:44,230 --> 00:58:45,010 సమస్య సెట్. 1249 00:58:45,010 --> 00:58:47,640 కానీ నేను ఖచ్చితంగా తయారు అనుకుంటున్నారు మేము ప్రతిదీ టచ్. 1250 00:58:47,640 --> 00:58:50,400 మరియు హాష్ పట్టికలు కూడా కీలకమైనది మేము విభాగం ఈ లో చేస్తున్న ఏమి 1251 00:58:50,400 --> 00:58:51,980 వారం - లేదా సమస్య సెట్ లో. 1252 00:58:51,980 --> 00:58:55,200 >> కాబట్టి మేము విభాగం పూర్తి చూడాలని హాష్ పట్టికలు గురించి మాట్లాడటం. 1253 00:58:55,200 --> 00:58:58,140 మీరు గమనిస్తే నేను చేసిన ఒక చిన్న హాష్ పట్టిక. 1254 00:58:58,140 --> 00:59:00,020 మేము మాట్లాడటం ఏమి కాదు అయితే, గురించి. 1255 00:59:00,020 --> 00:59:03,540 మేము వేరే గురించి మాట్లాడుతున్నారు హాష్ పట్టికలు రకం. 1256 00:59:03,540 --> 00:59:07,300 మరియు దాని కోర్, ఒక హాష్ పట్టిక వద్ద ఒక కంటే ఎక్కువ కాదు 1257 00:59:07,300 --> 00:59:08,860 శ్రేణి ప్లస్ హాష్ విధి. 1258 00:59:08,860 --> 00:59:11,150 మేము కేవలం ఒక బిట్ కోసం మాట్లాడటానికి వెళుతున్న ఖచ్చితంగా అందరూ ఏమి ఒక అర్థం తయారు 1259 00:59:11,150 --> 00:59:12,110 హాష్ విధి. 1260 00:59:12,110 --> 00:59:15,420 మరియు నేను అని ఇప్పుడు మీరు చెప్పడం వెబ్ రెండు విషయాలు కంటే ఎక్కువ ఏమీ - 1261 00:59:15,420 --> 00:59:18,590 వ్యూహం మరియు హాష్ విధి. 1262 00:59:18,590 --> 00:59:20,716 మరియు ఇక్కడ దశలను ఉన్నాయి ఈ నిర్వహించే. 1263 00:59:20,716 --> 00:59:31,560 1264 00:59:31,560 --> 00:59:32,810 >> మా శ్రేణి ఉంది. 1265 00:59:32,810 --> 00:59:38,460 1266 00:59:38,460 --> 00:59:39,460 మా ఫంక్షన్ ఉంది. 1267 00:59:39,460 --> 00:59:43,180 ముఖ్యంగా, హాష్ విధులు అవసరం ఈ విషయాలను చేయండి. 1268 00:59:43,180 --> 00:59:45,040 నేను ప్రత్యేకంగా చర్చ వెళుతున్న గురించి ఈ సమస్య సెట్. 1269 00:59:45,040 --> 00:59:46,450 ఇది బహుశా చేస్తాడు ఒక స్ట్రింగ్ లో పడుతుంది. 1270 00:59:46,450 --> 00:59:50,570 1271 00:59:50,570 --> 00:59:51,770 మరియు అది తిరిగి వెళుతున్న? 1272 00:59:51,770 --> 00:59:52,640 ఏమి డేటా? 1273 00:59:52,640 --> 00:59:54,260 అల్డెన్? 1274 00:59:54,260 --> 00:59:55,760 మీ హాష్ ఫంక్షన్ను తిరిగి? 1275 00:59:55,760 --> 00:59:58,760 పూర్ణాంకం. 1276 00:59:58,760 --> 01:00:01,700 కాబట్టి దీని హాష్ ఉంది పట్టిక కలిగి - 1277 01:00:01,700 --> 01:00:05,430 శ్రేణి రూపంలో పట్టిక మరియు హాష్ విధి. 1278 01:00:05,430 --> 01:00:06,010 ఇది ఎలా పనిచేస్తుంది? 1279 01:00:06,010 --> 01:00:07,300 ఇది మూడు దశల్లో పనిచేస్తుంది. 1280 01:00:07,300 --> 01:00:08,740 మేము అది ఒక కీ ఇస్తుంది. 1281 01:00:08,740 --> 01:00:11,470 ఈ సందర్భంలో, మేము అది ఒక స్ట్రింగ్ ఇస్తాము. 1282 01:00:11,470 --> 01:00:18,140 మేము మెట్టు శాతం హాష్ ఫంక్షన్ను కాల్ కీ మరియు మేము ఒక విలువ పొందడానికి. 1283 01:00:18,140 --> 01:00:20,310 >> ప్రత్యేకంగా, మేము సే చేస్తాము మేము ఒక పూర్ణాంకం పొందండి. 1284 01:00:20,310 --> 01:00:25,630 ఆ పూర్ణాంక, నిర్దిష్ట ఉన్నాయి ఆ పూర్ణాంక ఉంటుంది ఏమి పరిమితులు. 1285 01:00:25,630 --> 01:00:28,880 ఈ ఉదాహరణలో మా శ్రేణి పరిమాణం మూడు ఉంది. 1286 01:00:28,880 --> 01:00:32,330 కాబట్టి ఆ పూర్ణాంక సంఖ్యలో ఉంటుంది. 1287 01:00:32,330 --> 01:00:35,970 చెల్లుబాటు విలువలు పరిధి ఏమిటి ఆ పూర్ణాంక, ఈ తిరిగి రకం 1288 01:00:35,970 --> 01:00:37,220 ఫంక్షన్ హాష్? 1289 01:00:37,220 --> 01:00:40,440 1290 01:00:40,440 --> 01:00:42,110 జీరో, ఒక మరియు రెండు. 1291 01:00:42,110 --> 01:00:46,060 హాష్ ఫంక్షన్ పాయింట్ ఉంది శ్రేణి లో గుర్తించడానికి 1292 01:00:46,060 --> 01:00:47,790 మా కీ అన్నారు పేరు. 1293 01:00:47,790 --> 01:00:51,290 కేవలం మూడు సాధ్యం ఉన్నాయి ఇక్కడ స్థలాలు - 1294 01:00:51,290 --> 01:00:52,130 సున్నా, ఒక, లేదా రెండు. 1295 01:00:52,130 --> 01:00:55,360 కాబట్టి ఈ ఫంక్షన్ బాగా తిరిగి సున్నా, ఒక, లేదా రెండు. 1296 01:00:55,360 --> 01:00:58,740 ఈ శ్రేణి లో కొన్ని చెల్లుబాటు అయ్యే indice. 1297 01:00:58,740 --> 01:01:02,770 >> ఆపై, తిరిగి పేరు బట్టి మీరు ఓపెన్ శ్రేణి చూడగలరు 1298 01:01:02,770 --> 01:01:03,730 విలువ బ్రాకెట్. 1299 01:01:03,730 --> 01:01:05,800 మేము కీ చాలు పేర్కొంది. 1300 01:01:05,800 --> 01:01:11,280 కాబట్టి మేము గుమ్మడికాయ లో త్రో, మేము సున్నా అవుట్. 1301 01:01:11,280 --> 01:01:15,540 శ్రేణి బ్రాకెట్ 0 వద్ద, మేము గుమ్మడికాయ చాలు. 1302 01:01:15,540 --> 01:01:21,070 మేము ఒక అవుట్, పిల్లులు విసరాలి. 1303 01:01:21,070 --> 01:01:24,110 మేము ఒక వద్ద పిల్లి ఉంచండి. 1304 01:01:24,110 --> 01:01:25,480 మేము స్పైడర్ ప్రవేశపెట్టింది. 1305 01:01:25,480 --> 01:01:26,710 మేము రెండు అవుట్. 1306 01:01:26,710 --> 01:01:30,200 మేము శ్రేణి బ్రాకెట్ రెండు స్పైడర్ చాలు. 1307 01:01:30,200 --> 01:01:32,300 అది nice ఉంటుంది ఉంటే ఆ వంటి పని. 1308 01:01:32,300 --> 01:01:35,570 కానీ దురదృష్టవశాత్తు, మేము, చూస్తారు వంటి ఇది కొంచం క్లిష్టమైన ఉంది. 1309 01:01:35,570 --> 01:01:37,570 >> మేము, అక్కడ ఏ ప్రశ్నలు ను ముందు గురించి ఈ ప్రాథమిక 1310 01:01:37,570 --> 01:01:38,820 ఒక హాష్ పట్టిక సెటప్? 1311 01:01:38,820 --> 01:01:49,050 1312 01:01:49,050 --> 01:01:51,940 ఈ ఖచ్చితంగా ఒక చిత్రం వ్యవహరించినా చిత్రీకరించాడు ఏమి. 1313 01:01:51,940 --> 01:01:55,420 కానీ నుండి మేము నేను, బోర్డు ఇది ఆకర్షించింది మరింత వెళ్తాయి వెళ్ళి లేదు. 1314 01:01:55,420 --> 01:02:00,430 ముఖ్యంగా కీలు, మ్యాజిక్ బ్లాక్ బాక్స్ - లేదా ఈ సందర్భంలో, టేల్ బాక్స్ - ఒక యొక్క 1315 01:02:00,430 --> 01:02:02,410 హాష్ ఫంక్షన్ను బకెట్లు వాటిని ఉంచుతుంది. 1316 01:02:02,410 --> 01:02:04,690 మరియు ఈ ఉదాహరణ మేము పేరు పెట్టటం లేదు. 1317 01:02:04,690 --> 01:02:07,880 మేము సంబంధం ఫోన్ చూస్తూ బకెట్ లో పేరు సంఖ్యను. 1318 01:02:07,880 --> 01:02:10,430 కానీ మీరు బాగా కాలేదు కేవలం బకెట్ లో పేరు చాలు. 1319 01:02:10,430 --> 01:02:12,950 >> ఈ ఏమి ఒక చిత్రం వ్యవహరించినా ఆకర్షించింది. 1320 01:02:12,950 --> 01:02:14,460 మేము అయితే, సంభావ్య బలహీనతలను కలిగి. 1321 01:02:14,460 --> 01:02:17,470 మరియు రెండు ముఖ్యంగా ఉన్నాయి నేను వెళ్ళి కావలసిన స్లయిడ్లను. 1322 01:02:17,470 --> 01:02:20,230 మొదటి మార్పుచేర్పులు హాష్ విధి. 1323 01:02:20,230 --> 01:02:22,620 నేను, ప్రశ్న అడిగిన ఏమి ఒక మంచి హాష్ ఫంక్షన్ చేస్తుంది? 1324 01:02:22,620 --> 01:02:24,220 నేను రెండు సమాధానాలు ఇవ్వాలని. 1325 01:02:24,220 --> 01:02:26,630 మొదటి నిర్ణాయక అని ఉంది. 1326 01:02:26,630 --> 01:02:29,660 హాష్ విధులు సందర్భంలో, లేటైంది? 1327 01:02:29,660 --> 01:02:37,840 1328 01:02:37,840 --> 01:02:39,282 అవును? 1329 01:02:39,282 --> 01:02:42,850 >> ప్రేక్షకులు: ఇది కనుగొనవచ్చు స్థిరంగా సమయంలో ఇండెక్స్? 1330 01:02:42,850 --> 01:02:43,810 >> జాసన్ HIRSCHHORN: ఆ అది అర్థం కాదు. 1331 01:02:43,810 --> 01:02:44,725 కానీ ఒక మంచి అంచనా ఉంది. 1332 01:02:44,725 --> 01:02:46,100 ఇంకా ఎవరైనా ఒక అంచనా ఈ అర్థం ఏమి? 1333 01:02:46,100 --> 01:02:47,780 ఒక మంచి హాష్ ఫంక్షన్ నిర్ణయించలేము? 1334 01:02:47,780 --> 01:02:48,280 అన్నీ? 1335 01:02:48,280 --> 01:02:51,680 >> ప్రేక్షకులు: కీలక మాత్రమే వీలు అవుతుంది హాష్ పట్టిక లో ఒక స్థానానికి. 1336 01:02:51,680 --> 01:02:53,070 >> జాసన్ HIRSCHHORN: పేర్కొంది ఖచ్చితంగా కుడి. 1337 01:02:53,070 --> 01:02:57,430 మీరు గుమ్మడికాయ లో చాలు, ఇది ఎల్లప్పుడూ సున్నాకి తిరిగి. 1338 01:02:57,430 --> 01:03:01,660 మీరు గుమ్మడికాయ మరియు మీ హాష్ ఉంచితే ఫంక్షన్ సున్నా తిరిగి కానీ ఒక ఉంది 1339 01:03:01,660 --> 01:03:06,060 ఏదో తిరిగి సంభావ్యత సున్నా కంటే వేరే ఎక్కువ - 1340 01:03:06,060 --> 01:03:09,280 కాబట్టి ఉండవచ్చు కొన్నిసార్లు ఒక తిరిగి లేదా రెండు ఇతర సార్లు - 1341 01:03:09,280 --> 01:03:11,100 ఒక మంచి హాష్ విధి కాదు. 1342 01:03:11,100 --> 01:03:11,800 మీరు ఖచ్చితంగా ఉన్నాము. 1343 01:03:11,800 --> 01:03:15,680 మీ హాష్ ఫంక్షన్ను తిరిగి ఉండాలి ఈ సందర్భంలో అదే ఖచ్చితమైన పూర్ణాంక,, 1344 01:03:15,680 --> 01:03:17,780 అదే ఖచ్చితమైన స్ట్రింగ్. 1345 01:03:17,780 --> 01:03:22,210 >> బహుశా ఇది అదే ఖచ్చితమైన పూర్ణాంక తిరిగి అదే ఖచ్చితమైన స్ట్రింగ్ కోసం 1346 01:03:22,210 --> 01:03:24,430 సంబంధం లేకుండా మూలధనీకరణ. 1347 01:03:24,430 --> 01:03:27,980 కానీ ఒకవేళ అది ఇప్పటికీ ఉంది నిర్ణాయక ఎందుకంటే బహుళ విషయాలు 1348 01:03:27,980 --> 01:03:29,350 అదే విలువ ప్రతిలేఖనం చేయబడతాయి. 1349 01:03:29,350 --> 01:03:30,170 ఆ మంచిది. 1350 01:03:30,170 --> 01:03:32,615 కాలం ఒక మాత్రమే ఉంది వంటి ఒక ఇన్పుట్ కోసం అవుట్పుట్. 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 రెండవ విషయం ఇది చెల్లుబాటు అయ్యే సూచీలు తిరిగి. 1354 01:03:38,340 --> 01:03:40,220 మేము ఆ ముందు పెరిగాడు. 1355 01:03:40,220 --> 01:03:41,860 ఈ హాష్ విధి - 1356 01:03:41,860 --> 01:03:43,710 బాలుడు ఓహ్ - 1357 01:03:43,710 --> 01:03:46,840 హాష్ విధి తప్పక చెల్లుబాటు అయ్యే సూచీలు తిరిగి. 1358 01:03:46,840 --> 01:03:47,740 చెప్పడానికి - 1359 01:03:47,740 --> 01:03:48,990 యొక్క ఈ ఉదాహరణ కు వీడలేదు. 1360 01:03:48,990 --> 01:03:52,580 1361 01:03:52,580 --> 01:03:57,540 నా హాష్ ఫంక్షన్ను గుర్తించారు పదం లో అక్షరాలు. 1362 01:03:57,540 --> 01:03:58,380 హాష్ ఫంక్షన్ను ఉంది. 1363 01:03:58,380 --> 01:03:59,740 మరియు ఆ పూర్ణాంక తిరిగి. 1364 01:03:59,740 --> 01:04:04,280 నేను పదం ఒక కలిగి అయితే, అది ఒక తిరిగి వెళుతున్న. 1365 01:04:04,280 --> 01:04:06,900 మరియు అది ఇక్కడే ఒక ఉంచాలి జరగబోతోంది. 1366 01:04:06,900 --> 01:04:09,430 నేను పదం బ్యాట్ లో ఉంచితే? 1367 01:04:09,430 --> 01:04:11,310 ఇది మూడు తిరిగి వెళుతున్న. 1368 01:04:11,310 --> 01:04:12,560 బ్యాట్ గడిచిపోయింది? 1369 01:04:12,560 --> 01:04:18,730 1370 01:04:18,730 --> 01:04:19,750 >> ఇది సరిపోకపోతే. 1371 01:04:19,750 --> 01:04:21,000 కానీ పోయెదను అవసరం. 1372 01:04:21,000 --> 01:04:23,340 ఈ అన్ని తర్వాత నా హాష్ పట్టిక, మరియు ప్రతిదీ పోయెదను అవసరం. 1373 01:04:23,340 --> 01:04:24,590 కాబట్టి బ్యాట్ వెళ్ళాలి? 1374 01:04:24,590 --> 01:04:28,020 1375 01:04:28,020 --> 01:04:28,710 ఏదైనా ఆలోచనలు? 1376 01:04:28,710 --> 01:04:29,450 అంచనాలు? 1377 01:04:29,450 --> 01:04:30,280 మంచి అంచనాలు? 1378 01:04:30,280 --> 01:04:31,220 >> ప్రేక్షకులు: జీరో. 1379 01:04:31,220 --> 01:04:32,120 >> జాసన్ HIRSCHHORN: ఎందుకు సున్నా? 1380 01:04:32,120 --> 01:04:35,990 >> ప్రేక్షకులు: ఎందుకంటే మూడు మాడ్యులో మూడు సున్నా? 1381 01:04:35,990 --> 01:04:38,620 >> జాసన్ HIRSCHHORN: మూడు మాడ్యులో మూడు సున్నా. 1382 01:04:38,620 --> 01:04:40,810 ఒక గొప్ప అంచనా, మరియు సరైన అని. 1383 01:04:40,810 --> 01:04:43,870 కాబట్టి ఈ విషయంలో అది బహుశా సున్నా వద్ద వెళ్ళండి. 1384 01:04:43,870 --> 01:04:51,080 కాబట్టి ఒక మంచి మార్గం నిర్ధారించడానికి ఈ హాష్ ఫంక్షన్ మాత్రమే చెల్లుబాటు అయ్యే సూచీలు రాబడి 1385 01:04:51,080 --> 01:04:54,580 పట్టిక పరిమాణం ద్వారా మాడ్యులో కు. 1386 01:04:54,580 --> 01:04:57,360 మీరు ఏ ఈ రాబడి మాడ్యులో ఉంటే మూడు, మీరు ఎల్లప్పుడూ పొందండి చూడాలని 1387 01:04:57,360 --> 01:05:00,930 సున్నా, ఒక, మరియు రెండు మధ్య ఏదో. 1388 01:05:00,930 --> 01:05:05,160 మరియు ఈ ఎల్లప్పుడూ ఏడు తిరిగి, మరియు ఉంటే మీరు ఎల్లప్పుడూ మూడు ద్వారా మాడ్యులో, మీరు 1389 01:05:05,160 --> 01:05:06,030 ఇదే పొందగలిగిన. 1390 01:05:06,030 --> 01:05:09,270 >> కాబట్టి ఇప్పటికీ నిర్ణాయక ఉంది మీరు మాడ్యులో ఉంటే. 1391 01:05:09,270 --> 01:05:11,420 కానీ ధృవీకరిస్తుంది మీరు ఆ ఏదో ఎన్నటికీ - 1392 01:05:11,420 --> 01:05:12,940 చెల్లని పరిశ్రమ. 1393 01:05:12,940 --> 01:05:16,840 సాధారణంగా, ఆ మాడ్యులో ఏం చేయాలి మీ హాష్ ఫంక్షన్ను లోపల. 1394 01:05:16,840 --> 01:05:18,240 మీరు ఈ గురించి ఆందోళన అవసరం లేదు. 1395 01:05:18,240 --> 01:05:20,555 మీరు నిర్థారించాలి ఒక చెల్లుబాటు అయ్యే indice ఉంది. 1396 01:05:20,555 --> 01:05:23,700 1397 01:05:23,700 --> 01:05:26,700 ఈ ఏ ప్రశ్నలు సమర్థవంతమైన అనుకోని ఆపద? 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 మరియు అక్కడ మేము వెళ్ళి. 1401 01:05:40,290 --> 01:05:42,890 తదుపరి సమర్థవంతమైన అనుకోని ఆపద, మరియు ఈ పెద్ద ఒకటి. 1402 01:05:42,890 --> 01:05:46,880 ఏం రెండు కీలను మ్యాప్ అదే విలువకు? 1403 01:05:46,880 --> 01:05:49,350 కాబట్టి ఈ నిర్వహించడానికి రెండు మార్గాలున్నాయి. 1404 01:05:49,350 --> 01:05:53,140 1405 01:05:53,140 --> 01:05:56,020 మొదటి ఒక సరళ అంటారు నేను ఇది, ఛేదించి 1406 01:05:56,020 --> 01:05:57,300 వెళ్ళి కాదు. 1407 01:05:57,300 --> 01:06:01,120 కానీ మీరు తెలిసిన ఉండాలి ఎలా ఆ పని మరియు ఏమిటి. 1408 01:06:01,120 --> 01:06:05,610 >> నేను వెళ్ళి am రెండవ ఆ అనేక ఎందుకంటే 1409 01:06:05,610 --> 01:06:08,290 ప్రజలు బహుశా నిర్ణయం ముగుస్తుంది వారి సమస్య సెట్ లో ఉపయోగించడానికి. 1410 01:06:08,290 --> 01:06:09,820 వాస్తవానికి, మీరు లేదు. 1411 01:06:09,820 --> 01:06:15,280 కానీ సమస్య సెట్, అనేక మంది కోసం ఒక హాష్ పట్టిక సృష్టించడానికి ఎంచుకోవడానికి ఉంటాయి 1412 01:06:15,280 --> 01:06:17,950 అమలు ప్రత్యేక కూర్పికం తో వారి నిఘంటువు. 1413 01:06:17,950 --> 01:06:21,390 కాబట్టి మేము అది అర్థం వెళ్ళి చూడాలని ఒక హాష్ పట్టిక సృష్టించడానికి 1414 01:06:21,390 --> 01:06:23,890 ప్రత్యేక కూర్పికం. 1415 01:06:23,890 --> 01:06:26,260 >> నేను గుమ్మడికాయ ఉంచారు. 1416 01:06:26,260 --> 01:06:29,560 ఇది సున్నా తిరిగి. 1417 01:06:29,560 --> 01:06:31,410 నేను ఇక్కడ గుమ్మడికాయ చాలు. 1418 01:06:31,410 --> 01:06:35,880 1419 01:06:35,880 --> 01:06:37,930 అప్పుడు నేను ఉంచారు - 1420 01:06:37,930 --> 01:06:39,922 మరొక హాలోవీన్ థీమ్ విషయం ఏమిటి? 1421 01:06:39,922 --> 01:06:42,200 >> ప్రేక్షకులు: కాండీ. 1422 01:06:42,200 --> 01:06:42,770 >> జాసన్ HIRSCHHORN: కాండీ! 1423 01:06:42,770 --> 01:06:43,910 ఒక గొప్ప ఒకటి. 1424 01:06:43,910 --> 01:06:47,760 నేను పటికబెల్లం మిఠాయి చాలు కూడా నాకు సున్నా ఇస్తుంది. 1425 01:06:47,760 --> 01:06:49,350 ఏం చెయ్యాలి? 1426 01:06:49,350 --> 01:06:51,940 ఏదైనా ఆలోచనలు? 1427 01:06:51,940 --> 01:06:53,940 మీరు అన్ని విధమైన తెలిసినందున ప్రత్యేక ఏమి కూర్పికం ఉంది. 1428 01:06:53,940 --> 01:06:55,190 కాబట్టి ఏ ఆలోచనలు ఏమి? 1429 01:06:55,190 --> 01:06:58,170 1430 01:06:58,170 --> 01:06:59,110 అవును. 1431 01:06:59,110 --> 01:07:03,810 >> ప్రేక్షకులు: స్ట్రింగ్ పుటింగ్ నిజానికి హాష్ పట్టిక లో. 1432 01:07:03,810 --> 01:07:08,910 >> జాసన్ HIRSCHHORN: కాబట్టి మేము చూడాలని ఇక్కడ పైగా మంచి ఆలోచన డ్రా. 1433 01:07:08,910 --> 01:07:09,340 OK. 1434 01:07:09,340 --> 01:07:12,290 >> ప్రేక్షకులు: hashtable కలవారు [వినబడని] 1435 01:07:12,290 --> 01:07:16,640 చూపాడు పాయింటర్ జాబితా ప్రారంభంలో. 1436 01:07:16,640 --> 01:07:20,930 ఆపై గుమ్మడికాయ మొదటి విలువ ఉంటుంది చేశారు ఆ లింక్ జాబితా మరియు క్యాండీ లో ఉంటుంది 1437 01:07:20,930 --> 01:07:22,800 ఆ లింక్ జాబితా రెండవ విలువ. 1438 01:07:22,800 --> 01:07:23,420 >> జాసన్ HIRSCHHORN: OK. 1439 01:07:23,420 --> 01:07:24,670 మార్కస్, ఆ అసాధారణ ఉంది. 1440 01:07:24,670 --> 01:07:26,160 నేను ఆ విచ్ఛిన్నం వెళుతున్న. 1441 01:07:26,160 --> 01:07:28,890 మార్కస్ చేయండి చెబుతున్నారు కాదు గుమ్మడికాయ తిరిగి రాస్తుంది. 1442 01:07:28,890 --> 01:07:30,660 ఆ చెడు ఉంటుంది. 1443 01:07:30,660 --> 01:07:33,640 ఎక్కడైనా మిఠాయి ఉంచవద్దు. 1444 01:07:33,640 --> 01:07:35,390 మేము సున్నా వద్ద రెండు రోజులుగా జరుగుతున్న చూడాలని. 1445 01:07:35,390 --> 01:07:37,770 కానీ మేము పరిష్కరించేందుకు చూడాలని ద్వారా సున్నా వాటిని చూస్తూ 1446 01:07:37,770 --> 01:07:39,395 సున్నా వద్ద జాబితా సృష్టించడం. 1447 01:07:39,395 --> 01:07:42,430 మరియు మేము జాబితాను తయారు చూడాలని సున్నాకి మ్యాప్ ప్రతిదీ. 1448 01:07:42,430 --> 01:07:47,960 మరియు మేము సృష్టించడానికి నేర్చుకున్నాడు ఉత్తమ మార్గం పెరుగుతాయి మరియు కుదించగలరని జాబితా 1449 01:07:47,960 --> 01:07:49,840 డైనమిక్ లోపల కాదు మరొక శ్రేణి. 1450 01:07:49,840 --> 01:07:51,510 కాబట్టి ఒక బహుళ పరిమాణాల శ్రేణి. 1451 01:07:51,510 --> 01:07:54,080 కానీ కేవలం ఒక లింక్ జాబితా సృష్టించడానికి. 1452 01:07:54,080 --> 01:07:55,330 >> కాబట్టి ఏమి అతను ప్రతిపాదించిన - 1453 01:07:55,330 --> 01:07:57,950 1454 01:07:57,950 --> 01:07:59,200 నేను ఒక కొత్త పొందండి వెళుతున్న - 1455 01:07:59,200 --> 01:08:15,380 1456 01:08:15,380 --> 01:08:19,689 , గమనికలు వ్యూహం సృష్టించడానికి ఉంది గమనికలు యొక్క వ్యూహం. 1457 01:08:19,689 --> 01:08:20,580 OK. 1458 01:08:20,580 --> 01:08:24,180 ఏదైనా ఆలోచన లేదా సూచనను రకం ఈ గమనికలు ఉండాలి? 1459 01:08:24,180 --> 01:08:26,290 మార్కస్? 1460 01:08:26,290 --> 01:08:27,250 >> ప్రేక్షకులు: గమనికలు - 1461 01:08:27,250 --> 01:08:28,609 >> జాసన్ HIRSCHHORN: పొండి అనుబంధ జాబితా కాబట్టి, అన్నారు - 1462 01:08:28,609 --> 01:08:29,520 >> ప్రేక్షకులు: నోడ్ గమనికలు? 1463 01:08:29,520 --> 01:08:30,670 >> జాసన్ HIRSCHHORN: నోడ్ గమనికలు. 1464 01:08:30,670 --> 01:08:32,830 ఉంటే మా అనుబంధ విషయాలు జాబితా నోడ్స్ తరువాత వారు 1465 01:08:32,830 --> 01:08:34,370 నోడ్ గమనికలు ఉండాలి. 1466 01:08:34,370 --> 01:08:35,939 మరియు వారు మొదట దేనితో చెయ్యాలి? 1467 01:08:35,939 --> 01:08:36,990 >> ప్రేక్షకులు: శూన్యం. 1468 01:08:36,990 --> 01:08:38,240 >> జాసన్ HIRSCHHORN: శూన్యం. 1469 01:08:38,240 --> 01:08:44,540 1470 01:08:44,540 --> 01:08:46,080 మా ఖాళీగా విషయము. 1471 01:08:46,080 --> 01:08:47,170 గుమ్మడికాయ తిరిగి సున్నా. 1472 01:08:47,170 --> 01:08:48,569 మనమేం చేస్తాం? 1473 01:08:48,569 --> 01:08:49,609 అది నాకు వల్క్? 1474 01:08:49,609 --> 01:08:50,810 అసలైన, మార్కస్ ఇప్పటికే నాకు ఇచ్చిన. 1475 01:08:50,810 --> 01:08:52,439 మరొకరి అది నాకు నడిచి. 1476 01:08:52,439 --> 01:08:54,760 మేము ఏమి మేము - 1477 01:08:54,760 --> 01:08:56,609 ఈ చాలా పోలి ఉంది మేము ఏమి. 1478 01:08:56,609 --> 01:08:57,396 Avi. 1479 01:08:57,396 --> 01:08:59,090 >> ప్రేక్షకులు: నేను ఒక అంచనా పడుతుంది వెళుతున్న. 1480 01:08:59,090 --> 01:09:01,250 కాబట్టి మీరు మిఠాయి వచ్చినప్పుడు. 1481 01:09:01,250 --> 01:09:01,640 >> జాసన్ HIRSCHHORN: అవును. 1482 01:09:01,640 --> 01:09:03,120 Well, మేము గుమ్మడికాయ వచ్చింది. 1483 01:09:03,120 --> 01:09:03,870 యొక్క మా మొదటి పొందండి తెలియజేయండి. 1484 01:09:03,870 --> 01:09:04,324 మేము గుమ్మడికాయ వచ్చింది. 1485 01:09:04,324 --> 01:09:04,779 >> ప్రేక్షకులు: OK. 1486 01:09:04,779 --> 01:09:05,880 గుమ్మడికాయ తిరిగి సున్నా. 1487 01:09:05,880 --> 01:09:08,770 కాబట్టి మీరు ఆ లో ఉంచండి. 1488 01:09:08,770 --> 01:09:10,810 లేదా వాస్తవంగా, మీరు అది చాలు అనుబంధ జాబితా లో. 1489 01:09:10,810 --> 01:09:13,550 >> జాసన్ HIRSCHHORN: ఎలా మేము అనుబంధ జాబితా లో ఉంచండి? 1490 01:09:13,550 --> 01:09:15,479 >> ప్రేక్షకులు: ఓహ్, అసలు వాక్యనిర్మాణం? 1491 01:09:15,479 --> 01:09:16,240 >> జాసన్ HIRSCHHORN: జస్ట్ నడిచి - 1492 01:09:16,240 --> 01:09:16,740 ఎక్కువ చెప్పడానికి. 1493 01:09:16,740 --> 01:09:19,310 మనమేం చేస్తాం? 1494 01:09:19,310 --> 01:09:22,100 >> ప్రేక్షకులు: మీరు ఇన్సర్ట్ ఇది మొదటి నోడ్ వంటి. 1495 01:09:22,100 --> 01:09:22,675 >> జాసన్ HIRSCHHORN: OK. 1496 01:09:22,675 --> 01:09:29,069 కాబట్టి మేము మా నోడ్, గుమ్మడికాయ కలిగి. 1497 01:09:29,069 --> 01:09:31,560 ఇప్పుడు ఎలా నేను ఇన్సర్ట్ చెయ్యాలి? 1498 01:09:31,560 --> 01:09:34,590 1499 01:09:34,590 --> 01:09:37,090 >> ప్రేక్షకులు: మీరు కేటాయించవచ్చు పాయింటర్ దానిని. 1500 01:09:37,090 --> 01:09:37,970 >> జాసన్ HIRSCHHORN: ఏ పాయింటర్? 1501 01:09:37,970 --> 01:09:39,620 >> ప్రేక్షకులు: సున్నా వద్ద పాయింటర్. 1502 01:09:39,620 --> 01:09:41,420 >> జాసన్ HIRSCHHORN: కాబట్టి పేరు ఈ పాయింట్? 1503 01:09:41,420 --> 01:09:42,810 >> ప్రేక్షకులు: ప్రస్తుతం శూన్యం. 1504 01:09:42,810 --> 01:09:43,529 >> జాసన్ HIRSCHHORN: Well, ఇది శూన్యం సూచించే. 1505 01:09:43,529 --> 01:09:44,499 కానీ నేను గుమ్మడికాయ లో ఆటంకమవుతుంది. 1506 01:09:44,499 --> 01:09:46,053 కాబట్టి ఇది అభిప్రాయపడుతున్నారు ఉండాలి? 1507 01:09:46,053 --> 01:09:46,880 >> ప్రేక్షకులు: గుమ్మడికాయ. 1508 01:09:46,880 --> 01:09:47,399 >> జాసన్ HIRSCHHORN: గుమ్మడికాయ. 1509 01:09:47,399 --> 01:09:48,760 ఖచ్చితంగా. 1510 01:09:48,760 --> 01:09:50,010 కాబట్టి ఈ గుమ్మడికాయ పాయింట్లు. 1511 01:09:50,010 --> 01:09:52,500 1512 01:09:52,500 --> 01:09:54,250 మరియు ఈ పాయింటర్ చేస్తుంది గుమ్మడికాయ పాయింట్ లో? 1513 01:09:54,250 --> 01:09:57,986 1514 01:09:57,986 --> 01:09:58,340 కు 1515 01:09:58,340 --> 01:09:58,590 >> ప్రేక్షకులు: శూన్యం. 1516 01:09:58,590 --> 01:09:59,210 >> జాసన్ HIRSCHHORN: శూన్యం. 1517 01:09:59,210 --> 01:10:00,460 ఖచ్చితంగా. 1518 01:10:00,460 --> 01:10:03,570 1519 01:10:03,570 --> 01:10:05,140 కాబట్టి మేము కేవలం ఏదో చేర్చబడుతుంది అనుబంధ జాబితా. 1520 01:10:05,140 --> 01:10:07,210 మేము దీన్ని ఈ కోడ్ రాశారు. 1521 01:10:07,210 --> 01:10:09,520 దాదాపు మేము దాదాపు వచ్చింది పూర్తిగా పగుళ్లు. 1522 01:10:09,520 --> 01:10:10,790 ఇప్పుడు మేము మిఠాయి ఇన్సర్ట్. 1523 01:10:10,790 --> 01:10:13,480 మా మిఠాయి సున్నా వెళ్తాడు. 1524 01:10:13,480 --> 01:10:16,100 కాబట్టి మేము మిఠాయి తో ఏమి చేస్తారు? 1525 01:10:16,100 --> 01:10:18,790 >> ప్రేక్షకులు: ఇది లేదో ఆధారపడి మేము అది క్రమం ప్రయత్నిస్తున్న కాదు. 1526 01:10:18,790 --> 01:10:19,640 >> జాసన్ HIRSCHHORN: పేర్కొంది ఖచ్చితంగా కుడి. 1527 01:10:19,640 --> 01:10:21,070 ఇది ఆధారపడి ఉంటుంది లేదో మేము అది క్రమం ప్రయత్నిస్తున్న. 1528 01:10:21,070 --> 01:10:22,660 యొక్క మేము లేదు ఊహించుకోవటం ఇది క్రమం అన్నారు. 1529 01:10:22,660 --> 01:10:24,880 >> ప్రేక్షకులు: Well తర్వాత, మేము చర్చించిన ముందు, అది కేవలం అది ఉంచాలి సాధారణ యొక్క 1530 01:10:24,880 --> 01:10:28,590 సరైన ప్రారంభంలో కాబట్టి పాయింటర్ మిఠాయి సున్నా పాయింట్లు నుండి. 1531 01:10:28,590 --> 01:10:29,020 >> జాసన్ HIRSCHHORN: OK. 1532 01:10:29,020 --> 01:10:29,380 పట్టుకో. 1533 01:10:29,380 --> 01:10:30,630 నాకు ఇక్కడే మిఠాయి సృష్టించండి. 1534 01:10:30,630 --> 01:10:34,030 1535 01:10:34,030 --> 01:10:35,150 కాబట్టి ఈ పాయింటర్ - 1536 01:10:35,150 --> 01:10:37,590 >> ప్రేక్షకులు: అవును, ఇప్పుడు తప్పక మిఠాయి సూచించే. 1537 01:10:37,590 --> 01:10:40,580 అప్పుడు పాయింటర్ నుండి కలిగి గుమ్మడికాయ మిఠాయి పాయింట్. 1538 01:10:40,580 --> 01:10:43,140 1539 01:10:43,140 --> 01:10:44,560 >> జాసన్ HIRSCHHORN వచ్చేసింది? 1540 01:10:44,560 --> 01:10:47,380 మరియు మేము మరొక వచ్చింది చెప్పటానికి సున్నా ను విషయం? 1541 01:10:47,380 --> 01:10:48,660 >> ప్రేక్షకులు: Well, మీరు ఇదే? 1542 01:10:48,660 --> 01:10:50,290 >> జాసన్ HIRSCHHORN: మారుతున్నవేళ. 1543 01:10:50,290 --> 01:10:53,700 కాబట్టి ఈ సందర్భంలో, మేము లేకపోతే అది క్రమబద్ధీకరించబడతాయి ఉంచాలని 1544 01:10:53,700 --> 01:10:55,270 సాధారణ ధ్వనులు. 1545 01:10:55,270 --> 01:10:59,920 మేము indice లో పాయింటర్ పడుతుంది మా హాష్ ఫంక్షన్ను ఇచ్చిన. 1546 01:10:59,920 --> 01:11:03,830 మేము మా కొత్త నోడ్ ఆ కలిగి. 1547 01:11:03,830 --> 01:11:07,830 అది సూచించే సంసార గతంలో - 1548 01:11:07,830 --> 01:11:10,620 ఈ సందర్భంలో శూన్య, లో రెండవ సందర్భంలో గుమ్మడికాయ - 1549 01:11:10,620 --> 01:11:15,310 అది సూచించే యొక్క, అని గతంలో, మేము యొక్క తదుపరి జోడించండి 1550 01:11:15,310 --> 01:11:17,810 మా కొత్త నోడ్. 1551 01:11:17,810 --> 01:11:19,650 మేము ఏదో ఇన్సర్ట్ ప్రారంభంలో. 1552 01:11:19,650 --> 01:11:22,900 నిజానికి ఈ కంటే చాలా సరళంగా ఉంది క్రమబద్ధీకరించబడతాయి జాబితా ఉంచడానికి ప్రయత్నం. 1553 01:11:22,900 --> 01:11:25,340 కానీ మళ్ళీ, శోధన ఉంటుంది మరింత ఇక్కడ సంక్లిష్టంగా. 1554 01:11:25,340 --> 01:11:28,300 మేము ఎల్లప్పుడూ ముగింపు వెళ్ళండి ఉంటుంది. 1555 01:11:28,300 --> 01:11:29,650 >> OK. 1556 01:11:29,650 --> 01:11:32,750 ప్రత్యేక కూర్పికం గురించి ప్రశ్నలు? 1557 01:11:32,750 --> 01:11:34,690 ఎలా ఆ పని? 1558 01:11:34,690 --> 01:11:35,820 ఇప్పుడు కోరండి. 1559 01:11:35,820 --> 01:11:39,260 నేను నిజంగా మీరు అన్ని అనుకున్న మేము తలనొప్పి ముందు ఈ అర్థం. 1560 01:11:39,260 --> 01:11:48,410 1561 01:11:48,410 --> 01:11:52,060 >> ప్రేక్షకులు: మీరు ఎందుకు గుమ్మడికాయ ఉంచగలను మరియు అదే లోకి మిఠాయి 1562 01:11:52,060 --> 01:11:54,108 హాష్ పట్టిక భాగంగా? 1563 01:11:54,108 --> 01:11:55,860 >> జాసన్ HIRSCHHORN: మంచి ప్రశ్న. 1564 01:11:55,860 --> 01:11:59,140 ఎందుకు మేము అదే వాటిని ఉంచగలను హాష్ పట్టిక భాగంగా? 1565 01:11:59,140 --> 01:12:03,200 బాగా, ఈ సందర్భంలో మా హాష్ ఫంక్షన్ను తిరిగి వాటిని రెండు కోసం సున్నా. 1566 01:12:03,200 --> 01:12:05,310 కాబట్టి వారు indice సున్నా వద్ద వెళ్లాలి మేము వెళుతున్న ఆ ఎందుకంటే 1567 01:12:05,310 --> 01:12:07,420 వెతుక్కుంటూ మేము ఎప్పుడూ వాటిని చూసేందుకు మీరు. 1568 01:12:07,420 --> 01:12:11,750 మళ్ళీ, ఒక సరళ ఛేదించి విధానం మేము సున్నా అందరినీ పెట్టి లేదు. 1569 01:12:11,750 --> 01:12:13,900 కానీ గొలుసు ప్రత్యేక విధానం లో, మేము సున్నా వద్ద రెండు రోజులుగా జరుగుతున్న చూడాలని 1570 01:12:13,900 --> 01:12:16,620 ఆపై సున్నా ఆఫ్ జాబితాను తయారు. 1571 01:12:16,620 --> 01:12:20,140 >> మరియు మేము గుమ్మడికాయ తిరిగి రాస్తుంది వద్దు కేవలం ఆ కోసం మేము చేస్తాము ఎందుకంటే 1572 01:12:20,140 --> 01:12:21,860 గుమ్మడికాయ అని ఊహించుకోవటం చేర్చబడ్డ ఎప్పుడూ. 1573 01:12:21,860 --> 01:12:25,230 మేము ఒక విషయం ఉంటే చెడ్డగా అని నగర. 1574 01:12:25,230 --> 01:12:28,590 అప్పుడు ఉండొచ్చు ఏ పండంటి అవకాశం - 1575 01:12:28,590 --> 01:12:31,660 మనం నకిలీ కలిగి ఉంటే, అప్పుడు మేము కేవలం మా ప్రారంభ విలువ వేయండి చేస్తుంది. 1576 01:12:31,660 --> 01:12:34,090 మేము ఈ విధానం ఎందుకు కాబట్టి ఆ. 1577 01:12:34,090 --> 01:12:36,580 మేము ఎంపిక ఎందుకు లేదా ఆ - కానీ మళ్ళీ, మేము ప్రత్యేక కూర్పికం విధానాన్ని ఎంచుకుంది, 1578 01:12:36,580 --> 01:12:39,670 అనేక ఇతర విధానాలు ఉన్నాయి ఇది ఒక ఎంచుకోవచ్చు. 1579 01:12:39,670 --> 01:12:41,185 మీ ప్రశ్నకు సమాధానం ఉందా? 1580 01:12:41,185 --> 01:12:41,660 >> OK. 1581 01:12:41,660 --> 01:12:42,910 కార్లోస్. 1582 01:12:42,910 --> 01:12:46,130 1583 01:12:46,130 --> 01:12:47,720 లీనియర్ ఛేదించి ఉంటుంది - 1584 01:12:47,720 --> 01:12:51,913 మేము సున్నా వద్ద ఢీకొట్టడంతో ఉంటే, మేము చూడడానికి తదుపరి స్పాట్ లో చూడవచ్చు ఉంటే 1585 01:12:51,913 --> 01:12:54,310 ఇది ఓపెన్ మరియు అక్కడ ఉంచారు. 1586 01:12:54,310 --> 01:12:57,320 మరియు తర్వాత మేము తదుపరి క్రీడలో చూసి ఆ ఓపెన్ మీరు చూడండి మరియు అక్కడ ఉంచారు. 1587 01:12:57,320 --> 01:12:59,780 కాబట్టి రాబోయే అందుబాటులో ఓపెన్ స్పాట్ మరియు అక్కడ ఉంచారు. 1588 01:12:59,780 --> 01:13:02,580 1589 01:13:02,580 --> 01:13:03,890 ఏదైనా ఇతర ప్రశ్నలు? 1590 01:13:03,890 --> 01:13:05,370 అవును, Avi. 1591 01:13:05,370 --> 01:13:07,490 >> ప్రేక్షకులు: ఒక ఆ వరకు అనుసరిస్తాయి, మీరు తదుపరి స్పాట్ ద్వారా ఏమిటి? 1592 01:13:07,490 --> 01:13:10,250 హాష్ పట్టిక లో లేదా అనుబంధ జాబితా లో. 1593 01:13:10,250 --> 01:13:12,100 >> జాసన్ HIRSCHHORN: సరళ కోసం ప్రోగ్రామింగ్, ఏ లింక్ జాబితాలు. 1594 01:13:12,100 --> 01:13:13,400 హాష్ పట్టిక తదుపరి స్పాట్. 1595 01:13:13,400 --> 01:13:13,820 >> ప్రేక్షకులు: OK. 1596 01:13:13,820 --> 01:13:17,570 కాబట్టి హాష్ పట్టిక ఉంటుంది పరిమాణం కు initialized - 1597 01:13:17,570 --> 01:13:19,560 తీగలను సంఖ్య వంటి మీరు ఇన్సర్ట్ చేసిన? 1598 01:13:19,560 --> 01:13:22,170 >> జాసన్ HIRSCHHORN: మీరు ప్రత్యెక అది నిజంగా పెద్ద ఉండాలనుకుంటున్నాను. 1599 01:13:22,170 --> 01:13:23,910 అవును. 1600 01:13:23,910 --> 01:13:27,900 ఇక్కడ మేము చిత్రీకరిస్తుంది కేవలం బోర్డు ఆకర్షించింది. 1601 01:13:27,900 --> 01:13:29,470 మళ్లీ, మేము ఇక్కడే ఢీకొట్టడంతో. 1602 01:13:29,470 --> 01:13:30,710 152 వద్ద. 1603 01:13:30,710 --> 01:13:33,570 మరియు మీరు మేము రూపొందించినవారు చూస్తారు ఇది ఆఫ్ అనుబంధ జాబితా. 1604 01:13:33,570 --> 01:13:38,200 1605 01:13:38,200 --> 01:13:41,850 మళ్ళీ, హాష్ పట్టిక ప్రత్యేక కూర్పికం విధానం ఒక మీరు కాదు 1606 01:13:41,850 --> 01:13:45,590 సమస్యలు సెట్ కోసం తీసుకోవాలని ఆరు కానీ ఒకటి చాలా 1607 01:13:45,590 --> 01:13:47,100 విద్యార్థులు తీసుకుంటారు. 1608 01:13:47,100 --> 01:13:51,140 కాబట్టి గమనించండి న, మాకు క్లుప్తంగా చర్చ తెలియజేయండి మేము, సమస్య ఆరు గురించి వెళ్ళండి ముందు 1609 01:13:51,140 --> 01:13:52,160 మరియు నేను మీరు ఒక కథ భాగస్వామ్యం చేస్తాము. 1610 01:13:52,160 --> 01:13:55,120 మేము మూడు నిమిషాలు. 1611 01:13:55,120 --> 01:13:55,750 >> సమస్య ఆరు సెట్. 1612 01:13:55,750 --> 01:13:57,790 మీరు నాలుగు విధులు - 1613 01:13:57,790 --> 01:14:02,430 లోడ్, పరిమాణం, మరియు దించుతున్న తనిఖీ. 1614 01:14:02,430 --> 01:14:03,380 లోడ్ - 1615 01:14:03,380 --> 01:14:07,120 బాగా, మేము జరుగుతున్నాయి ఇప్పుడు లోడ్ పైగా. 1616 01:14:07,120 --> 01:14:09,330 మేము బోర్డు లోడ్ ఆకర్షించింది. 1617 01:14:09,330 --> 01:14:13,230 మరియు మేము కూడా చాలా కోడింగ్ మొదలు ఒక లింక్ జాబితా ఇన్సర్ట్. 1618 01:14:13,230 --> 01:14:18,020 కాబట్టి లోడ్ కంటే కాదు మేము చేస్తున్న చేసిన ఏమి. 1619 01:14:18,020 --> 01:14:21,070 >> ఒకసారి మీరు తనిఖీ ఉంది ఏదో లోడ్. 1620 01:14:21,070 --> 01:14:22,580 ఈ అదే ప్రక్రియ ఉంది. 1621 01:14:22,580 --> 01:14:26,845 మీరు త్రో పేరు అదే మొదటి రెండు భాగాలు హాష్ విధి ఏదో 1622 01:14:26,845 --> 01:14:29,190 మరియు దాని విలువ పొందుటకు. 1623 01:14:29,190 --> 01:14:30,700 అయితే ఇప్పుడు మేము ఇది ఇన్సర్ట్ లేదు. 1624 01:14:30,700 --> 01:14:33,350 ఇప్పుడు మేము ఇది చూస్తున్న. 1625 01:14:33,350 --> 01:14:37,130 నేను నమూనా కోడ్ కనుగొనడానికి వ్రాశారు అనుబంధ జాబితా లో ఏదో. 1626 01:14:37,130 --> 01:14:38,250 నేను సాధన ప్రోత్సహిస్తున్నాము. 1627 01:14:38,250 --> 01:14:43,000 కానీ అకారణంగా ఏదో కనుగొనడంలో ఏదో ఇన్సర్ట్ అందంగా. 1628 01:14:43,000 --> 01:14:46,540 నిజానికి, మేము కనుగొనే చిత్రాన్ని గీశాడు అనుబంధ జాబితా లో ఏదో, కదిలే 1629 01:14:46,540 --> 01:14:48,910 మీరు ముగింపు వచ్చింది వరకు ద్వారా. 1630 01:14:48,910 --> 01:14:52,430 మరియు మీరు చివర వచ్చింది మరియు చేయలేని ఉంటే దానిని కనుగొనేందుకు, అది అక్కడ కాదు. 1631 01:14:52,430 --> 01:14:55,400 కాబట్టి ఆ ముఖ్యంగా, చెక్ ఉంది. 1632 01:14:55,400 --> 01:14:57,030 >> తదుపరి పరిమాణం. 1633 01:14:57,030 --> 01:14:57,910 యొక్క పరిమాణం skip తెలియజేయండి. 1634 01:14:57,910 --> 01:15:00,040 చివరిగా మీరు దించుతున్న చేశారు. 1635 01:15:00,040 --> 01:15:02,890 దించుతున్న మేము డ్రా లేదు ఒకటి బోర్డు లేదా ఇంకా కోడ్. 1636 01:15:02,890 --> 01:15:05,990 కానీ నేను మీరు కోడింగ్ ప్రయత్నించండి ప్రోత్సహిస్తున్నాము మా నమూనా లింక్ జాబితా ఉదాహరణలో. 1637 01:15:05,990 --> 01:15:11,440 కానీ అకారణంగా దించుతున్న ఉచిత పోలి ఉంటుంది - 1638 01:15:11,440 --> 01:15:14,010 లేదా నేను అర్థం చెక్ మాదిరిగా ఉంటుంది. 1639 01:15:14,010 --> 01:15:17,350 మీరు చూడాలని ఇప్పుడు ప్రతి సమయం మినహా ద్వారా, మీరు కేవలం తనిఖీ లేదు 1640 01:15:17,350 --> 01:15:19,090 మీరు అక్కడ మీ విలువ కలిగి ఉంటే చూడటానికి. 1641 01:15:19,090 --> 01:15:22,490 కానీ మీరు ఆ నోడ్ తీసుకుని చేస్తున్నారు ముఖ్యంగా, ఉండండి. 1642 01:15:22,490 --> 01:15:23,610 ఆ దించుతున్న చేయడానికి అడుగుతుంది ఏమిటి. 1643 01:15:23,610 --> 01:15:24,670 మీరు malloced చేసిన ఉచిత ప్రతిదీ. 1644 01:15:24,670 --> 01:15:27,480 కాబట్టి మీరు మొత్తం జాబితా ద్వారా వెళుతున్న మళ్ళీ, మొత్తం హాష్ ద్వారా వెళ్ళి 1645 01:15:27,480 --> 01:15:27,760 పట్టిక మళ్ళీ. 1646 01:15:27,760 --> 01:15:29,240 ఈ సమయంలో తనిఖీ లేదు అక్కడ ఏమి చూడటానికి. 1647 01:15:29,240 --> 01:15:31,080 అక్కడే ఏది విడిపించేందుకు. 1648 01:15:31,080 --> 01:15:33,260 >> చివరకు పరిమాణం. 1649 01:15:33,260 --> 01:15:34,350 సైజు అమలు చేయాలి. 1650 01:15:34,350 --> 01:15:35,590 మీరు పరిమాణం అమలు లేకపోతే - 1651 01:15:35,590 --> 01:15:36,250 నేను ఈ వంటి చెప్పాను చేస్తాము. 1652 01:15:36,250 --> 01:15:39,740 మీరు ఖచ్చితంగా పరిమాణం అమలు లేకపోతే సహా కోడ్ యొక్క ఒక లైన్ 1653 01:15:39,740 --> 01:15:43,760 ప్రకటన తిరిగి, మీరు తప్పుగా పరిమాణం చేయడం. 1654 01:15:43,760 --> 01:15:47,170 కాబట్టి పూర్తి డిజైన్ కోసం, ఖచ్చితంగా పరిమాణం తయారు పాయింట్లు, మీరు ఖచ్చితంగా ఒక చేయుచున్నారు 1655 01:15:47,170 --> 01:15:49,970 సహా కోడ్ లైన్, తిరిగి ప్రకటన. 1656 01:15:49,970 --> 01:15:52,450 >> మరియు, ఇంకా Akchar సర్దుకుని లేదు. 1657 01:15:52,450 --> 01:15:53,700 ఆసక్తి bEAVER. 1658 01:15:53,700 --> 01:15:55,820 1659 01:15:55,820 --> 01:16:01,300 నేను మీరు అబ్బాయిలు ధన్యవాదాలు చెప్పటానికి కావలెను విభాగం వచ్చే. 1660 01:16:01,300 --> 01:16:02,550 ఒక హ్యాపీ హాలోవీన్ కలిగి. 1661 01:16:02,550 --> 01:16:05,300 1662 01:16:05,300 --> 01:16:05,960 ఈ నా దుస్తులు ఉంది. 1663 01:16:05,960 --> 01:16:08,850 నేను గురువారం ఈ ధరిస్తున్నాను నేను కార్యాలయం గంటల వద్ద మీరు చూడండి ఉంటే. 1664 01:16:08,850 --> 01:16:14,640 మరియు మీరు కొన్ని మరింత గురించి ఆసక్తిగా నేపథ్య ఈ దుస్తుల్ని వంటి, అనుభూతి 1665 01:16:14,640 --> 01:16:19,135 2011 విభాగం తనిఖీ ఉచిత నేను ఎందుకు ఒక కథ కోసం 1666 01:16:19,135 --> 01:16:20,900 గుమ్మడికాయ దుస్తులు ధరించి. 1667 01:16:20,900 --> 01:16:23,680 మరియు అది ఒక విచారంగా కథ. 1668 01:16:23,680 --> 01:16:27,050 అందుకే నిర్ధారించుకోండి సమీపంలోని కణజాలం. 1669 01:16:27,050 --> 01:16:28,680 కానీ ఆ, మీరు ఏ ఉంటే నేను చుట్టూ కర్ర చేస్తాము ప్రశ్నలు 1670 01:16:28,680 --> 01:16:29,960 బయట విభాగం తరువాత. 1671 01:16:29,960 --> 01:16:31,510 అదృష్టం సమస్య ఆరు సెట్. 1672 01:16:31,510 --> 01:16:33,540 మరియు ఎల్లప్పుడూ, మీరు ఏ ఉంటే ప్రశ్నలు, నాకు తెలియజేయండి. 1673 01:16:33,540 --> 01:16:35,584