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

    ③刪除
　　Status ListDelete_Sq(SqList &L int i ElemType &e){
　　if((i<)||(i>Llength))
　　return ERROR;//刪除位置不合法
　　p=&(Lelem[i]);//p為被刪除元素的位置
　　e=*p;//被刪除元素的值賦給e
　　q=Lelem+Llength;//表尾元素的位置
　　for(++p; p<=q; ++p)
　　*(p)=*p;//被刪除元素之後的元素左移
　　Llength;//表長減
　　return OK;
　　}//ListDelete_Sq
　　
　　鏈式存儲
　　//基本鏈式存儲結構
　　結構定義:
　　typedef struc LNode{//定義單鏈表結點
　　ElemType data;//數據域
　　struct LNode *next//指針域
　　}LNode*LinkList
　　
　　基本操作
　　①插入
　　Status ListInsert_L(LinkList L int i ElemType e){
　　//L為帶頭結點的單鏈表的頭指針本算法
　　//在鏈表中第i個結點之前插入新的元素
　　p=L;j=;
　　while(p&&j<i)
　　{p=p>next;++j;}//尋找第i個結點
　　if(!p||j>i)
　　return ERROR;//i大於表長或者小於
　　……
　　}//LinstInsert_L

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

[]  []  []  []  []  

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