第一部分 線性存儲結構[4]

    ②刪除
　　Status ListDelete_L(LinkListL int i ElemType &e){
　　//刪除以L為頭指針(帶頭結點)的單鏈表中第i個結點
　　p=L; j=;
　　while(p>next&&j<i)
　　{p=p>next; ++j;}
　　//尋找第i個結點並令p指向其前趨
　　if(!(p>next)||j>i)
　　return ERROR;//刪除位置不合理
　　q=p>next;
　　p>next=q>next;//刪除並釋放結點
　　e=q>data;
　　free(q);
　　return OK;
　　}//ListDelete_L
　　//靜態單鏈表存儲結構
　　結構定義:
　　＃define MAXSIZE
　　Typedef struct{
　　ElemType data;
　　Int cut;
　　}componentSLinkList[MAXSIZE];
　　
　　基本操作
　　Int LocateElem_SL(SLinkList S ElemType e){
　　//返回第一個與e相等的元素位置
　　i=S[]cur;
　　while(i&&S[i]data!=e)
　　i=S[i]cur;
　　return I;
　　}//LocateElem_SL
　　//循環鏈表
　　與單鏈表的區別最後結點的指針與指向頭結點所以循環的結束條件是p或p>next是否為空
　　//雙向鏈表儲
　　結構定義:
　　typedef struct DuLNode{
　　ElemType data;//數據域
　　struct DuLNode *prior;//前驅指針
　　struct DuLNode *next;//後繼指針
　　}DuLNode*DuLinklist;
　　
　　（三）線性表的應用
　　集合求並
　　一元多項式求和

    返回《數據結構》考研復習精編

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23792.html