Código de Estructura de Datos: Listas Enlazadas, Apuntes de Informática

¡Descarga Código de Estructura de Datos: Listas Enlazadas y más Apuntes en PDF de Informática solo en Docsity!

6QVIUT9@GDTQ

H9‚y‚

†6‡‚vT‚yj

GDTQp†ˆqry†yyrtˆh‡tr†ˆ†h‡†ƒr yr†ƒr †‚r†„ˆr‡ rihyyrry¶j rhqryh v‡ryÂyvtqpvhh ‡vsvpvhy  GDTQp†ˆyyrtˆh‡tr‚y¶ryr€r‡s‚h€r‡hyqr‡ rihyyp†yhyyv†‡hq¶h„ˆt‰r ry†rˆ‚€GDTUQSP8@TTPS 

@G@H@IUT7¬TD8T9@QSPBS6H68DÏ@IGDTQ

‡ @‘ƒ r††v‚†ƒ v€v‡v‰r†  Tyyr†€p††v€ƒyr†„ˆrˆv‡q ƒ r‡ƒ‚‡ rp‚qv‘r vh‰hyˆh @GDTQ ¶uvuh"‡vƒˆ†)   I~€r ‚†)r‡r † hpv‚hy† rhy†  T‡ vt†)phqrr†qrph jp‡r †qryv€v‡hqr†ƒr p‚€r‡r†  7‚‚yrh†)h€i‰hy‚ †pr ‡3Uvshy†3IDG  @‘r€ƒyr) 3" 

 " 

 3´u‚yhμ

 ´u‚yhμ

 3U

 ‡ 8‚€ivhpv‚†  Gr†p‚€ivhpv‚††yr‘ƒ r††v‚†€p†p‚€ƒyr‘r†„ˆrr†p‚†‡ ˆrv‘r hƒh ‡v q¶r‘ƒ r††v‚†ƒ v€v‡v‰r†vq¶‚ƒr hq‚ †  G¶r†p vƒ‡ˆ hq¶h„ˆr†‡r†p‚€ivhpv‚†p†ƒ rsv‘hvƒh h‡r v‡“hqh 

(> expressió1 expressió2 expressió3 .....)

(<= expressió1 expressió2 expressió3 .....)

(>= expressió1 expressió2 expressió3 .....)

(/= expressió1 expressió2 expressió3 .....)  @‘r€ƒyr) 32´hμ&U IDG 312"##$ U 3@RV6G´6μ´7μ IDG

 PQ@S69PSTGÑBD8T  (AND expressió1 expressió2 expressió3 .....)

(OR expressió1 expressió2 expressió3 .....)

(NOT expressió)

@‘r€ƒyr) 36I9UIDG IDG 3IPU1"# IDG  

AVI8DPIT

(SQRT expressió)

(REM expressió1 expressió2)

(TRUNCATE expressió1 expressió2)

(ROUND expressió)

(EXPT expressió1 expressió2)

(MAX expressió1 expressió2 expressió3 .....)

(MIN expressió1 expressió2 expressió3 .....)  @‘r€ƒyr)  3TRSU!$ $ 3USVI86U@&" ! 3S@H&"  3H6Y#&%!(# (  G¶h‰hyˆhpvy qr yr† p‚€ivhpv‚† r† sh p‚€roh‡ ƒr  h‰hyˆh  yr† €p† v‡r r†vp‚rv‘r‡ry‰hy‚ q¶h„ˆr†‡r†hh h‰hyˆh‡yr†€p†r‘‡r r†  

h††vth ˆ‰hy‚ hˆh‰h vhiyrr†‡hwhqrsvvqhty‚ihy€r‡‚y‚phy€r‡ ˆ†h r€yhs‚ €hT@UR   W6SD67G@TGP86GT  @†qv†ƒ‚†rqrqˆr†s‚ €r†r†ƒrpvhy†ƒr qrsvv ‰h vhiyr†y‚phy†)

(LET ( (variable1 valor1) (variable 2 valor2) ....) expressió1 expressió2 ....)

(LET* ( (variable1 valor1) (variable 2 valor2) ....) expressió1 expressió2 ....)

@ h„ˆr†‡r† qˆr† s‚ €r† r† qrsvrv‘r yr† ‰h vhiyr† y‚phy† h€i ry† ‰hy‚ † „ˆr ƒ rr vvpvhy€r‡ v h p‚‡vˆhpvy †¶r†p vˆr ry p‚wˆ‡ q¶r‘ƒ r††v‚† „ˆr ˆ‡vyv‡“h h h„ˆr†‡r† ‰h vhiyr† A‚ h qry G@U ‚ G@U h„ˆr†‡r†‰h vhiyr† ‚ƒ‚qr†r ˆ†hqr† q‚p†‚€p†r†ƒ‚qr ˆ†h  qv†y¶j€iv‡ r†‡ vtv‡qryr†qˆr†s‚ €r†r†€r‡hqr†  Gh qvsr qpvh r‡ r ry G@U v ry G@U p† „ˆr ry G@U p rh yr† ‰h vhiyr† †r†r†rtˆv phƒ‚ q rp†hqv p‚€†vr†p rr††v†v€ˆy‡jvh€r‡vr ph‰vryG@Uyr†p rhˆhqh

r hy¶hy‡ h†rt‚†p‚€†¶uhtvr†p v‡ryh s‚ €h  @y r†ˆy‡h‡„ˆr r‡‚ hy¶v‡q ƒ r‡qr†ƒ p†q¶h‰hyˆh ˆh‚ q rG@U‚G@U p†ry‰hy‚ qry¶ˆy‡v€hr‘ƒ r††vyh‰hyˆhqh   8S@68DÏ9@IPVTPQ@S69PST)AVI8DPIT  @GDTQ†r€ƒ r„ˆrr†‰ˆytˆvr†ƒ‚‡qrsvv ˆh‚‰hsˆpvyQr sr u‚ r†qv†ƒ‚†hqryhs‚ €hr†ƒrpvhy9@AVIGh†r‰h†v‡h‘vp†) 

