diff --git "a/2101040022/chapter_9/\350\256\276\350\256\241\351\253\230\346\240\241\346\217\222\345\205\245\357\274\214\345\210\240\351\231\244\345\222\214\346\214\211\345\272\217\345\217\267\346\237\245\346\211\276\346\225\260\346\215\256\347\273\223\346\236\204.cpp" "b/2101040022/chapter_9/\350\256\276\350\256\241\351\253\230\346\240\241\346\217\222\345\205\245\357\274\214\345\210\240\351\231\244\345\222\214\346\214\211\345\272\217\345\217\267\346\237\245\346\211\276\346\225\260\346\215\256\347\273\223\346\236\204.cpp" new file mode 100644 index 0000000000000000000000000000000000000000..5b9267bc46380d8b4729e0671248ad1acd842555 --- /dev/null +++ "b/2101040022/chapter_9/\350\256\276\350\256\241\351\253\230\346\240\241\346\217\222\345\205\245\357\274\214\345\210\240\351\231\244\345\222\214\346\214\211\345\272\217\345\217\267\346\237\245\346\211\276\346\225\260\346\215\256\347\273\223\346\236\204.cpp" @@ -0,0 +1,41 @@ +#include +#define MaxSize 10 //定义最大的长度 +typedef struct { + int data[MaxSize]; //用静态的“数组”存放数据元素 + int length; //顺序表的当前长度 +}SqList; + +void InitList(SqList &L){ + for(int i=0; iL.length+1) //判断i的范围是否有效 + return false; + if(L.length >= MaxSize)//当前存储空间已满,不能插入 + return false; + for(int j=L.length; j>=i ; j--) //将第i个元素及之后的元素后移 + L.data[j] = L.data[j-1]; + L.data[i-1]=e; //在位置i处放入e + L.length++; //长度加1 + return true; +} + + +int main(){ + SqList L; //声明一个顺序表 + InitList(L); // 初始化顺序表 + ListInsert(L,1,1); + ListInsert(L,2,2); + ListInsert(L,3,4); + ListInsert(L,4,5); + ListInsert(L,5,6); + ListInsert(L,3,3); + + for(int i=0;i