>> [MUSIC PLAYING]
>> DOUG LLOYD: OK, ita at in hoc cursu,
cooperuit nos multum inchoationis C. Scimus multus variabiles vestit,
Romane, omne bonum effercio.
Qui sunt omnes modi ædificavit videre in fundamento,
Sed posse facere iudicium
Possumus conjungant simul in interesting modis.
>> Itaque quod faciamus sit amet C nobis videntur quidem ex eo quod,
committitur partum nostra data structurae utendo aedificii
cuneos simul ad aliquid faciendum vere utilis, utilis.
Possumus hoc modo loqui de collections.
Ita quantum weve habebat unum genus data structura ad repraesentandum collections
of similis valores, simili valores.
Quod esset an ordinata.
Habemus collectiones numeri integri, aut collectiones moribus et cetera.
>> Structurae etiam sort of a notitia colligendis notitia structura,
sed non sicut bonorum congregatio.
Solet miscet diversis notitia typus Sed collidebantur in utero unius lectus.
Tamen suus 'non se solebat catenam simul
aut simili crimine coniungis items, quasi ordinata.
Vestit es valde pro elementum respicite, sed receptui
quod suus 'valde difficile inseres an array,
sumus inserentes at nisi extremum hoc ordinata.
>> Et optimum exemplum habeo quia est insertionem modi.
Si revocare video on insertionem modi,
ibi erat multus of parcens habens in
ut exciperent elementa sepulcris, atque satas eos fit ex aliquo modo
in medio est ordinata.
Arrays etiam sustinere ab alio quaestionem, quae est rigor.
Cum dicimus an array, fit unum iaculat fuerit.
Adducimus dicere volo Ex hoc multi elementis redditus extat.
Ut C, ut ea 1,000 esse, ut eam
ubi x x plura utentis nobis in prompta ac iubente
line.
>> Sed nisi velit illud unum sumus Non ergo dicemus ad utinam ego etiam
CI opus, aut EGO necessarius x plus XX.
Tarde, immo iam non declaraverit aciem, et si uis, x CI
XX plus habemus ad declarandam an array usquequaque diversas existimaret,
effingo omnium elementorum ordine , deinde poterimus.
Iterum autem peccant, si quid, quod si vere postulo CII, vel x plus XL,
Haec nobis sermo.
Ita haerent ipsum vicisset obstinatam nam resizing nostra notitia,
sed si conjungant quidam ut iam inchoationis
cognovissem indicibusque structuras pertinent, in particulari usura dynamic memoria
destinatio cum malloc, nos potest illas simul
ad partum a novus data a structure-- singillatim cohærentes list ut inquam
quod permittit nos ad crescendum et subtraxerim utilium a collection valorum
et non defecit aliquam elit.
>> Similiter hoc dicimus, haec notio connexionem list.
Praesertim in hoc video nos loquuntur singillatim cohærentes list,
atque aliam video confabulabimur de eiusdem uoti damnata cohærentes lists, quae
hic variatio est a materia.
Sed a singulis cohærentes list constat ex nodorum,
Nodis iustus sit abstractum term-- suus iustus aliquid telephonum
quod suus 'a genere structure, basically, ego sum?
Sicut ad hoc dici node-- node habet duos ex suis membris, vel duos agros.
Habet data, plurimum integer, character a supernatet,
aut quid aliud talium notitia typus ut youve definitur typum def.
Et continet monstratorem node alia eiusdem generis.
>> Ita duae res intus Gaudeamus, et data regula
ad alterum node.
Et si vos satus ad visualize hoc quoque intellegere potestis cogitare
sicut a nodis qui torquem connexa sunt.
Sed prima node illud continet data, et a monstratorem
node ad secundam, quae data, in tertiam et regula node.
Et ideo dicimus esse cohærentes list, ipsi connexa sunt.
>> Quid tamen hoc speciale structure node vultus amo?
Bene, video discretionis nostre recolimus definiens consuetudinem genera, cum type def,
possumus definimus et structure-- type definiunt hoc quasi aedificium.
tyepdef struct sllist, et tunc Im ' usura sermo hic valor pro libitu
significationem alicuius notitia typus vere.
Vos autem in integrum vel supernatet, esset tibi quod vis.
Suus 'non limitatur ad iustum integri, aut aliquid huiusmodi.
Ita valorem iustum est arbitraria notitia typus et regula
node alteri eiusdem generis.
>> Erat a paulu hic cum definisse structure
cum suus 'a se referential structura.
I habere temporariam nomen enim meum structura.
In fine diei plane volo dicere
SLL node, quod suus ultimate new type nominat partem definitionis
sed potest non uti SLL node in medio illius.
Cuius ratio est, quia non creatus a type node dicitur SLL
donec ledo hoc ultimum punctum hic.
Usque eo, ut mihi Alio modo quantum ad hoc notitia typus.
>> Et hoc est a se referential notitia typus.
It; s a notitia typus of a quod continet notitia structura,
et a monstratorem alius structura in eodem genere.
Et oportet ut dicatur posse haec notitia typus, saltem ad tempus,
ita adposuit cor etiam hac temporaria nomine struct sllist
Volo dicere patitur monstratorem alius instrúite sllist,
instrúite sllist stella, et tunc Lorem post expletum definitionem
Nunc possum istud vocabis an SLL type node.
>> Sic ut 'quare vos videtis illic' a temporaria name here,
sed permanent name here.
Aliquando ut videas definitiones structure,
pro exemplo, quod non sunt referential sui, quod
non enim habemus hic specifier nomine.
Esset iustus dico typedef instrúite, patefacio crispus, ue et tunc definiunt.
Quod si tu per se efficere comparativum, hoc est,
vos postulo ut specificare temporaria type nomen.
Sed tandem, nunc ut weve hoc fecit,
possumus iustus refer to haec nodis, istae tres unitates,
ut SLL nodorum causa reliquos video.
>> Recte, ut scirent fabre node creare a cohærentes list.
Scimus enim quam definire node connexionem list.
Si erant 'iens ut satus trahunt utendi modum colligere notitia,
illic 'a iugo of operationibus nos oportet intelligi laboret.
Oportet facere nescierunt connexionem list de auras.
Si nihil est album, nos volo ut satus una.
Et ideo necesse est esse poterit creare a cohærentes list,
nos postulo ut probabiliter quaerere per link list
Elementum quaerimus invenire.
Oportet poterit inserere nova in album,
album optamus proficere posset.
Item volumus poterit delere omnia nostra album,
album possit recusare optamus.
Et in fine nostrae progressio, maxime
si memini sumus dispertientes memoria dynamically
aedificare haec typice lists, volumus liberare totus illius memoriae
Opus cum opus est.
Et ideo dicendum est posse delere omnem cohærentes list in unum deficiat incubuere.
Eamus ergo per aliquam operationem animae
et quomodo possemus visualize eos, loquens in specie pseudocode codice.
Sic nos volo creo a cohærentes list, nos ita maybe
definire velimus functio cum hoc exemplar.
SLL node stella, creare, et Im 'transeuntes in una ratione, quaedam arbitraria data
type etiam aliqua arbitraria notitia typus.
At ego hoc munus debet returning-- monstratorem converti ad singulas
node connexionem list.
Rursus quaeris creare connexionem list de auras,
sic EGO postulo a monstratorem ut album, cum sum.
>> Sed quae sunt gradus insunt?
Bene, primum res Im ' iens efficio est vitaliter
deducendae agroque diuidundo spatium pro nova node.
Rursus ex tenui 'creans aerem, ita necesse est illud spatium malloc.
Et sane, statim postquam malloc,
reprehendo facio certus ut semper pointer-- molesti fuimus nec aliquando impetro tergum null.
Quia si conamur et obsequi a null monstratorem,
erant 'iens ire paterentur et Segfault nolo.
>> Et volumus explere agri volumus initialize agri pretium
et initialize proximo agro.
Et tunc volumus constituite eventually sicut functio prototypum indicates-- volumus
redire a monstratorem node SLL an.
Et quid hoc vultus amo uisum?
Habuimus tamen in primo iens vitaliter deducendae agroque diuidundo spatium pro nova SLL node,
ita ut 'malloc-- sistuntur repraesentative
Nodi modo creatur.
Et reprehendo facio certus suus non null-- hic
pictura non haberent si nullae apparent,
excurrere essemus memoria ita nos ad bonum est.
Huc igitur nos in C, Nodorum initialize field value.
Bene, fundatur in hoc functio Im 'usura hic appellant,
Videntur autem in VI volo, ibo igitur ad valorem agro VI.
Nunc initialize proximo agro.
Sed quid facturus sit, nihil deinde iure
Tantum in hoc album.
Quid deinde in album?
>> Non spectant omne fas.
Nihil aliud, ut quod conceptus novimus quod nothing--
indicibusque ad nihilum?
Debet esse volumus maybe imponere null monstratorem ibi
et youll 'repraesentant null tanquam Indicium rubor buxum
non possumus ulterius progredi.
Et paulo post videbimus, habebimus eventually catenulis interposuit
Multitudine sagittarum connectens haec nodis in unum,
sed cum ledo red buxum, quod nullum
non ultra progressi quod in fine elit.
>> Denique si vis Gaudeamus Igitur reversus monstratorem.
Ita dicam novum et revertatur new
ita id adhiberi possit, in quicquid functio creavit illud.
Sic ibimus Nos uero singula node connexionem list de auras,
Nunc nobis indices possumus operari.
>> Nunc jam dicimus habere catenam magnam,
volumus invenire aliquid inesset.
Et volumus quod suus 'iens functio redire oratio vera vel falsa secundum
sive valorem in eo prodidit numero.
A functio prototypum, aut pro declaratione ea functio,
ut vultus amo Teraho bool invenies, et volumus ergo in duabus rationibus.
>> Primum est monstratorem Primum connexionem list.
Hoc est in actu aliquid youll vestigia semper volunt,
et actu aliquid sit quod etiam posuit in a global variabilis.
Quondam vos partum a list, tibi semper,
vis ipsa uestigia primum elementum album.
Sic enim potest intelligi de omnibus aliis mox sequentibus elementa cathenam
vacuus having ut custodiant indicibusque incolumesque singula.
Tu tantum vestigia prima si cuncti qui vincti sunt pariter.
>> Et alterum nos obiter iterum
est libitu some-- quicquid data type sumus
vultus enim est intus Utinam de nodis in album.
Sed quae sunt gressus?
Sed prius quae facimus nos creare maximorum transversalium monstratorem
demonstrato his certavisse memoriae caput.
Sed quid facimus, quod iam have a monstratorem ad caput tabulae,
quid non modo circa censeo?
Sed sicut dictum est, suus 'vere maximus pro nobis
semper ut servo semita of the primum elementum elit.
Et sic suus 'actu melius creare duplicata,
et ideo uti non movere per accidens moveri, aut semper
have a monstratorem in aliquo puncto quod est Primum ius in album.
Sic melius facere quibus utimur ad motum alterius.
>> Deinde nos, iustus conferret num valorem agro inclinata iam die illa node
est quod quaerimus, et si illud non modo movet proximum node.
Et custodiat faciens quod transmisso Jordane, et supra
donec inveniam elementum vel incidamus
null-- weve ad finem album et non dabitur ei.
Hoc hopefully anulus campanae quaestionis tibi iustus,
erant 'iustus in replicating a singulis cohærentes list structure
faceret aciem pro usura.
>> Ita hic exemplum a singulis cohærentes list.
Hoc uno consistit quinque nodorum, et instabiles sumus
caput monstratorem album, quod dicitur album.
Primum est agere velimus iterum, quod creare traversal monstratorem.
Ita nunc habemus duo indicibusque illud idem.
>> Sed hic nota, quae non ad malloc spatium for trav.
Non dico trav pares malloc id quod praeexistit node,
Iam memoria spatio.
Omnes itaque ego is in ipso facto creando aliud monstratorem it.
Im 'non mallocing addito spatio, sicut nunc duo indicibusque
demonstrato ad eamdem rem.
>> II quaero quid ita?
Sed nulla est, sed ego acturum et sequentem.
Sic basically ut ita dicam, trav pares trav altera.
Quaero quid sit III, no.
Itaque pergo ire , donec eventually
VI ad id quod quaero quia fundatur super functio vocationem
Habeo in summitate ibi ego sum.
>> Quid si ego elementum quaerit in indicem
nondum est ab opere cessabas?
Bene notandum quod album hic subtiliter diversis,
et hoc est quod aliud important cohærentes lists,
non habetis ad prohibendam populationibus eos in aliquem certum ordinem rerum.
Si vis potes, sed vos may have iam Animadvertistine
quod non es servo semita of Elementum numero sunt.
>> Et quod suus 'sort of one trade nos cum cohærentes list versibus vestit,
numquid non habemus temere accessum anymore.
Non possumus dicere volo ire 0th elementum
vel 6th elementum mea array, in quibus variae possum.
Non possum dicere volo ire ad 0th elementum, vel 6th elementum,
25 aut elementum meum cohærentes list, Nulla index lib.
Vnde non refert si servamus nostrum album in ordine.
Si autem vis ad te profecto non potest, tamen illic '
nihil obstat quominus opus servetur in aliquem ordinem promovendi.
Sic igitur, operam VI invenire in hoc list.
Bene, nos satus ad Inito ergo non inveniatur VI,
et tunc pergimus non invenientes VI, donec tandem ad here.
Ita nunc trav puncta ad node quae VIII, non sunt sex.
>> Sic tunc step esset ad proximam monstratorem,
ita dicam trav pares trav altera.
Bene, trav deinde indicatur rubrum box ibi nulla.
Ut illic 'nusquam aliud proficiscatur, unde hoc
Contigimus concludere possumus quod finem cohærentes list,
VI, et non erat.
Et esset reddi falsus in hoc casu.
>> OK, quomodo interseri novum node in cohærentes list?
Sic weve potuerit creare de connexionem list usquam
sed forsit volo non aedificabunt et circumdata est torques
creare a fasciculumque lists distinct.
Volumus autem unum album habet fasciculum in nodis,
nec tabulae fasciculum una node.
Et ideo non est usura crea uix munus definitur prius, nunc autem soluti sumus
volo inserere in quod iam est album.
>> Et tunc erant 'iens Et factum est in duabus rationibus,
monstratorem caput illius addere volumus cohærentes list.
Et ideo suus interest ut semper
servo semita of it, quia illud tantum vere
referre ad totum album Primum duntaxat monstratorem.
Itaque in praeteritum velim monstratorem quod primum elementum,
et quanti sumus volunt addere album.
Et tandem hoc munus est iens ut revertetur monstratorem
novum caput connexionem list.
>> Quid insunt vestigia?
Sed similiter ac creandi nos postulo ut dynamically deducendae agroque diuidundo
spatium a nodo ad reprimendam ne procurri quidem memoriae rursus
quoniam erant 'usura malloc.
Tunc volumus frequentare et inserere node,
ponere numerum, quicquid val est in node.
Volumus inserere node at principio connexionem list.
>> Illic 'a ratione, quod nollet facere, quod
esset dignitas captus a secunda ad silentium video hic,
quare velim cogitent operis principium coniunctum
list.
Apud eundem, quas paulo ante memoravi quod non realiter
si rem servare quoquo ordinem, quod maybe nigrae.
Et si contingeret quod vidisti voluit constituite vel iustus a secundo
ago factum est autem euntibus per quaero vobis
ut videret quid si essemus trying
fine catalogo duximus.
Quia non habent monstratorem fine elit.
>> Et ideo volo inserere libet in principio,
quia statim possum.
Habeo a monstratorem initium in altero angulo visorio videbimus.
Si autem vis ad finem operis, Habeo initium sumimus;
Discurrere per viam quæ ducit ad omnes finem et ea convertendi cursum.
Ut daretur intelligi quod imposito fine elencho
fieret o n operatio retrorsum
ad huius pertractata sententiae computational complexionem.
It iniici an o n operatio, ubi sicut album accepit maiora et maiora
et maiores et magis itll difficilius convertendi cursum aliquid
in fine.
Sed vere securus semper aliquid convertendi cursum ab initio
semper sis exordium.
>> Et nos youll 'animadverto a visual de hoc iterum.
Et semel nos semel fecisse weve 'inserted novum node,
volumus referat monstratorem novum caput connexionem list quod
quoniam erant 'inserentes in incipiens, etiam erit
node monstratorem modo creatur.
Lets visualize hoc, puto enim te adiuvet.
>> Ita hic noster elit est de quatuor elementis subsistimus, a node continens XV,
quod pertinet ad a node continens IX, quod
magis pertinere videtur ad node continens XIII, quod pertinet ad node continens
X, quod habet null ut postero monstratorem monstratorem
ut suus finis album.
Volumus inserere novum node cum valor XII
in principio huius album, quid faciemus?
Habuimus tamen in primo malloc spatium node, et ponamus ibi XII.
>> Ita nunc Ive 'pervenit sententia punctum, vox?
We have a iugo of indicibusque ut potuimus
motabilem quam quis movemus primum
Ut facimus XII punctum novum caput list--
vel excusandum me, et non possimus XII ostendere veteres caput album?
Aut oportebit dicere quod list incipit ad XII.
Illic 'a distinctio ibi, et puteus 'inviso
quae fit in sensu secundo.
>> Sed per hoc magna enim pars topic,
quae est, quod unus ex trickiest cum cohærentes lists
est ordinare indicibusque in recto ordine congruant.
Si commovere extra ordinem vos can terminus sursum per accidens
reliqua orbitate album.
Et hic exemplum.
Eamus ergo ideae of-- bene, weve 'iustus creavit XII.
Scimus futurum XII novum caput album,
et quid nos iustus movere monstratorem non album ad designandum.
>> OK, ita bonum.
Ita nunc ergo vide ubi facit XII Sequitur illud?
Dico potest uisum XV, hoc indicant,
ut homines vere manifestum est.
Quomodo computer scire?
Nos non habent demonstrato XV anymore, ius?
>> Weve perdidi ex ipsis quemquam facultatem ad XV.
Unde non possumus dicere novi sagitta altera parium aliquid, nihil est.
In facto, weve orba Reliqua album
agendo, nos Ive ' per accidens dissipaverunt catenam.
Et certe non vis facere.
>> Eamus ergo et hoc feceritis.
Si forte faciat bonum facere idem est ac XII scriptor postero monstratorem
vetus album caput primum tunc potest movere super list.
Denique illa recto ordine congruant; quod
postulo insequor quando sumus cooperante singillatim cohærentes list.
Semper volo annecto novum elementum in album,
ante quodlibet genus maximus step mutandi
ubi caput est connexionem list.
Item quod filius est quaedam res, nolumus amittere uestigia eius.
>> Nos volo facio certus ut omnia, vincti sunt pariter,
ante illud movere monstratorem.
Et hoc quidem competeret, cum recto ordine XII, quod committere ut album,
dicas incipitque numero XII.
XII Si dicitur album incipit et XII committere tentavit ut album,
quid iam diximus.
Infantiam amisimus album per errorem.
>> OK, ita unam rem fama.
Quod si velimus ad tollendum cohærentes list totum simul
Iterum erant mallocing omnem locum, unde
Opus quum eget libero.
Et nunc nos volo ut delete omnem cohærentes list.
Quid igitur vis?
>> Si monstratorem nulla Contigimus nos sistere, aliter, delete
Reliqua album et liberasti me.
Delere reliquum album, et tunc liberare current node.
Quid ille valeret sonus, quasi, quid ars habemus loquebatur
illa quibus prius sonus?
Delete aspernabantur ceteros, tunc revertere, et me delete.
>> Quod suus recursion, weve fecit forsit aliquantulus frenum minor,
nos erant 'dicens delete omnes aliud, dele me potes.
Porro per viam quae node Dicet delete scita contemnens.
Sed tandem ad dabimusque ubi nullum album est,
ita et noster turpis.
>> Sic lets 'inspice hanc et quomodo posset hoc facere.
Ita hic noster album, suus 'idem sicut album supra dictu
et illic 'vestigia.
Nulla sit amet ultricies nisi hopefully quod mos succurro visualization.
>> Ita et ego trahi have-- nostra ACERVUS tabulae illustration
de nostrum video in acervos call, et hoc omnium decernente hopefully
et ostendam vobis quid agatur.
Sic hic 'nostrum pseudocode codice.
Si nos pervenire null monstratorem, prohibere, alioquin,
delet reliqua discriptione, tunc liberare current node.
Ita nunc list-- monstratorem quod sumus
transiens ad disperdendam puncta XII.
XII nulla regula est, ut nos ad reliqua discriptione deleri.
>> Quod deleting Reliqua nos implicari?
Bene, eam rem commissam memoriae a vocare ad conterendum erit dicens
XV, quod est principium reliqua discriptione volumus corrumpit.
Et ita vocationem perdere XII genus in tutiora loca.
Suus 'constringitur ibi expectans vocant perdere XV, ut perficiam opus ejus.
>> Etiam non nulla XV monstratorem et Sic suus 'iens dicere placet,
etiam reliqua discriptione deleri.
Reliqua autem list incipit at IX et puteus 'iustus
expectare velitis donec crescant vos delete omnes orum, dele me et revertar.
IX bene suus 'iens ut dico, bene, Non sum null monstratorem,
ut delete ceteris hinc list.
Et sic tentent et sic repente praecipitas XIII.
XIII, dicit non sum null monstratorem, idem percurrit hircum.
X non null monstratorem, X continet null monstratorem,
X, sed non a se null monstratorem vox iam,
et sic transit hircum quoque.
>> Et nunc enumerare puncta ibi, vere esset indicant some--
Si quis mihi locus in imagine, it demonstraturus quibusdam temere spatium
quod non sciant quid sit.
Sed monstratorem demptis tamen album ad literam iam suus 'null values.
Suus 'demonstrato inside quod rubeum arca archa ius.
Nullam a monstratorem ad pompam et prohibere potest, et facta es.
>> Et sic quod est purpura frame now-- ad vertice stack-- quod agens frame,
sed suus 'perfectus.
Si nullam a monstratorem Contigimus prohiberent.
Et ne quid nobis nullam a monstratorem non possumus,
molesti fuimus nec aliquando aliquis malloc spatio, et sic facta es.
Ut munus frame Contrita est Moab, et
unde digressi sumus exciperent resume-- deinde cum summa, quae
hoc est iam tondebat hyacinthi frame here.
Sic ubi cessavimus exciperent.
Nos delevit reliquum list iam nunc sumus
iens ut educerent filios nodis current.
Gaudeamus igitur nos liberet, et nunc diximus ad finem muneris.
Et ut munus frame destruitur, in luce et colore cæruleo exciperent.
>> Ita redemptor Ive iam factis reliqua discriptione delendo, ut
libera current node.
Et nunc in flavum colorem sit frame dorso super summitatem ACERVUS.
Itaque vides, iam nos consumpto list a dextro ad sinistrum.
>> Quid enim futurum fuit, si, si autem male fecerat?
Sicut cum conatus addere elementum.
Si messed usque catenam, si molesti fuimus nec aliquando annecto indicibusque
in recto ordine, si iusti liberati primam particulam,
si nos iustus liberavit caput album, nunc
nihil referre Reliqua autem list.
Et ita esset orba omnia,
habuimus quid memoria vocatur effluo.
Si discretionis nostre recolimus video on dynamic memoria destinationi,
quod non bonum.
>> Itaque, ut dixi, non sunt plures operationes
ut ad usum cohærentes list efficaciter.
Et ut dictum est praeteritum, supprimendi unicum elementum a coniunctum
list.
Causa quod feci suus 'vere est genus
amet cogitare quomodo delere unicum elementum a singulis
cohærentes list.
Oportet posse praeterire aliquid in illo numero, qui
significat nos adepto a point-- nos volo ut delete hoc node--
sed ut nos facere non amittet qua indicium,
nos postulo annecto hoc node in hic, hic.
>> Ita ego probabiliter fecit iniuriam a visual prospectu.
Sic nos in initio list, nos per procedens,
Gaudeamus volumus delete.
Si nos iustus delete it, weve dissipaverunt catenam.
Hoc node ius hic refertur ad omne aliud,
deinceps de vinculo continetur.
>> Quid ergo opus est etiam postquam ad hoc,
necesse est pedem unum, Atque hanc node in hoc node,
ita et nos can tunc delete unum in medio.
Sed singillatim cohærentes lists non via nobis regredi.
Et ideo necesse est aut custodiunt duo indicibusque et nolunt ea movere
sort of step off, unum post alias ducimus, aut punctum
et tunc mittet per aliam monstratorem.
Et sicut tu ipse domine perspicis sed can adepto paulo incompta frugalitas.
Fortunate, habemus Alio modo, ut decernamus,
Cum nos loqui de eiusdem uoti damnata cohærentes lists.
>> Lloyd doug sum hoc CS50.