C++数据结构实例代码.pdf
版权申诉
5星 · 超过95%的资源 63 浏览量
2023-04-04
21:37:10
上传
评论
收藏 382KB PDF 举报 
1 线性表的顺序表示
＃include "iostream”
#include ”malloc.h"
using namespace std;
typedef struct{
int *elem;
int length;
int listsize;
}SqList；
int Init_Sq（SqList ＆L）{
L。elem=(int *）malloc（100＊sizeof(int）)；
if（!L.elem)
exit（-2);
L。length=0;
L.listsize=100;
return 1;
}
int ListInsert(SqList &L,int i,int e）｛
if(i<1｜｜i〉L.length+1)
return 0；
if(L.length〉=L。listsize){
int *newbase=(int ＊）realloc（L。elem，（
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;
｝
int ListDelete（SqList &L，int i,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；
L。listsize+10)*sizeof（int）);
剩余17页未读，继续阅读
资源评论
X030721XHQ2023-12-25资源很不错，内容和描述一致，值得借鉴，赶紧学起来！
