全文预览

数据结构-顺序表的查找插入与删除

上传者:叶子黄了 |  格式:doc  |  页数:4 |  大小:52KB

文档介绍
ist L,int n)Р{Р?int i;Р?for(i=0;i<L.length;i++)Р cout<<L.data[i]<<endl;Р}Р/*顺序表的查找:*/Рint LocateList(SeqList L,DataType x)Р{Рint i=0;Рwhile (i<L.length && L.data [i]!=x)Р ++i;Рif (i<L.length)Р return i+ 1;Р else return 0;Р}Р/*顺序表的插入:*/Рvoid InsertList(SeqList *L,DataType x,int i)Р{Р?int j;Р?if(i<1 || i>L->length +1)Р?{Р?printf("插入位置非法\n");Р?exit(0);Р?}Р?if(L->length >=ListSize)Р?{Р printf("表空间溢出,退出运行\n");Р exit(0);Р }Р?for(j =L->length-1; j>=i-1;j--)Р L->data[j+1]=L->data[j];Р?L->data[i-1]=x;Р?L->length++;Р}Р/*顺序表的删除:*/Рvoid DeleteList(SeqList *L,int i)Р{Р?int j;Р?if (L->length ==0)Р?{Р printf("现行表为空,退出运行\n");Р exit(0);Р?}Р?if (i<1 || i>L->length)Р?{Р printf("删除位置非法\n");Р exit(0);Р?}Р?for(j=i;j<=L->length -1;j++)Р L->data[j-1]=L->data[j];Р?L->length --;Р}Р三、运行输出结果:Р四、调试和运行程序过程中产生的问题及采取的措施:

收藏

分享

举报
下载此文档