链表基本操作-包含详细代码结构-注释-运行结果截图

《链表基本操作-包含详细代码结构-注释-运行结果截图》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、linklist爵外部依較项>BlinklisthBstdafx.h©targetver.h'S3源文件♦+linklistcpp>♦+linklisLmain.cpp♦+stdafx.cpp••參■D:DocumentsVisualStudio2012ProjectslinklistDebuglinklist.exe.nsei*t_ualue_bebinddonotfinditp->info.indexlist—>index=1i=0insert_ualue_behind=1inser

2、t—value—behind=10finditp-〉info.index■10list->index■l^i■0list->index°10，i«iinsert_Malue_behind■1insert.value_behind■10insert_ualue_bebind■100finditp->info.index=list->index=1^1=0list->index=10,i=1list->index=100，iB2finditp->info.index:list->indexa»0list

3、->index=10,i=1list->index=100,i=2finditp->info.index■finditp->info.index■list->index-■0list->index=12^.1■1list->index=100,iinsert_ualue_bebindinsert_ualue_behindinsert_ualue_behindinsei*t_ualue_behind101010121121001000donotfinditp->info.indexlist->inde

4、x=l，i■0list—>index■12#i-1list->index-100，i-2list->index=1000^.i-3intmaina->info•index-1intmaina->info.index=12intmaina->info.index=100intmaina->info.index=1000a->link=0namc:linklist.hfunctiom链表的基本操作author:huangwpdata:2015/6/03氺氺氺承氺承氺糸氺承氺承氺氺氺承氺承氺右氺糸氺承氺承

5、氺糸#ifndef_LINKLISTJ4#define_LINKLIST_Hstructdatatype{intindex;char1—string[32];char1—char;float1—float;doubleLdouble;structnode;typedefstructnode*pnode;structnodedatatypeinfo;pnodelink;typedefstructnode*linklist;y氺氺:{c氺氺氺氺氺氺namexopy」he_structinput一para

6、m:voidoutput:return；function:复制结构体氺氺氺窣氺窣氺糸氺：voidcopy—the—struct(datatype*a，datatypevalue);name:creat_nulllist_with_headinput一paranrvoidoutput:return:成功：返回头链表的地址，失败：null;function:创建一个带头结点的空链表氺氺氺窣氺窣氺糸氺承ylinklistcreat—nulllist—with」iead(void);name:is_null

7、jistinput一param:链表的地址Histoutput:return:0:空；1:非空；function:搬到氺氺氺窣氺窣氺糸氺：intis_nulljist(linklistHist);name:locate—valueinput_param:链表的地址Hist，要找的数据value的索引output:retunr所找数据所在的指针function:查找数据为value氺氺氺氺承氺承氺承ypnodclocate一value(linklistHist,int1—index);name:loc

8、ate一pre—valuei叩ut_param:链表地址llist,节点p的地址output:return:节点p的前驱节点地址function:成功：查找p节点所指向节点的前驱节点；失败：null氺氺氺氺承氺承氺承ypnodclocate一pre一value(linklistHist,pnodcp);name:insert_value一byjocatei叩ut_parani:链表地址llist,第几个位置插入i,值valueoutput:return:0,成功；-1