顺序表的概念:顺序表就是用连续的存储空间来存储数据。
顺序表的优点:方便查询,当查询时,直接用下标就可以,时间复杂度O(1);
遇到的问题:srand函数中time()方法要加上头文件#include <time.h> ,使用srand()时,rand()函数生成的随机数会不同,srand()在for循环的外面。
代码:
#include#include #include using namespace std;struct Snode{ int i; int data;}Slist[50];int MaxLength=0;void initSlist(int num){ if(MaxLength>=50) { cout<<"顺序表长度已经超过最大长度"< 50;j--) { int num=rand()%100; initSlist(num); } cout<<"输出顺序表:"<
运行结果: