单向链表基本操作演示

软件技术国家教学资源库建设项目软件开发素材之C源代码一、名称单向链表基本操作演示二、创建或搜集相关信息搜集单位重庆电子工程职业学院搜集时间20120805来源互联网三、适用对象学生、教师、C及ASPNET项目开发人员、相关技术人员等。四、功能简介单向链表基本操作演示。五、程序代码程序名称PROGRAMCSUSINGSYSTEMUSINGSYSTEMCOLLECTIONSGENERICUSINGSYSTEMLINQUSINGSYSTEMTEXTUSINGSYSTEMIONAMESPACELINKEDLISTCLASSPROGRAMSTATICVOIDMAINSTRINGARGSLISTLISTNEWLISTFORINTI1I/链表的结点类/PUBLICCLASSNODEPUBLICOBJECTDATAPUBLICNODENEXTPUBLICNODEOBJECTDDATADNEXTNULL/单向链表/PUBLICCLASSLIST/用变量来实现表头PRIVATENODEHEADNULLPRIVATENODETAILNULLPRIVATENODEPOINTERNULLPRIVATEINTLENGTH0/清空整个链表/PUBLICVOIDCLEARHEADNULLTAILNULLPOINTERNULLLENGTH0/链表复位，使第一个结点成为当前结点/PUBLICVOIDRESETPOINTERNULL/判断链表是否为空/PUBLICBOOLISEMPTYRETURNLENGTH0/判断当前结点是否为最后一个结点/PUBLICBOOLISENDIFLENGTH0THROWNEWSYSTEMEXCEPTION“链表为空“ELSEIFLENGTH1RETURNTRUEELSERETURNCURSORTAIL/返回当前结点的下一个结点的值，并使其成为当前结点/PUBLICOBJECTNEXTNODEIFLENGTH1THROWNEWSYSTEMEXCEPTION“当前节点已经是最后一个节点“ELSEIFLENGTH0THROWNEWSYSTEMEXCEPTION“链表为空“ELSENODETEMPCURSORPOINTERTEMPIFTEMPTAILRETURNTEMPNEXTDATAELSETHROWNEWSYSTEMEXCEPTION/返回当前结点的值/PUBLICOBJECTCURRENTNODENODETEMPCURSORRETURNTEMPDATA/在当前结点前插入一个结点，并使其成为当前结点PUBLICVOIDINSERTOBJECTDNODEENEWNODEDIFLENGTH0TAILEHEADEELSENODETEMPCURSORENEXTTEMPIFPOINTERNULLHEADEELSEPOINTERNEXTELENGTH/返回链表的大小/PUBLICINTSIZERETURNLENGTH/将当前结点移出链表，下一个结点成为当前结点/如果移出的结点是最后一个结点，则第一个结点成为当前结点/PUBLICOBJECTREMOVEOBJECTTEMPIFLENGTH0THROWNEWSYSTEMEXCEPTIONELSEIFLENGTH1TEMPHEADDATACLEARELSENODECURCURSORTEMPCURDATAIFCURHEADHEADCURNEXTELSEIFCURTAILPOINTERNEXTNULLTAILPOINTERRESETELSEPOINTERNEXTCURNEXTLENGTHRETURNTEMP/返回当前结点的指针/PRIVATENODECURSORIFHEADNULLTHROWNEWSYSTEMEXCEPTI