C++数据结构实例代码.docx
版权申诉
18 浏览量
2022-11-24
22:08:23
上传
评论
收藏 29KB DOCX 举报
1 线性表的顺序表示
#include"iostream"
#include"malloc.h"
usingnamespacestd;
typedefstruct{
int *elem;
int length;
intlistsize;
}SqList;
intInit_Sq(SqList&L){
L.elem=(int *)malloc(100*sizeof(int));
if(!L.elem)
exit(-2);
L.length=0;
L.listsize=100;
return 1;
}
intListInsert(SqList&L,inti,int e){
if(i<1||i>L.length+1)
return 0;
if(L.length>=L.listsize){
int *newbase=(int *)realloc(L.elem,(L.listsize+10)*sizeof(int));
if(!newbase)
exit(-2);
L.elem=newbase;
L.listsize+=10;
}
int *q=&(L.elem[i-1]);
int *p=&(L.elem[L.length-1]);
for(p;p>=q;--p){
*(p+1)=*p;
}
*q=e;
++L.length;
return 1;
}
intListDelete(SqList&L,inti,int&e){
if(i<1||i>L.length)
return 0;
int *p=&(L.elem[i-1]);
e=*p;
int *q=L.elem+L.length-1;
for(++p;p<=q;++p){
*(p-1)=*p;
剩余17页未读，继续阅读
资源评论
