数据结构实验报告

实验一顺序表的插入和删除实验目的1、掌握使用TURBOC上机调试线性表的基本方法；2、掌握线性表的基本操作插入、删除在顺序存储结构上的运算。实验要求1、认真阅读和掌握本实验的给定的程序；2、按照你的操作需要，编制程序、上机调试运行程序；3、保存程序的运行结果，并结合程序进行分析。实验内容利用顺序表完成线性表信息的管理。要求首先建立并初始化线性表，并实现增加、删除等功能。（1）对给定字母ACDE建立顺序表（2）在给定位置插入字母B，形成顺序表ABCDE（3）删除字母D，形成表ABCD实验代码/JLISTH/DEFINE_JLLIST_H_IFNDEFBUFFERDEFINEBUFFER256ENDIFCLASSJLISTPUBLICTYPEDEFCHARPOSITIONJLISTBOOLISEMPTYVOIDINTLENGTHVOIDVOIDINSERTELEMENTBYIDINT,CHARVOIDAPPENDCHARVOIDRMELEMENTBYIDINT/CHARGETELEMENTBYIDINTCHARTOSTRINGVOIDJLISTPRIVATEINTLENGTHINTCAP/CAPACITYINTMAXLENGTHPOSITIONHEADCHARCELLVOIDRELOADVOID/JLISTCPP/INCLUDE“JLISTH“IFNDEFNULLDEFINENULL0ENDIFIFNDEFBUFFERDEFINEBUFFER256ENDIFJLISTJLISTCELLNEWCHARBUFFERLENGTH0HEADCELLCAP1MAXLENGTHCAPBUFFERINTJLISTLENGTHVOIDRETURNLENGTHVOIDJLISTAPPENDCHARINPUTIFLENGTHMAXLENGTHRELOADFORCTRLLOOPLENGTH1CTRLLOOPPOSITIONCTRLLOOPCELLCTRLLOOP1CELLCTRLLOOPLENGTHCELLPOSITIONINPUTVOIDJLISTRMELEMENTBYIDINTPOSITIONINTCTRLLOOPINTNEWLENGTHCHARCACHENEWLENGTHLENGTH1FORCTRLLOOPPOSITIONCTRLLOOPIFNDEF_JLIST_H_INCLUDE“JLISTH“ENDIFVOIDOUTPUTJLISTVOIDGENAXISINTVOIDDRAWLINEINTVOIDSPLASHVOIDINTMAINVOIDJLISTLCHARCINPUTINTELEMENTIDSPLASHSTDCOUTCINPUTPUTCHARNSTDCOUTELEMENTIDLINSERTELEMENTBYIDELEMENTID1,CINPUTOUTPUTSTDCOUTELEMENTIDLRMELEMENTBYIDELEMENTID1OUTPUTSYSTEM“PAUSE“RETURN0VOIDOUTPUTJLISTLISTINTLENGTHCHARSTRCHARAXISLENGTHLISTLENGTHSTRLISTTOSTRINGDRAWLINELENGTHGENAXISLENGTHDRAWLINELENGTHSTDCOUTJLISTJLISTHEADNEWNODELENGTH0HEADNEXTNULLHEADPREVIOUSNULLTAILHEADBOOLJLISTISEMPTYVOIDIFHEADNEXTNULL|HEADPREVIOUSNULLRETURNTRUEELSERETURNFALSEBOOLJLISTISHEADPOSITIONPIFPPREVIOUSNULLRETURNTRUEELSERETURNFALSEBOOLJLISTISTAILPOSITIONPIFPNEXTNULLRETURNTRUEELSERETURNFALSEVOIDJLISTAPPENDCHARINPUTPOSITIONNEW_ITEMNEW_ITEMNEWNODENEW_ITEMDATAINPUTNEW_ITEMNEXTNULLNEW_ITEMPREVIOUSTAILTAILNEXTNEW_ITEMTAILTAILNEXTLENGTHJLISTPOSITIONJLISTGETELEMENTBYIDINTIDINTCTRL_LOOPPOSITIONPPHEADIFIDLENGTHRETURNNULLFORCTRL_LOOP0CTRL_LOOPNEXTRETURNPVOIDJLISTINSERTAFTERBYIDINTID,CHARINSERTPOSITIONNEW_NODEPOSITIONTARGETTARGETGETELEMENTBYIDIDIFTARGETNULLEXIT1IFISTAILTARGETAPPENDINSERTRETURNNEW_NODENEWNODENEW_NODEDATAINSERTNEW_NODENEXTTARGETNEXTNEW_NODEPREVIOUSTARGETTARGETNEXTNEW_NODELENGTHVOIDJLISTRMELEMENTBYIDINTIDPOSITIONTARGETPOSITIONPREVPOSITIONNEXTTARGETGETELEMENTBYIDIDPREVTARGETPREVIOUSNEXTTARGETNEXTPREVNEXTNEXTNEXTPREVIOUSPREVDELETETARGETCHARJLISTTOSTRINGVOIDPOSITIONPTRCHARSTRINTCTRL_LOOPCTRL_LOOP0PTRHEADNEXTSTRNEWCHARLENGTH1WHILEPTRNULLSTRCTRL_LOOPPTRDATAPTRPTRNEXTCTRL_LOOPSTRCTRL_LOOP0RETURNSTRINTJLISTLENGTHVOIDRETURNLENGTHJLISTJLISTWHILETAILPREVIOUSNULLPOSITIONCACHECACHETAILTAILTAILPREVIOUSDELETECACHEDELETETAILTAILNULL/EXAMPLECPPTHISISTHEMAINDOCUMENTOFTHEAPP/INCLUDEIFNDEF_JLIST_H_INCLUDE“JLISTH“ENDIFVOIDOUTPUTJLISTVOIDGENAXISINTVOIDDRAWLINEINTVOIDSPLASHVOIDINTMAINVOIDJLISTLCHARCINPUTINTELEMENTIDSPLASHSTDCOUTCINPUTPUTCHARNSTDCOUTELEMENTIDLINSERTAFTERBYIDELEMENTID,CINPUTOUTPUTSTDCOUTELEMENTIDLRMELEMENTBYIDELEMENTIDOUTPUTSYSTEM“PAUSE“RETURN0VOIDOUTPUTJLISTLISTINTLENGTHCHARSTRCHARAXISLENGTHLISTLENGTHSTRLISTTOSTRINGDRAWLINELENGTHGENAXISLENGTHDRAWLINELENGTHSTDCOUTJBINTREEJBINTREECHARDATAHEADNEWNODEHEADDATADATAHEADUPNULLHEADLEFTNULLHEADRIGHTNULLPTRHEADNODENUM0BOOLJBINTREEAPPENDTONODECHARTURN,DATADATAPOSITIONNEWNODEIFTURNLIFPTRLEFTNULLNEWNODENEWNODEPTRLEFTNEWNODEELSERETURNFALSEELSEIFTURNRIFPTRRIGHTNULLNEWNODENEWNODEPTRRIGHTNEWNODEELSERETURNFALSEELSERETURNFALSENEWNODEUPPTRNEWNODEDATADATANEWNODELEFTNULLNEWNODERIGHTNULLNODENUMRETURNTRUEJBINTREEPOSITIONJBINTREEGETNODEBYKEYPOSITIONP,DATAKEYIFPDATAKEYRETURNPIFISTAILPRETURNNULLIFPLEFTNULLPOSITIONPOSPOSGETNODEBYKEYPLEFT,KEYIFPOSNULLRETURNPOSIFPRIGHTNULLPOSITIONPOSPOSGETNODEBYKEYPRIGHT,KEYIFPOSNULLRETURNPOSRETURNNULLBOOLJBINTREEGETNEXTNODECHARTURNIFTURNLPTRPTRLEFTELSEIFTURNRPTRPTRRIGHTELSERETURNFALSERETURNTRUEBOOLJBINTREEISTAILPOSITIONPIFPLEFTNULLELSERETURNFALSEVOIDJBINTREERESETPTRVOIDPTRHEADVOIDJBINTREEOUTPUTVOIDPOSITIONPPHEADLOOKUPPVOIDJBINTREELOOKUPPOSITIONPSTDCOUTDATALEFTNULLLOOKUPPLEFTIFPRIGHTNULLLOOKUPPRIGHTJBINTREEJBINTREE/EXAMPLEH/INCLUDEIFNDEF_JBINLIST_HINCLUDE“JBINTREEH