Create 动态线性表安按位查找.c

线性表/动态线性表安按位查找.c

@@ -0,0 +1,54 @@
+#include<stdio.h>
+#include<stdlib.h>
+#include<stdbool.h>
+#define InitSize 10
+
+typedef struct{
+	int *data;
+    int MaxSize;
+    int length;
+}SeqList;
+
+void InitList(SeqList *L){
+	L->data = (int*)malloc(sizeof(int)*InitSize);
+    for(int i = 0;i < InitSize;i ++){
+        L->data[i] = 0;
+    }
+    L->MaxSize = InitSize;
+    L->length = 0;
+}
+
+int GetElement(SeqList L,int i){
+    return L.data[i-1];
+}
+
+bool InsertList(SeqList *L,int i,int e){
+    if(i<1||i>L->length+1){
+        return false;
+    }
+	if(L->length>=L->MaxSize){
+        return false;
+    }
+    for(int j = L->length;j>=i;j--){
+        L->data[j] = L->data[j-1];
+    }
+    L->data[i-1] = e;
+    L->length++;
+    return true;
+}
+void PrintList(SeqList L){
+    for(int i = 0;i < L.length;i ++){
+        printf("%d\n",L.data[i]);
+    }
+}
+
+int main(){
+	SeqList L;
+    InitList(&L);
+    for(int i = 1;i < 10;i ++){
+        InsertList(&L,i,i-1);
+    }
+    PrintList(L);
+    printf("查找到的结果为%d",GetElement(L,6));
+    return 0;
+}