線性表鏈式存儲及相關(guān)操作語言版

1、 HYPERLINK /zhuyi2654715/article/details/6733208 線性表的鏈式存儲及相關(guān)操作 C語言版 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 評論(0) HYPERLINK javascript:void(0); o 收藏 收藏 HYPERL

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

3、ineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;typedefintElemType;/*/typedefstructnodeElemTypedata;/數(shù)據(jù)域structnode*next;/指針域Node,*pNode;/*/創(chuàng)建一個帶頭結(jié)點的空的單鏈表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;/*/求單鏈表的長度intListLength(pNodeL)pNodep=L-next;intk=0;while(p)p=p-next;+k;returnk;/*/取得鏈表中第pos個結(jié)點的值并存入e中StatusGetElem(pNodeL,intpos,ElemType*e)pNodep=L-next;inti=1;while(p&inext;+i;if(!p|ipos)returnERROR;*e=p-data;returnOK;/*/在鏈表中的第pos個位置插入一個值為e的結(jié)點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個結(jié)點并將該結(jié)點的值存入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);