C中用指针动态建立单链表的几种方法.pdf

电脑知识与技术 数据库与信息管理 C中用指针动态建立单链表的几种方法 廖远来 河源职业技术学院 信息技术系 广东 河源 ( , ) 517000 摘要 通常用数组可以实现线性表的顺序存储 但是 数组事先要定义固定的长度 并且所分配的存储空间是连续的 这样一来 就不 : , , , 。 , 能达到真正意义上的动态分配存储空间以及充分利用存储空间的目的 另外 用数组不利于实现线性表中结点的动态增加与删除 而用 ; , 。 链表则可以弥补以上不足 本文主要以建立学生信息链表为例 分别介绍无头结点 有头结点单链表的逆序建立和顺序建立过程以及算 。 , 、 法实现。 关键词 指针 链表 单链表 动态建立 : ; ; ; 中图分类号: 文献标识码: 文章编号: TP311 A 1009-3044(2006)23-0022-02 SeveralMethodsofDynamicConstructionofSoleChainListbyNeedlewithinCProgrammingLanguage LIAOYuang-lai (HeyuanPolytechnic,Heyuan517000,China) Abstract:Ordinarily,orderstorageoflineartablescanberealizedthrougharrays.However,eacharraymustpreviouslybeassignedgiven lengthandthestoragespacesdistributedaresuccessive.As,ofcourse,cantfullyreachtheaimsofdynamicdistributionofstoragespacesand completelyutilizethem.Moreover,itsnotinfavorofrealizingthedynamicaddinganddeletionofnodeinlineartablesbyusingarrays.In- stead,theshortagescanbecoveredwhenusingchainlists.Mainlybasedontheconstructionofstudents informationchains,thearticleintro- ducestheprocessofdisorderandorderconstructionofnodesloechainlist. Keywords:needle;chainlist;solechainlist;dynamicconstruction 1链表概要 int*p; 链表概念 链表是线性表的链式存储结构的实现 特点是用 P=b; : 。 “ ” 一组任意的存储单元存储线性表的数据元素 这组存储单元可以 Printf(%d,*p);