顺序表—动态分配
存储空间是程序执行过程中通过动态存储语句分配的,一旦空间占满,就另外开辟一块更大的存储空间,用以替换原来的存储空间。
c语言调用stdlib库,使用malloc,free函数。
c++使用new,delect。
#include<stdlib.h>
#include <iostream>
#define initsize 10
using namespace std;
typedef struct{
int *data;
int maxsize;
int length;
}sqlist;
void initlist(sqlist &l) //初始化表
{
l.data=(int *)malloc(initsize * sizeof(int));
l.length=0;
l.maxsize=initsize;
}
void printlist(sqlist l) //打印表
{
for(int i=0;i<l.maxsize;i++)
{
cout<<"number "<<i<<" is "<<l.data[i]<<endl;
}
}
void increaselist(sqlist &l,int len) //扩展空间
{
int *p=l.data;
l.data=(int *)malloc(sizeof(int)*(l.maxsize+len));
for(int i=0;i<l.length;i++)
{
l.data[i]=p[i];
}
l.maxsize=l.maxsize+len;
free(p);
}
int main() {
sqlist l;
initlist(l);
cout<<"first\n";
printlist(l);
increaselist(l,5);
cout<<"second\n";
printlist(l);
cout << "over\n";
return 0;
}
作者:Cool baby
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.