|
③删除 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 返回《数据结构》考研复习精编 [] [] [] [] [] |
