線性表鏈?zhǔn)酱鎯?chǔ)及相關(guān)操作語(yǔ)言版

1、 HYPERLINK /zhuyi2654715/article/details/6733208 線性表的鏈?zhǔn)酱鎯?chǔ)及相關(guān)操作 C語(yǔ)言版 HYPERLINK /zhuyi2654715 t _blank zhuyi2654715分類： HYPERLINK /zhuyi2654715/article/category/875562 數(shù)據(jù)結(jié)構(gòu)2011-08-30 17:2091人閱讀 HYPERLINK /zhuyi2654715/article/details/6733208 l comments 評(píng)論(0) HYPERLINK javascript:void(0); o 收藏 收藏 HYPERL

2、INK /zhuyi2654715/article/details/6733208 l report o 舉報(bào) 舉報(bào)cpp HYPERLINK /zhuyi2654715/article/details/6733208 o view plain view plain HYPERLINK /zhuyi2654715/article/details/6733208 o copy copy/*線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)及相關(guān)操作C語(yǔ)言版本作者：Shmily日期：2011年8月30日編譯環(huán)境VC+6.0帶頭結(jié)點(diǎn)的單鏈表,結(jié)點(diǎn)的下標(biāo)從1開始*/*/#include#include#include/*/#def

3、ineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;typedefintElemType;/*/typedefstructnodeElemTypedata;/數(shù)據(jù)域structnode*next;/指針域Node,*pNode;/*/創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的空的單鏈表pNodeCreateListHead(void)pNodeL=(pNode)malloc(sizeof(Node);if(!L)exit(-1);L-next=NULL;returnL;/*/輸出單鏈表voidDisLinkList(pNodeL)pNodep=L-

4、next;while(p)printf(%d,p-data);p=p-next;/*/求單鏈表的長(zhǎng)度intListLength(pNodeL)pNodep=L-next;intk=0;while(p)p=p-next;+k;returnk;/*/取得鏈表中第pos個(gè)結(jié)點(diǎn)的值并存入e中StatusGetElem(pNodeL,intpos,ElemType*e)pNodep=L-next;inti=1;while(p&inext;+i;if(!p|ipos)returnERROR;*e=p-data;returnOK;/*/在鏈表中的第pos個(gè)位置插入一個(gè)值為e的結(jié)點(diǎn)StatusListInse

5、rt(pNodeL,intpos,ElemTypee)pNodep=L;pNodepNew;inti=1;while(p&inext;+i;if(!p|ipos)returnERROR;pNew=(pNode)malloc(sizeof(Node);pNew-data=e;pNew-next=p-next;p-next=pNew;returnOK;/*/刪除鏈表L中的第pos個(gè)結(jié)點(diǎn)并將該結(jié)點(diǎn)的值存入e中StatusListDelete(pNodeL,intpos,ElemType*e)pNodep=L;pNodeq;inti=1;while(p-next&inext;+i;if(!(p-next)|ipos)returnERROR;q=p-next;p-next=q-next;*e=q-data;free(q);