HA PUSDee se Bret HS AAD + Ht ALS PAM (BAY) (CiB Bh) SwAAe (Fee) Hee aL He ORBTH. AGRBAR O 3D. 720 KIER ORABFUM (ARH#19) ORF, HAREAFA OBRFRENE AIF EA £4: 2730 www.100exam.com EE CMe oe Raed CM ae ed CME eae CE edABest RE A BB ABA EP FL BPD BR 8 EA A AI A De AO, FEO BRRESR PHLTLAMLAFRR) MUM A EES HT. WT Me Mee SR, ADFT EERE ESET — Be STARCH 2 BEL. FR ORCS PERE CRORE) CC TETRA, TAMRAC) RAR RR IRS TL RAE th WHS ME AH HESS A. HEA BOE SAS, AFA BIL BBE 1, PRB REBIC, RAH. EBT ASAE MU CHARS) MURR iat A NYS ABC YE AT TE, IEG ea, A, A STREAM A. 2. VISAS AOL, SACRA. Ay Tat AB A ao SR AEE TRUS, JE AA RTA, PRR, WABI OAM. 3. AAW, TIAA RTI, NT RN EET A, ASOT BA Re a HT BG, REARARAO AM ASS EAA . MES TAU TAS A, LTE OE REM, NAAT. JARREIC: SORA, Bee 4M EOSER A RDRELS, RSME A EEDA, MCHENSRERREL, SEN. ANCRENERMO AME - OREM HERS SABRE HA-MEGCL), CERBAFELRAB! EAA | HHEPLAS Cone. 100xuexi. com) $2 4TH RUBLE HELIS Ls TS SE CREE. PS HE, 3D FH, 3D GES PAN EMR ER, BILE). HALAS HE AO 2 TERE, SHAME S. AMET SMT NSS eS HS Si A ACE Sat CRED MAE, HET BR Ae Be) AR EH TE BS SRA, AAA PAE 1. BEA: Re, MER, REAR R-H, RAPFARBNMAER, TARR RO AAR, SPR, A ORS. AE BO RRA PARRA BAO] PL, IRATE SS EARS 2. 720 REXCARWESE: REALE SCA BH =I EA e THE EE LN 3D FANG, 720 REAR, FEAR, HULA CSCM TL ROR, ibs PIRREAAFE | 3. PRAM RE, RAB, HAE EAP R AE FOL, BEE. ATCA ASS. AR 4, RRRIE: GA e HMA A BHI ES KRM, REF BAMA RAPA TAR AA, ATS TT ES TPE, UA AEA BO ATH, URARDMAB IR, SOSA ETS Si, RATT, IR PATNA, ROTA SEE, RE EAL AER, FERRE SET AOA Fh TRUS, RACAL BE EUR, RATT a Sa HE te SRA A A PRG EA eH, HER LAE. 5. BRIM: WRITER, eR WAS, TARE ROT. BR FRR — A A ETT. eM, ABE aia PPLE MS AP th, HS LTR AAP A AE. BUTEA TUS, AL. SMBH PT SARA, HMARSCED FP. 6. SHEER: aR. BISBEE ARIAT AUR BRE” “BIER NAEIC”, “AEA”, “CR” THRE, C1) RASA AA ARA RARER, EPRALALA, B- R=, MARA. Des a eh) (2) MEME —-- PAGEL, W—- RR, SBic, MAC. (RAE HEY (3) SRA MRSS, ARR. RARE SE (4A) E30 —— HA a ad, AHS AVE EA. SP aE 7. SUI: EOS SF or AU, SHIA, ALLE PCH CERRAN FRR), FHL CRRA), FH CEASERSSE. FAS, ARATE, PTS ze Pea, BC AS Lk a A HF RERUBEAA: AIRY AEB T ABST NE BES CN. (EL REPRE, Hann ek a th RLHCRER, MARR SEAN RRS, Ain AT AEA TEA IE A ATE eB He eh NATALIE, TSE, RATTAN fil yeh BAAFAG Cow, 100xuexi. com) JL RAAF RATS MRE AI HE ST SE REI. EIT. 3D FH. 3D BE) HERAT LE, ALT 100 BB CE 418 PAPER. 194 HBO CH SiR. AUr. EL, ER. ABBE 16 KD, ATG TRE. EE. TENS. HPA ETRE el, AURA, RUTH W MLS | 4:FARAR: 406-123-191 (8:30-00:30) ysiu@o: 4008128191 (8:30-0:30) (AED FHWUIH: http://it. 100xuexi.com/ (#74714 | HHL) EAA GEELa S28, 1.2 te>d BEAR... 1.3 BSCS EA Rl whe. 21 SABC. 2.2 BALA MITE NE... KASS HOURS SA1BiU. 3.2 BULL BIRR... 3.3 SESS AERA... 4.1 SA BiC. 4.2 BUGHT MERE... 43 588 RAL EM. BSH MAA VR. Sd ASI 5.2 BALAI... 5.3 SF PUBL EER. Pe a 13 SPAS SUE... BR TAM... 8.1 71Bic. 8.2 BCH BEAR... 8.3 PRS HO TERR, Rome H tk... 91 SE258ia, 9.2 BLP] BLE AR. 93 FTAs HEE... 310 APBHEFF. 10.1 S518. 10.2 HEAL =) BEAR, 10.3 BFFs HS BEA, BL SNARE Ml S-1%ia. . 11.2 te > BLE AR 11.3 SBE RUL Ss He AU Be, Bizme VL ff. 121 L218. 12.2 BRAGS ERR. 12.3 OAKES Mae aeBis # it Lt S38ic 5 BA ERI B TEC BEA — OEIC A ARE ED Lt fd i LORE BE IZ DI RE OE =. RABE 1. Se BOE (data) ERTS ALANINE S Reon, CEH HOLA ET ITA EAA Bt BLP IP Wt LB Mh ES MARR, CR SOLAR AP INL MY “BRL 2. ERK RUE 7OR (data element) EMARMAE AL, ZETHALER AE PIE (Es — A PT Oe A 3. BOER KOE R (data object) AHA HAMM TRARA, RAGE —T TR. 4. Sceeit BORN (data structure) AVE.Z FE — HRS MAIER AN BOE TORRE. CD Basi rita ei HERG TCR ZA AMAL, SLA FDU Ae Ht ORG. BATRA TRS — TRA KAS, WERERR. Qe. SUBTKZ MAE —TM— TKR. ORCA. BARR ZMH HE— THE TRA, OCRRAWMARAW, SAE LKZM PESTS TAKA. SUPE 1-1 BARA ER DUR AHR A. Bl MRA MINA (2) BGR BNA RAINE te ON; BH itt —4— 7H Data_Structure== (D, S) Hh: D RRB CRNA, S HKD LRAMAIR. (3) BUR HITET SOL teas BGR TET SLR OLR BORA IDEA, SUR TERME. ECAR RAR ER AAAI INRA. OTR AAA. HAE TCR I A AEA IT RA — EB A QRAMRA. AMP RRL NR RAMEN ATL: MURR ALGER. HPA ARV AY AEA Aa TEAS A AA PB ALE HE FEA EAE HE a IU We GT A 7 i A ER a IE ZU] EH K be aa eee (pointer) AA MAE TCH Z MEHR» s. BOERA (Data type) “MARIS A ANE KEIR “MARE ALR MAE, REFREE PMSA] pA: EMR TAM, RATS, HMR, (A ACA PLR, TTL, JREVE MRRP AT DUR egI, LRT De AY 5 6. HR BEA HHRMA CAbstract Data Type fH #% ADT) hi“ MECANCEL A ARE. RES WUE LOUIE — ETE, TGS ALAS BB AAA. “HG” EET HORE SOE. SIMA HE, AGRI AT FSA, PIM, BER IS ALTE RRA. 7. SIRE SAEHAEALY (polymorphic data type) JES (HM AR) AWE SEIN. Sy SRNR eR, HM REE 20 TTA A ea ASE, BAL ER he A I A H, SHUI RAL a BR. 1. SHAS Cag Ci a8 AIR ‘define TRUE | ‘define FALSE 0 ‘define OK 1 ‘define ERROR 0 ‘define INFEASIBLE -1 ‘define OVERFLOW -2 (2) SBMA MAE TERA typedet WMECARARHIM Re CEEAREEHD) FBIM XL Caypedet) #38 ElemType GR 70 AWHITE ElemType (3) SerheR SH BED OK MEHR) ( Beye } (4) MELE HMR RR =H AUR AALS, 1H WRAL BRAC 1, ARE, 2, stead, fat B= CELL os ELI: RM BIBER: ERLE (Rally FAR. Hee FR RE [RIE FR HE Fb ZERUREL RARE, oo RAL SA REMMI 2 RUST: Ritst (5) RRB Sethe Lit HRS) HEA: StH) 2 if Heist) AL: else 84); FERIA 1 switch (AKT) ( case 1: iEEINFS 1: break: EY ka RIA: BRB = GGL, BIEH2, , FIO: case (fin: GY AFA n: break: default: i854 /F 2 nels } FRA) 2 switch { case HAE 1: AVA Ls breakscase JR Ph ns iEFIFFZAL ns break: defaults GE G)/F5I mes 1 (8) REA for iB) for (UHI AGAR: Abs (BRAT As while #4 while GRA) iA: do-while iff) dof PA: while G#4)s CD RBA) ECEHGHA) rem Pies: return; case HGH break: SEREIGT exit SEAR): (8) SRA AHI Ait] scant C(I], RL, , Bend: Serie) printf (HESLAR], iH, +, FIER): (9) ba ash RAKE max CFE 1, SRAM min ChEikSE 1 RAR abs (ARIEL) RARER floor (#ikx0) ARHERMEBA ceil (HIASLD AE AEE cof OCP) BR eof WTA R coin OCHA) BR eoln (10) aR iE S1HRk: WT ARB, SH AMPDY OM, ACER BOR. SU: MT ANB, “4 A HNMR ATE OM, ATER BOR. 1, SAU 1. Sk CD SEM SERA ROR AE, CAM SATUS, Jee eS (2) SRE 5 PEALE Ont: Oise: nities OMA: omni 2. SORTER (CL) IEMAME (correctness) TERA BLT RR AROSE NE A ESUM RCREER SUM, SCTE MS 2S YOR RAEI RAR APE TE ARE RAR SP DLR WU ak ORR iERIR. QPRERF SULLA BAR EW HH EAL RO BER AR, OPENER FRC ARI RU. RT AAT Za REE LA MS EO A EA BER FOR Ova Ee A MR A TAI OR HE (2) WYRE readability) SPEER EEE BE AMIE S20, TC EUR. THERE YF ARSE, LISI ‘HR COTERP SbF OR HAT LM RAP (3) #tEH Crobustness) AREER UIE. So Weise EMRE, TAR SCOT LEO.CB) RBA RHR AE EAT Ue. TF 7 fl RG ET AA AT I TI RS SUERTE ie A a ee), AAS RA 3. SR ROR AER SERRA AT BT) GBT AACA A Eh, I A A, A He A CD Saget ARB SOLA ABATE NE, AAT EZR OT FifBS A, PAL RIT AST 9 Pa — A FIST AEE LA PHRK . ELIA EAT A TRIG — FE DS LAT RAS PP IN St Ct LA SAPS SER, AUN A HE a EA SRS. (2) BHAA OME TA RE AS FAL Pa ERR As a SH APE Ht EL Li AT EAI fa ks RFR ARC 9 Ta A BS b. FABLE. c. HSPN S. Sa RAE FE AIT AS LARA CH ec. HLARNT HH Mame. SAR, I-A FLARE, AAA RT, AEA MTB bist, SPSS ACARI], AeA (RAL AR A A i RE RA A Dart fa 8S AE Ps FA Ve Fl — BL AS A A Pl, AG A KS I — I OR FEAL) AeA EAR AI HEIN RR EDL ACHR ESL DAT MCI SH Ta) IE, AHR SEA Pe E RIT ARCS fl ER n RT Cn), SAINT TAREE IE T (nm) —0 (f ()) “ERAN LEE nn ATI A Cn) RAT, RR Te CO US RE Casymptotic time complexity), FE/H (i) 58 AE = ka FSA INE Un) SS Ae EAS EY TT Fad RA AER BREE CHT EAR ERAT OR CORTE RE) ATT, RRM EEF n SBS ORE BY A, 4, BAAR ALR ASF BEAU (6) ZA AE. LAF $2 AEE (space complexity) HE Ay STAN Aa Fe it al ATE. IE S (n) =0 (f (n)) Sef n AylAl NA 1.2 Bee Denia ine 1, PE PSA: Ba, Boa. BURR. BAB. FRR. BOR Ath RBS Fe C1) BRIE AL ML BE Seas, CET YE EH BI BELA Bit LH tA FES HEAR. (2) BGR TERE BETA L,-CETT BCL HE oP aE AT A (3) SGM RA MAREE CRRA, ARGENT TR. (4) BGR ARATE Z EERE EK AN BRT RRA (3) FERRARA EAU ZE TT SL PB Beas PRR GAR BY PPR. 6) BAB AY — “MELAS A ESE ELE FA CT) HRB RR TA PAB 5 EB BA 2. SACHTER S00 1 Ah eA II ES LTR AEs PBR I LH. is RUSE EAE MLZ AE CES AG EAR TEMS As SRE A PP, BRERA | RE. CD the RE AY UR CE, TS ET LA RAIA. “aR”AD PEP BAR A A i OE. (2) HB BGE A fa AE AE, EL I I A ER, EAS a a POE MIP RLA SARI, ALIA CE TAY OE (3) SG HABA OYE RE AS Ae a USER» IF ee a 1 OS 9 PUP LISI YR RR Ar MRE 3. HAMAS CD, R), Je4D = {dl,d2,d3,d4}, R= {r}, r={(dl.d2)(d2,d3)(d3,d4)}, ike Ref Pm SSS HP. SSR: @O-@-©—-& 4. BROS ARS 70 Hh BE 7D 7) HS HH RA IS A GE ARF. ARATE ASTD. %: ADT Complex{ SENS: D=(ritri WH) } InitComplex. (&C,re,im) PERRET C, SEARLE HY re A im DestroyCmoplex (&C) ARH: ALEC Get (Ck,&e) PEAR: Fle EER CHU k TORE Put (&Cke) PER: ARR C NITE k TORE € IsAscending (C) PEAR: WRB C HATER HES, UIE 1, FIERO IsDescending (C) PPAR: REC HTC, MEE 1, AMIE! O Max (C,&e) PPAR: Ale BAS C MMR RK Min (C,&e) PeEBUR: File BIS C PIER RN JADT Complex ADT RationalNumber( RAEN: D=(s,mlsm HARE, Hm AA 0) /) InitRationalNumber (&R,s,m) PAPER: EATER, SUP RSP RE SED s Alm DestroyRationalNumber (&R) AAR: HATER Get (Rk&e) PRPHUR: Fle BL BERL R MS k TCM Put (&Rke) BERR: CALA R AY k TOMMY & IsAscending (R)PURER: ABR RTCA, WEE 1, AIK O IsDescending (R) PARR: BARR ATC RFE, WIE 1. AMIEL O Max (R,&e) FRAP: Fl e BLASER R INFIDEL KI Min (R&e) PRIRAUR: Fle GID SESE R APSR PER 4 JADT RationalNumber 5. CERRRRIE, AALF SAAS B ee eB R CD Fil exit 5-25 ETI BIR: 2) heb Sci FH TE al aR RI Al; (3) BEBE BS LE PL RS KS A MR. : CD exit RAP RARE, COURT TIT, BER RS. Fl exit 802. MTIFE SAR, BAECS A, (As LI, RE RA SH. Sh, MIA AS PAP MR. MURA exit HER BOR ie. (2) Uh ea SCH e AE SALE I RRB, AAT PRIM, HR RAT, TS SSUPLFERS ADRS, 78 ELEAF 2 (LAA S, AUT — He, IESE ST ah HABEAS EL, HALLE ES HHO BR (3) FE ST AA LT LS RS, (ET ER 6. ERR, RAL RAST A (3) HLA RRS HEI Rie S HR 8: C1) Jil scan Al printf ELE T MARUI IRIE. BOM FURL TEE IGT aC, BOUT, MURR, USSR AIR, SRN SP, PTET. (2) JS ETA, REE SCSI BRL, ob a ATT He: SUR RE SBR LI, AEF K. (3) BLAM R ARORA EIT MARE BT, TRUER SOR ARN OD, ANE FE FUR ETL SE AE REE AEP EOE, AAR AE 7. nA. RHE ACEP PW RCS ema: isl; k=O; @ kt=10%; itt; } (2) ists k=O do ( @ k+=10%; i++; } while Gi<=n—1) ; (3) i=1sk=0; while G { -Dit; @k+=10%; for (jii<=nj++) @ k++; } (3) for G= { i) j++ else i++; 1 (7) xen; y=0; Mn RAAF 1 ARE while >= GD * GD) ( @ ytt: } (8) x-9Ly=100; while (y>0) { if (x>100) (5) 1+ 42) + C4243) Feet Cb2434+ Ig. i lea I, eda reo ee ge! 1 n(n+1)2n+3) mene DOne)+tm(n-+0)= 7 @ncoy Lm ese (8) 1100 8. RE n 79 2 TERE, FFA n> 2, BOR FOURIER EM count HULA CUA n MBSR). int Time int) { count=0; x=2; while (x450 HN, -n? > SOnlog, n 13. AUT FSI RR f(n) A g(n), “in > com, MACE? a) f(a)=10n? +inlats10" ), g(n)=2n! en+7 2) f(n)=(in(nt+5), g(n)= 3) fln)=n™ Vn +1, 9(n)=(In(n)P +n 4 fin)=2) 42°F, gln)= %: (Dg Cn) Bt (2) g Cm») Wik Gf ) Bt Cf ) BR jn +n° 14. GRA AEE A =n(n+1\2n +1)/6 (n20) axl) (x#14n 20) (n=1) 2 (CD GE: On=1 i, I= be 41) x xt +1) 16 Qn=2 8, 14+4=2x (241) x (2241) /6=5, AAI: @wn=k (k>=0) HY, ARMA, M1+4+9+... HR Sk ED Ok+1 16 WU n=k+1 FY, LEAF 9+ AR OED PSK OED COk+D f+ OD * 1, Satins= (cH) x12x 2) $46 (kD 16 = (c+) [2x Oe) + 7K +66 KD) x (2k+3) x (+2) 16 KAD xf Och 1 12 C++ 16 RAR. (n+1)2n-+1)/6 (120) RIC, HIE. (2) GEM]: Ons0Wt, Sl, GOD / GeD sl, SRM: On D1 Gel) alta, Bat: @i nek Ck>=0) APR, WI xx tx? tte GM ED / Ged WA n=k+1 i, bx hatbatt ts GED Got) txt! aM ED tx) GED VOD GED tata Ged AD Ged) tei BA. US n= k+1 AY, BHM AWN + OE QL a HAR. SEE 21 =2" 1 (n 21) RL, BE : Oneal hf, 2-1=1, ACHE: (2x21) + (2-1) 34227, ERASE: > SD) APES. BP x11) + (2x21) pert Cxk-1) 2k? WS o=k+1 Bt QxI-D + Qx21) bet Oxk-D FRx OED #1 P+ [2x Ck+1) =I] hia. SEW T(i—1)=n? (n> 1) we, HE. Okita) 15. RS —HIE, ARB MR Uae MUI A= X,Y AZ HfL ee LRU X.Y AZ RAGES, IY BB A) X= co PEI LA AT FE 3 PCR AUS TEN RANE), NPR TE CENA LF A EAT 3 CECB 7 HAH. void print_descending (int X, int Y¥, int Z) 2 SABI lM = PE { scant ("%éd", &X) 5scant ("Sed", &Y) ; scant ("Sed") &Z) ; if (X } Sum; Component report{n}; Sum result{5]; SGkTLE eh ES for Ci=Osicnsit+) { HF result{report[i].school] HEF Ab22; typedef enum(A,B,C,D,E} SchoolName; typedef enum{Female,Male} SexType; typedef struet{ char event{3]; 25181 SexType sex: ‘SchoolName school; int score; } Component; typedef struct{ int MaleSum; —//9$141.8444 int FemaleSum; —//& HAP int TotalSum; //141 #684) } Sum; ‘Sum SumScore (SchoolName sn,Component af},int n) ( ‘Sum temp: temp MaleSum=0; temp.FemaleSum=0; temp. TotalSum=0; intsfor (i=O;icmsit+) { if Cali] school==sn) { Male) temp.MaleSum+=al Female) temp.FemaleSum+=ali).score; ‘temp.TotalSum=temp MaleSum+temp.FemaleSum; return temp; } 18. RSE, iFSEAA2 1 nel) PHASE ABH alarrsize TE. BURT LE I ‘YEAORERCROA(IDS MAXINT, 524 n>arrsize RHE A(L< k MAXINT ft, UGH HSS. TERCERA BCE EA a EG 2 TER MAXINT Jyit SOLE S0VF RA AA, UAE ASAE it SLT RKP MAXINT fe PU ARE include define MAXINT 65535 define ArrSize 100 int main © { inti, ks int al AnSize}; print (“Enter k:*) scant (%ds &k: if (>AmSize-1) exit (0) ; (AFA exit © fe Atha WG FAL exit OO fe iu tt AE I if CaliJ>MAXINT) exit (0) ; JAGR exit HR HADI else printf ("Sed\n", ali] ; } return 0; } 19, RI STRER— Te st sRANAHL (x)= Sax! HURL P, Cig)» Sm LE Aki RA VAS = SSAA SLAB. ERROR RFI AAR FT. ASHEOHA Ya (7 = O,L---,m), xy Alm HAS Pit) > Bi ROT AALS HT Exinclude define N10 double polynomail Cint af]+ int iy double x, int n) ; int main { double x; intny i; int afNIs printf (Input the value of x:") ; scanf ("%d"s &x) ; printf ("Input number of terms:") ; seanf (°Méd", &n) if (n>N-D exit CO) ; printf "8k A S353 HAM a0} —aln]:") + seanf ("%ed",Sali]) ; printf (The polynomail value is:%ed\n", polynomail Cay ny x» n)) 5 return 0; ) double polynomail (int af]+ inti, double x, int n) ( if G>0) retum aln-i]-+polynomail Cay il, x¥ m) x; else return aln]; } ARSE Hy fa) SE ARIE OO Cn). 13 SHAG SAD —, ae 1. PSR a BLS AREA C2014 SERRA PCL] for G=1i<=njj+1) count; A. 0 (login) B. 0 (n) €. 0 Galogyn) D. 0 (n*) USI C Clee SABRI PE kon, TTT k, AICEERAIAAT WOME om aAtT J, SUARAGAUT jel. PERLE Coogan), Wi Ce 12, DME KBOY login: ARB IET ne Put EA BAI Ta) SS AE Ag OO SETH SORT YC). (AEM FEL KA 2000 FY ~ BR . SARE 1. ASE . MEBE (S818 AOR AT DES SE A PEA ab Am Ui SS A EA (SS AE, TE SAR AC dy I i) AE, powpyDAR Ait BEA 5S AN AE 5 3. DERRY ARIE (|). DRXEREL 2008 WH] for(int i=0;iAli+1] THEN A(j}!5 Afj+l]31 i: Serh n ATE BERL, WUE — AT TE AE ER TA BE Ce A. 0 (a) B. 0 (alogn) c. 0’) D. O(n’) (81D CPT] LETHE, LOR AIT. FG BERET 1424-1 PREM, BUM IALSLARPERE O (n°). =. ee 1, MEBANE LOMRF EMAC, TS) CK, WME ARAL, ABE) AE, MARMOT. (LAA 2001 BE] (28) CD HE (2) TET AL A MBO Re AS, (3) BePRE 2. SURO EAE CD A_(2) URENZMMHBRAR, Hat SAP LANE C3), Bit Hy AAEAY_(4). (88) (CD eH 2) ume(3) SIE GED (4) HE 3. CE TRAPPER, RX CROAT FS FOR i: =ITO nDO FOR jz =ITO iDO FOR k: =1TOjDO =xtdelta: UR) be (142) + (14243) H+ C424.) an Cnt) (42) / 6, BO (nt) CieHT] Aisi Bt, OUEST TU. iD MY, WEL BEART T 142 2k. isd, WALID WATT 14243 eee HY DAEHN 9D SEAT P14 (142) + 14243) +--+ 42+.) =m Cn) (042) 16 Ke (RAW 0 HHO. 4. WP MICR, WY DH ESA MA_C), (2), 3), 4) DUAR, (681 (D RA (2) Bethe (2) BBE (4) FREY CRED 5S. CE FTRFEFP BRP, ot x MOWAT Ey Rea n (REDD. FOR E=1 TO An DO FOR j:=1 TO i DO FOR k:=1 TO j DO xt deltas (81) n G1) (n42) 16 CRAFT hx AAA ATE, Rei ea AR BA AT AR BOY T+ (142) + 14243) hat CDH tm) sn Cn) (42) 6. 6. CRIM FRRPR BES FORi: =nDOWNTO 1 DO G1) BEGIN {ier 2) A DOWNTOiDO — {is 3} aytly (84) 4) WBA) 1 SUT HUE __ CD _s WHA) 2 BUT ANSANE_ (2) _, if) 3 PATHS _ (3) _s iy 4 PUTED) __. (281 (D ml Qa 3) n (43) 2 (4) n (ntl) 2 Cb A) 1 ITAA PHRF, MTT nt Ks SBA) | RAM APTA 2, WEA) 2HUTT mks BA) 3 RAT AAA ARCH. MGMT UN 2434... + Cnt) Bn (n43) 2: RE, HAY 3 AES RATA 4, MEA) 4 ATT 14243.....47m WCE nt) Qo 7. MELA 5 MRE: _(D),_(2).. (681 (D AStE (2) Wise te (3) Hartt 3), HETRE MAA. A-7TRS Mai.8. Pim BRT TF RIA AT « (HRA AY 2000 HF] 14, TRL AT FTA ed, HD 5 AT RN, in) US) (043) (2) /2 Ub Gist At, s BATT otk. Sisn-2 R, s MATT 3 Uk. Ais BIRRT T 344+... tne (43) (m2) /26 =. Ree + SPAT EA FEF Be a0) Os SHU Be PATENT SA 8 for (i=: icn: itt) WD } hs ESET AA THEE SAAT ATRL. EARP IE IO DUT URE AS RE, An Qnt1) =2n74n, FREEZE AN BUBEIE 2n?4n. NS Ta) 5 PE] A FG hE AHR STORER, AERP OR A ARE, BL AYIA) S228 HE=2n"+n=0 Cn?) 2. SPAT EA TE SERA BAIN Te] SD ARE void fun(int n) ( int i=0;s=0; while(s 2 HURT ABH) SEAIEW T(n)=O(Vn)3. BMRA, RURIRE, RH. BRST THM AA. Be: PATE RB, WE 1-1 Ha, RT EEA TR. TEA Ril Pema ee BER Ee 90, ea aw CD ei RIOR CAE, HK, RAO RE, EMR, RAT TIP AL ENTER) FIAT, GUTTA), SEM AIA A AC SH U2) (2) feneeta PAGES ARH, “WAR IME CAO siruet node ( intno; RCE SHC char name( 10}; selec int score; (ferent Matt struct node*next; —/Hilhy FAT ta ) (3) Sabie RRL MEM RIK PCR UT A. ECL. ARERR TE 4. DAE SATIN fl SD ARES 27 void hanoi int n,char x.char y,char 2) if (eal printf move Sec to fec\n" ,x,2) 5 else { hanoi (n-l,x,2,9) + printf (*movesecto%c\n", x, 2 ; hanoi (n-ly.x.z) ; } 1 + BAB hanoi Cae) METI T Cn), MY hanot (n-le=) AHATIL A T Cd). Ais Ai nel thy (wl) +1. =? (2T (n-3) +1) +142! ST (n-2) +142'42" 5. AR AA BERS PATA AI RE ABE, RT} RARER OL. i BARE h (OSA RUE PRAY f Ch), HUB BERET, h->next Hi —BERE, SU f Chepnext) AU) h->next ATA ABT HY PERE AL. SUF 1-1 Brafh) Raya, PRATER Ionest —fth->next Ray ay BITRE FL-L f (h) AIF Chonext) MISH RE BL Fi: f Ch) sh>data—//#7 h->next=NULL Bua ZeF AAA f (h) =MAX (hodata, f Ch>next)) —//SE RHE FE MAX 27 OR AA RAL. HY EAS SEF: int f CLinkList h) { intms if Ch>next==NULL) return h->data + else { mef (h->next); 1538 FAL if (m>h>data) return m; else return h>datasB28 Bite 21 Sasic + BE RRMA EL 1. BREA HIE BRS Climear_list) Jas fi FEELS (RO (8) — APH A. “MERE RCE n PRE OR TEAL. PERL AR AUR HER, — AN HEY OL a HL Gitem) Ai. FER FARE CRA ICA (record), RAKMCR MBER LM LF (file). 2, HAR MARIE HE eB TE ADT List{ HARAR: D = la, | a, € ElenSet, 7 = 1,2--.n0 20) MIBK: 1 = ke a, ya, al aya, € Di = LQ BEA HE: InitList (&L) PER: MiP EMBER Le DestroyList (&L) PUNE: BUR L CFE tE PAPER: HARE L. ClearList (&L) MR: Bike L OTE. SHEAR: HL ERNE. Listmpty (L) Mibat: BAER L OE SPR: BL WH, IE TRUE, FMI FALSE. ListLength (L) WMA: AiR L BATE. SPR: JBL RCM GetElem (Ly i, &e) Whe: BAER L AE, 1next; (2) L=P->next; (3) Re>data=P->data; (4) Re>data=P->next->data; (5) Pepnext->next>next->ata=P->data: (6) T. While (TIENULL) (T>data=T->data*2; T=T>nexts_} D T=P; While (T>next!=NULL) (T->data=T>data"2; T=Ponext: } a aw 1-2 5 T G {e]h- P a R s OL ap@ tz 5 a G fe[h P Q R s @ 1-2 5 7 G {e[b P Q R s @ iz 5 G slr P R s @ 1-2 10 14 G {eT} P Q R s wm 2 10 14 a Ls - P Q R 5. GMAT FLAT Ae eH BER L= (LinkList) malloc (sizeof (LNode)) ; PL: for Gielsicatsit+) ( Pesnext= (LinkList) malloc (sizeof (LNode)) + PePoonext; P>dataci*2-1; } NULL: i>elsi-)Ins_LinkList (Lit i*2) 5 for (i=l;jie=3;it+) Del_LinkList (Li) ; if 7 T]HE 7 P L 1 2 Gi i {eT} G +24 P L 2 {4 6 i & P 6. CHIL EAA RE, FPA SEBEAE PTO mL, HAVER ICH AR, TRAP SUSE EE PSMA. a. EPH RHA S AMORA, =b. EP ASATA S SANE EAL, cc. TERM S Hi ROUTE EAL, PERE S HATE LP BA, (1D Poonext=S; (2) P-pnext=P->next>nexts (3) P-onext=S->next: (4) Se>next=P->next; (5) Se>next=Ls (6) S->next=NULL: D QeP: (8) while (P->next!=Q) P=P->next; (9) while (P->next!=NULL) P=P->next; (10) P=Q: ID P=L 2 (13) LeP: Ba OD: b. (7) CD (8) GD) CD: e. (5) 12); 4. (9) CD) 6). 7. BML PRESLEY CHL, WAIT, OR RB PERS NI AEH. AR 2 AY LR FR wk AD DP ANN PD Eo BT a) A b. cc. ABR P 8 ASHE A APE, 4 e, AUB RTO RO PA ARETE A Pe (CD PsP->nexts (2) Pepnext=P; (3) P-pnext=P->next->nexts (4) P=P-pnext->next; (5) while (PISNULL) P=P->next; (6) while (Q->next!=NULL) (P=Q; Q=Q->nexty } (TD while (P->next!=Q) P=P->next; (8) while (P->next->next!=Q) P- (9) while (P->next->next!=NULL) (10) Q=P; CD Q=P->nexts (12) PL; (13) LeLnext; 14) free (Qs a. CD) G3) 4s b. (10) (12) (8) CID (3) 14): ce. (10) (12) (7) (3) C4); d. (12) CID (3) ds e. (9) CD) (3) G4). ERT P SE A SRL REA HD AL RS SB OTe he AR a FD. HE P SLR ATA S Sica TE AL, °b. EPA SATA SHINAI cc. UNE POE RMP ABR P 2A ek ADL wk BE AR ec. MMR Pe ANIAyRRE (LD P-pnext=P->next>nexts (2) P->priou=P->priou->priou: (3) @ «s) 6) (7) S>next=P-onext: (8) S->priou=P->priou: (9) P-apriou-onext=P-onext: (10) P->priou->next=I CD Peonext->priot (12) Ponext-sprio (13) P->priow>ne (14) Panextsprio (1S) QeP>nexts (16) Q=P->prious ID) free (P): (AB) free (Q): Ba. (TG) (6) (Ds b. (8) (4) (5) (13s G5) CD) GD (18): d. (16) (2) (10) 18): e. 14) 9 AD. 9. AREA FSD AE. (CD. Status A CLinkedList L) {ML 2762565 MA MOR if (L&& Lonext) { ets L=Lonext; P=L; while (P-onext) P=P->next; Pe>next=Q; Q>next=NULL; J return OK: VIA (2). void BB (LNode *s, LNode *q)_{ pas: while (p->next!=q) p=p->next; ponext =s; ) BB void AA (LNode *pa, LNode *pb) Mpa FO pb Fy Sil FH Fal ATE ERE TH BB (papb) ; BB (pbpa) ; IAA CD LAGOA Lt CREAR “if CL&&L->next)”), 45 L AVL TELE ARUR TE (2) FETE AEE RSP AH EZ10. SHILA RSP ARERR CADSR) Zh, FRE 7B IE Bi SEHR» Status Delete (SqList aint int k) { WASTER IGIE ENED AIRE RE a PUNE | ATOR k PE if Gictlika.tength) return INFEASIBLEY/ S276 27385 else ( for (count=1;count=itl;j--) a.lemfj-i}=a.clem{jl; aulength--; ) return OK; } Delete OK MARAT: CD SHR AEMOAMR ARIE. PEMAD SHO (Ocicsalength) 9 (O<=ke=a.length-i) (2) AE for (ERIN AIR, TORRE MER. MERZ Hs EU AMER— PTH A TE. WFAA: Status DeleteK (SqList &a,int int k) ( UNIS ERED ARE RE a PAIR SE i PTE RERR IA ke PRE IEE 1 ORES IA. O FP RS int; if Ciadength-Ilkka.length-i) return INFEASIBLE; for (j=0;j0,xB length? A.length:B length; for Cistrickitt) ( if (Aclemfi}>Belemfi]) j=l; if Acclemfi}k) jel; if (Bilength>k) j=1; if (Alength==B.length) j=0; return j; 13, BR — SEE M2 EN REE HL SEDER EBEYE LOCATE (Lx). 8s LNode* Locate CLinkList Lint x) WERTH AR IONE, BARRIER x ( for (p=L->next,p&&p>datal=x:p=pnext) ; retum p: WiLocate 14, GR RTE PKG Oh A de HE SEAR Zed TE LENGTH (L). Fi: WGI ABE RAK BE int Length (LinkList L) { WA p VRE R BAAR, BAAR, ARR for (k=0,p=L:p->next;p=p->next k++) ; return k; 15. CSF ha Al hb 5) HiFi DPA RE ROS HE os IE CL MER OK PB m An. RFE HEAT PERE E— A (ODS SE — PRA TE ETE TS — PRR a — PZ JD BAR ET he $5 UE POE RO ABR, TBR KAO my REIN fal se RCE aa SMT PR (PII fl SS AR 28+ void ListConcat (LinkList ha,LinkList hb,LinkList &he) HACER hb BELE ha Ja TATE MBER he { he=ha:p=ha; while (p->next) p=p->next//Hi6, FLAS SZ ha MV “Ma1185 ha BRS — AH os A ELE hb ALAR EL, BIE RE hb GERETER ha Je iii peonext=hb; ViListConeat AAS HEH “p=p-onext,” , WH HTM ROM HER ha MAE, PRLICRY fa) ARNE T (n) =O (nd - 16. CASH EE ba A Ib 3} SASH TAD ANAC SL RES APT TC wk. PURI Da PRS i RE BE len TRG, MEMMABR bb PRITARL A. Mine EM? HAM, TRTEZ. Status DeleteAndinsertSub (LinkedList la.LinkedList Ib, int iintj,int len) { if Ginext; k++) oP: while (ke=en) { g=q->next; k+4s) s=lb; while Ckej) { ss->next; k++} s->next=p; q->next=s>next; return O } MDeleteAndinsentSub ®: AEM. Status DeleteAndInsertSub (LinkList Sla,LinkList &lb,int int j,int en) ( if GcOljnext; ket: 1 if (1p) return INFEASIBLE; JRE a fF BEE itlen-1 MH 1; while (q&&knext; kets } if (1q) return INFEASIBLE; HEAR if Ciprev) la=q->next; else prev->next=q->next; RSA Na BN EAA Tb 1 AAO TARSE AG BER Ph qeonextelb; Ib=p;} else selb; kel; while (s8e&eknext=p; //7E NEA } return OK; 1 17, SBA, TEFL AAS ERE ESLER EAC YE INSERT (L, i, b), JPRITEA SA ci Haas MEL SCALA BR PM ESAT He ®+ Status Insert CLinkList &L,int i,int b) WREFEE ER L VIB i PITCH Z AA TER b i pel: q= (LinkList*) malloc (sizeof (LNode) ) ;//2) ast iB4i si q q.data=by//7E% b HARE ni q HUBER if Gs =1) 5 MEH ( qanext=p:Laq: Mq Hi APEHERID } else { while (~i>1) p=p-next; q->next=p->next;p-pnext=q; MAA TE i PCR ) yitnsert SBE EES EF EA AB BR PERS AST GER CA Pt 2 Os Ee SLA BE AG ABAGAS i= ATR, ATS 18. FL 17 BBR. RSM, SHALE SARE DELETE (L,i). + Status Delete (LinkList &L.int i) HEEFT ERE LPR i ASTER UPSET TCHS LoL >next; BIBRA 5E HEfree (p) s//REHCTE RE IA) while (~i>1) pep->next; a-p>next p>next=p->next next; 658 i ATER free (q) 5 ) WiDelete 19, ERE TERR LLIN AS HES, FELLER ERRAND. GIRS, US ee APE HF mink AF maxk TER BANAL AMAL TOR. FIRMRCH SE ACIP], SPB UI SERA BE GER, mink Al maxk ROEM SER, CONGO, aA). es GRO A RAE EDREREERR. 2 mink>maxk AOU TE RSENS. Status ListDelete_L (LinkList &L,ElemType mink,ElemType maxk) (a 7 a EEL AA mink BF maxk ABTA ER LinkList p.prev-NULL: if Cmink>maxk) return ERROR#/{mink,maxk][x (628%, AWARE pel: prev=pufprev 39 p 1738 p=p>next: while (p&éep->datacmaxk) Up 8A ANF maxk if (p>datacemink) Up (BABE AE mink prev=p: p=pnext MHSTIEEE, MUU } else /IURFINY p ER RARICATF mink prev->next=pnext; =P: pap->next//MR p BFA TOMS free (q) PERCE NE [a] ) } return OK; ) WY fal S22RBE AS T Cn) =O Cn?)20. 19 AR, SARS, MR TAS TCR CORRE MRE Re A CR APMELSSS ASH), TP RRL ok), IE MAT A SH A TS A Es Status Delete_Equal (Linklist &L) WAND TE A SP EAE LP TAT HELA WTO paL->nextiq=pnext pg AINSLIE, SEH gs OR eRER while (p->next) { if (p->data!=q->data) ( p=p>next; a=p>next; ALTER ARAL, Ag HEEL BEAN BE ) else UAB SBA TERA while (q->data==p->data) (7H g FIRE TERR ERT p 5 g TERA, ARE, UAH 4; geq>next, free (x) PP HCE RETF ) ponext=qrp=qi Hielse Viwhile }/fDelete_Equal next; A BTC RAD SEN AN BAe TERE We} fa) $248 T Cn) =O (n°) 21. RS BGA, BLUE INE RL, IAF BR Ae TALE RE (a,,0,,°--,0, BE (4,04 a0") FE MOF Status ListOppose_Sq_(SqList &L) { intis ElemType x//#E2 ICH x, FE— AHMAR, ETC A for Ci=O;icLlength/2:i++) { WBE A ATCA Liength-1-i 470K, KA x=Lelemfil; Lelemli}=L-elem[LJength-1-i}; Lelem[L.length-1-iJ=x; } return OK;22, RT, AIL TLALIAE EL. Bis HER IW AREA TOR AUT, SERRATE, ARNG AR IBA BARBARA RRL. WAP SC RRA 2 void LinkList_reverse (Linklist &L) ( SEX oI p HEME, 8 35 HAE p-L->nextiq=p->nentis-q->nextip >next=NULL: while (s->next) { q->next=pip=a: gasis=s->nent HEL 7EIR MA ARES ) q->next=pis->next=giL->next=s; LinkList_reverse 23. BRIER A = (a,,a, ey BUA ody) B=(b,sbysb,) RSME PALMAE A, BIBER C AIS CH (A,B Dy Pua sby) MimSniths BH CH(G bd, by dyyetd,) Lim > nih. FER A, BAC SUDLILAEAIETEOREEH. FL CAEAI A 2M B MULATION. Nee. AEA SECC mn SACL is SEEMS ARICE CRE, THAR BR Status ListMerge_L (LinkList &A,LinkList &B,LinkList &C) ( LinkList pa.pb.qa.qb; parAcpnext/fpa JRE A AUP TEA A pb=B->next; pb RE B MPT TLE A CHA; while Cpa&é&pb) { apa; qb=pb; pa=pa->next; pb=pb-next: ‘qb >next=qa->next: qu->nextaqb; 5 GER B PON TCR RESIN A THT } if Ctpa) qb->next=pb; pb=B; free (pb) PFE 2 BMIBR. PRICE B MIZE retum OK; 1 24, AAA Mere EI A ERE ee A AB, SDR BERR FRR, TS BH A 228 B ROAM MTOR CRUSE, SORES PEA ICR) HEP ATERIER C, EER AR 2 (MA RAB) MVEA STAHTIE CH. ORAL GREP. UC” HSM.(ris fr IESE BL BEE Re CH ‘Status ListMergeOppose_L (LinkList &A,LinkList &B,LinkList &C) ( LinkList pa,pb,ga,qb; pa=A; pb=B; capa; Maa (Epa HHA ab=pb; qb FR4F pb MAURIE pa=pa->next; ph=pbonext: A->next=NULL; C=A; while (pa&&pb) ( if (paddatacph-ddata) (UAE A SMM AUP B SHA AL pa=pa->next; qa>next=A->next Adnext=qa; gqa=pa; t else (W252 BAF A TL ab=pb; pb=pb->next; gqb->next=: ->next; Avpnext=qb; 1 1 while (pa) (//8 A OSFT28 a qa=pa; pa=pa->next; qa->next=A->next; Anext=qalIFX A MRNA RDI CH ) while (pb) (2 B PUVA HA pb=pb->next; qb->next=A-Snext 5X B MARNIE AREER CH A-pnext=qb: d pb=B; free (pb) JPEG B 25. retumn OK; } 25. HRB EA PEAY 7 AHI AL PPT MR HE Fe AA B Pa Ae BR AS Cd — AL ATA PLR wee DAR — AREER C, FETE ROY A RIB PIG RATER, AAC PATER ARO PAE. ak SIBLE Reta GR C MIE. i UE A, BRB AR BE CoE WERNER O FEE EEA Status ListCross_Sq (SqList &A,SqList &B,SqList &C) t int i=0,mR while CiBelemij]) j++: else HRA MB PATRAS, BABE ABB ANC, WRC A Listinsert_Sq (C,k,A.elemfi]) ; . BRIA 25 Ail. BOR ARERR C MU EE. + RE A, BORSC IG RSE RE C 4, FEM B 4 Status ListCross_L (LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb.qa,qb.pt: qampa; Mga SRE pa HITE qb=pb; qb FR4F po ERA pa=pa->next; po=pb-next; C=A; while Cpagesepb) { oR AP RORBRAILC, IRRIRER A AAR ET RU ME if (pa>datacpb->data) ( ipa pa=pa->next; ganext=pa; free (pt) ; ) ele SUR BER BH RUBIRENLER IS, AR EERE B BRS EEA — PBL if (pa->data>pb->data) { pt=pb; ph=pb-next; gb->next=pb; free (pt) + , else BME RARIRIA, RRR TER CBI CHF qa=pa; pa=pa->next;) while (pa) (//fE# A ARIAS AL ‘qa->next=pa; free (pt) //PEILEEZE A 19255 y while (pb) (HER BAR AL Ki pt=pb; ph=pb->next; ‘qb->next=pb; free (pt) //PRICHE B BNI: ) pb=B; free (pb) //HIBRRER B return OK; } 27, RY 25 UA AEE LA FP AE, NYMR He HE BiH ARIE Ze C MRK. CD BRE —# (A BRB) PATHE AATEC, (ERT Re C PMCS (2) AUP A B28 (HPI Co %: CD Status ListCrossDelSame_Sq (SqList &A,SqList &B,SqList &C) / A, BORIC. RIMINI ER. Hite CP int =0j0.k=0; while CicA.length && jeB.length) { if (Aclemfi}Belem[j) — j++//B RETR, BRI I. Alin fa else if (Clength==0) {/UR C RAR, BRU Listinsert_Sq (C.k,A.elem{i]) ; kets } else SMU, HITEC TCR, FEA if (Coelem[C.length-1]!=A.elem{i)) ( Listinsert_Sq (C.k,A.elemfi]) ; kes t } return OK; 1 (2) WA, BRE, PTMABRALILTCR, HERE A Be Status ListCrossDelSame_Sq_(SqList &A,SqList &B) { int =0j=0,k=0; while CicA.length && jeB.length) {if (Aclem[iJBelemfj)) — j++/B PTR, BF AML, (eta) else( if Ck==0) (//H5A LCE) A eh Aclem{k]=A.clem[i]; kt; 1 celse/ NG SE FE EIS TCH if (Acclemf[k]!=A.clemfi]) ( Aclem[k]=A.clem{i); ) Alength=k; return OK; } 28. A 25 BLA AEE FECL, AREA BE RZ C MRI. CD EETEI]—#@ CA BR BD PTR AEZEMLAR IDI ICR, (HERE ALIN C PCR A AA (2) AUR CA aR B He) HEE OMI C, FP RRIC A ef MYA RE U. WD Status ListCrossDelSame_L (LinkList &A,LinkList &B,LinkList &C) (A, BORE, HURIUITE Ce, Jail PRA LinkList pa,pb,ga.qb,pt; para; po-B: qa=pa; 1 ga ORE pa tA ab=pb; qb (Rt pb MOTE AT pa=pa->next; pb=pb-next; HC HRD RERE A while (pa&&pb) if (pa>datacpb->data) pt=pa; pa=pa>next; qa-next=pa; free (pt) ; J else if (pa->data>pb->data) UR A PICEA T BP TORE pt=pb; pb=pb->next;qb->next=pb; free (pt) J/PRIAB PAIR A I else if (pa>data==qa->data) (OUR B PTR EAT A POEL Pipa; pa=pa->next; qa->next=pa; free (pt) ; /PRIL A PRTC HE } else aa=pa: pa=pa->next; ) while (pa) prey pa=pa->next; qa->next=pa; free (pt) ; ) while (pb) ‘qb->next=pb; free (pt) ; } pooB: free (pb) ; return OK; ) (2D) WA, BIRR, HAHEI RATER Status ListCrossDelSame_L (LinkList &A,LinkList &B) { LinkList pa.pb.qa.gb.pt: para; pb=B; ga=pa; 1a ORE pa tA qb=pb: qb (RFF pb HAE pa=pa->next; pb-pbnext: while (pa&&pb) if (pa>datacpb->data) (1A TERA BATE Pipapaspa->next; qa>next=pa; free (pt) ARICA HRT RHE else if (pa->data>pb->data) CORB PRE A ER pt=pb; pb=pb->next; qb->next=pb; free Cpt) ; WRK B TRC rh 1 else if (pa-rdata==qa->data) pi=pa; pa=pa->next; qa->next=pa; free (pt) ; } else aa=pa; pa=pa->next; I ) while (pa) { Pi paspa->next; ‘qa->next=pa; free (pt) ; } while (pb) { pt=pb; ph=pb->next; ‘qb>next=pb; free (pd); ) pb=B; free (pb) ; return OK; } 29. BRIA, BAC Y= SAAT AIAER, BUBERR A Abo FIRE: BIZ AAGBEAE B eH SLL HE CRSA TOR. URANO AER SIERRAS, SEADOO SEER: LAAT APL HRM RL AHIAD. %z void SqList_Intersect_Delete (SqList &ASqL.ist B.SqList C) ( i=0;j=0;k=0;m=0; Hi Has A PCR BORA LE m Atay aA while CicA.lengthé&d&jC.elem[k]) k++; else t same=B.elem{j ARENT HIPC same while (B.elem[j]==same) j++; while (C.lem[k]==same) k++; dk BE BIRINTER while (icAlength&&A.clemfi}next; pb=pb->next; while (pa&é&pb) { if (pb->datacpa->data) AUR B TERE A HTER pt=pbs pbepb->next: qb->next=pb; free (pt) FEB PURE else if (pb->data>pa>data) ( /WUR BPICRAF A PICK a pa=pa->next; 1 else(