(DEFUN nom_funció (<paràmetre1> <paràmetre2> ...) expressió1 expressió2 ....)  Vp‚ƒr†‡jqrsvvqhyhsˆpvy†vr†‰‚y„ˆr†vtˆvh‰hyˆhqhƒr y¶v‡q ƒ r‡ phyr†p vˆ ryhp vqhp‚€)  ‚€fsˆpvyƒh j€r‡ r ƒh h€r‡ r!  @y‰hy‚ „ˆr r‡‚ hy¶v‡q ƒ r‡qr†ƒ p†q¶h‰hyˆh ˆhsˆpvyqrsvvqhƒry ƒ ‚ƒvˆ†ˆh vp†ry‰hy‚ qry¶ˆy‡v€hr‘ƒ r††vyh‰hyˆhqh   DU@S68DPIT  @†ƒ‚†rhp‚‡vˆhpvy"s‚ €r†r†ƒrpvhy†ƒr sr v‡r hpv‚†)  (LOOP expressió1 expressió2 .... expressión)

@ h„ˆr†‡h s‚ €h r† rƒr‡rv‘r ˆ ~€r ‚ vsvv‡ qr ‰rthqr† yr† †r‡qpvr† qrsvvqr† qv† ry GPPQ sv† „ˆr ˆh qr yr† †r‡qpvr† h h‰hyˆh †vtˆv)  (RETURN <expressió>)  @y r†ˆy‡h‡„ˆr†¶‚i‡pqr†ƒ p†qr„ˆry¶v‡q ƒ r‡uhtvh‰hyˆh‡ryGPPQp† ry‰hy‚ qry¶r‘ƒ r††vyh††‚pvhqhhyhs‚ €hS@UVSI  (DOTIMES (variable valor <expressió_resultant>) expressió1 expressió2 ......)  @ h„ˆr†‡† ph† ry p‚wˆ‡ qr †r‡qpvr† †¶h‰hyˆr ˆ ~€r ‚ svv‡ qr ‰rthqr† @y ~€r ‚ svv‡ qr ‰rthqr† p† ry „ˆr r„ˆv‰hy h ‰hy‚  v yh ‰h vhiyrp†yh„ˆrshq¶tqr‘6„ˆr†‡tqr‘†r€ƒ rp‚€rohhp‚€ƒ‡h h ƒh ‡v qr

(LAST llista), r‡‚ hˆhyyv†‡h„ˆrp‚‡py¶~y‡v€ryr€r‡qryhyyv†‡h  (NTH pos llista), r‡‚ h ry ‰hy‚  qr y¶ryr€r‡ „ˆr r† ‡ ‚ih ‚pˆƒh‡yhƒ‚†vpvyƒ‚†qryhyyv†‡hDHQPSU6IU)ryƒ v€r ryr€r‡qryh yyv†‡h‚pˆƒhyhƒ‚†vpvy  (MEMBER element llista <:TEST #EQUAL>), r‡‚ h ˆh yyv†‡h r„ˆv‰hyr‡hˆh†ˆiyyv†‡hqryyv†‡hqr‡hy€hr h„ˆrryƒ v€r ryr€r‡r yh yyv†‡h r‡‚ hqh r„ˆv‰hy  h y¶ryr€r‡ iˆ†ph‡ v r‘ƒ r††h‡ r yh s‚ €h H@H7@S  6A@BDSVI@G@H@IU@IVI6GGDTU6  Gh~vphs‚ €h„ˆrr†qv†ƒ‚†hƒr hsrtv ˆryr€r‡hyhyyv†‡hp†yh„ˆr ƒr €r‡hsrtv y‚hyƒ vpvƒvqryhyyv†‡h6„ˆr†‡hp†)  CONS e l),hsrtrv‘y¶ryr€r‡rhyƒ vpvƒvqryhyyv†‡hy  @GDHDI6SVI@G@H@IU9¶VI6GGDTU6  I‚€p†r†qv†ƒ‚†hq¶ˆhs‚ €h„ˆrƒr €r‡ryv€vh ryƒ v€r ryr€r‡qr yhyyv†‡h6„ˆr†‡hp†)

(CRD llista)  6GUS@TPQ@S68DPIT6H7GGDTU@T

(NULL llista), r‡‚ hpr ‡†vyhyyv†‡hp†iˆvqhvshy†rph†p‚‡ h v  (DOLIST (var1 llista) expressió1 expressió2 ..... r„ˆv‰hy h ˆh s‚ €h v‡r h‡v‰h ‚ †¶h‰hyˆr yr† r‘ƒ r††v‚† ‡h‡r† ‰rthqr†p‚€ryr€r‡†‡vtˆvyhyyv†‡h6€p†rphqhv‡r hpvy‰h ƒ r

p‚€ h ‰hy‚  ry ‰hy‚  q¶ˆ ryr€r‡ qr yh yyv†‡h p‚€roh‡ ƒry ƒ v€r  v hphih‡ƒr y¶~y‡v€  Qr tv h ˆhyyv†‡h)S@W@ST@yyv†‡h  ‡ @‡ hqh†‚ ‡vqhqrqhqr†  Qr yyrtv qhqr†„ˆrƒ ‚‰rqr‡rpyh‡r†qv†ƒ‚†hqryhs‚ €h)  (READ   Qr €‚†‡ h qhqr†ƒr ƒh‡hyyhr†qv†ƒ‚†hqryr†s‚ €r†)   (PRINT expressió) (PRIN1 expressió) (PRINC expressió)