知识大全 第一部分 线性存储结构[3]

Posted 2022-07-14 结点

篇首语：博观而约取，厚积而薄发。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第一部分 线性存储结构[3]相关的知识，希望对你有一定的参考价值。

    ③删除　　Status ListDelete_Sq(SqList &L int i ElemType &e)　　if((i< )||(i>L length))　　return ERROR;//删除位置不合法　　p=&(L elem[i ]);//p为被删除元素的位置　　e=*p;//被删除元素的值赋给e　　q=L elem+L length ;//表尾元素的位置　　for(++p; p<=q; ++p)　　*(p )=*p;//被删除元素之后的元素左移　　 L length;//表长减 　　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

    返回《数据结构》考研复习精编

相关参考