算法与数据结构总结2

2019-11-06 07:57:21

字体：大中小

来源：转载

供稿：网友

判断顺序表是否为空：int isNullList_seq(PSeqList palist){return (palist->==0);}在顺序表中求某元素的下标：int locate_seq(PSeqList palist ,DataType x)//求元素x在顺序表中下标{int q;for(q=0;q<palist->n;q++){if(palist ->element[q]==x) return q;}return -1;//下表是从零开始的所以返回-1 不是0}顺序表中的插入int insertPRe_seq(PSeqList palist,int p,DataType x){/*在palist所指的顺序表中下标为p的元素之前插入元素x*/int q;if(palist->n>=palist->MAXNUM)//溢出{printf("over flow");return 0;}if(p<0||p>palist->n)//不存在下标为p的元素{printf("Not exist");}for(q = palist ->n-1;q>=p;q--)//插入位置以及之后的元素均后移一个位置{palist->element[q+1]=palist->element[q];}palist ->element[p]=x;//插入元素xpalist ->n=palist->n+1;//元素个数加1} 顺序表的删除int deleteP_seq(PSeqList palist,int p){//在palist所指的顺序表中删除下表是p的元素int q;if(p<0||p>palist->n-1)//不存在下标为p的元素{printf("Not exist!");return 0;}for(q=p;q<palist->n-1;q++)//被删除的元素均前移一个位置{palist->element[q]=palist->element[q+1];]palist->n = palist-1;//元素个数减1return 1;}

上一篇：Boost库的简介与安装

下一篇：InvocationHandler中invoke方法中的第一个参数proxy的用途