|
[code] 1 #include 2 #include 3 #include 4 #define MaxSize 50 5 #define InitSize 100 6 typedef int ElemType; 7 typedef struct { 8 ElemType data[MaxSize]; //假定顺序表的元素类型ElemType 9 int length; //顺序表的当前长度10 }SqList; //顺序表的类型定义11 12 //静态分配。动态分配13 14 typedef struct {15 ElemType *data; //指定动态分配数组的指针16 int length; //数组的最大容量和当前个数17 }SeqList; //动态分配数组顺序表的类型定义18 //c:malloc,c++:new19 20 21 //11 插入操作 i位置(1=i;j--) //开始是length-1~i,插入数据是i(j)~length-1+128 L.data[j]=L.data[j-1]; //i后元素后移 i==>29 L.data[i-1]=e;//i位置插入30 L.length++;31 return true;32 }33 34 //22 删除操作 i位置(1 |
