C语言数据结构线性表的基本操作实验报告(4)

开始Ns->top==s->baseY此栈为空栈此栈不为空栈结束

图3判断La是否为空表流程图

开始0==p->lengthprintf(\是空表!\\n\printf(\不是空表!\\n\结束

图4 插入元素(La)流程图

16

开始Yi<1||i>p->length+1Ni值不在范围内，重新输入Np->length>=p->listsizeY空间不足，接着分配空间p->elem=newbase;p->listsize+=LISTINCREMENT;q1=&(p->elem[i-1]);q2=&(p->elem[p->length-1])Nq2>=q1Y*(q2+1)=*q2;--q2*q1=e;++p->length;结束

图5删除元素(La)流程图

17

开始p=L->elem;Ni<=L->length && !compare(*p++,e)Y ++i；i<=L->lengthY输出位序N没有该元素结束

图6定位元素(La)流程图

开始p1=p;e=p1->elem[i-1];结束 图7取元素(La)流程图

18

开始Y(0==p->lengthN数组为空输出所有元素结束

图8输出线性表流程图

19

开始pa=La;pb=Lb;Nilength && jlengthY(pa->elem[i] >= pb->elem[j]YNpa->listsize==0Ynewbase=(int *)realloc(pa->elem,(pa->listsize+LISTINCREMENT)*sizeof(int));NN!newbaseYexit(0);1k=pa->length-1Nk>=iYpa->elem[k+1]=pa->elem[k];i=0 k--pa->length++;pa->elem[i]=pb->elem[j];i++;j++;Nilength/2i++;jlengthYNN1Yt=pa->elem[i];pa->elem[i]=pa->elem[pa->length-i-1];pa->elem[pa->length-i-1]=t;pa->listsize < pb->length-jYnewbase=(int *)realloc(pa->elem,(pa->listsize+LISTINCREMENT)*sizeof(int));N!newbaseYexit(0);NjlengthYpa->elem[i]=pb->elem[j];pa->length++;j++i++i++结束

图9输出线性表流程图

20