c数据结构：静态、动态数组

• 动态数组,动态数组的初始化，第一次添加数组，扩容后分配内存，回收内存：

c中，方法是从上往下执行的；在main方法中，如果有调用到其他方法，那么该方法，应该写在main方法的上面

#include <iostream>
#include <vector>
#include <stdlib.h>

typedef struct {
    int *data;
    int maxSize;
    int length;
}NativeList;

void printList(Note node){
    for (int i = 0; i < node.size; i++)
    {
        printf("value:%d\n",node.data[i]);
    }
}
void printList(NativeList node){
    for (int i = 0; i < node.length; i++)
    {
        printf("value:%d\n",node.data[i]);
    }
}
void initNativeList(NativeList &list){
    list.maxSize=10;
    list.data=(int *)malloc(sizeof(int)*10);
    for (int i = 0; i < list.maxSize; i++){
        list.data[i]=100+i;
    }
    list.length=10;
}

void reSizeList(NativeList &list,int size){
    int *p=list.data;

    list.data=(int *)malloc(size*sizeof(int));

    for (int i = 0; i < list.length; i++){
        list.data[i]=p[i];
        printf("第%d",i);
        printf("p的值：%d",p[i]);
    }
    list.maxSize=size;
    free(p);
}

int main(){
    Note list;
    NativeList nativeList;

    initNativeList(nativeList);
    printList(nativeList);

    reSizeList(nativeList,15);
    printList(nativeList);
}

• 静态数组

#define MaxSize 10
typedef struct{
   int data[MaxSize];
   int size;
} Note;

void printList(Note node){
    for (int i = 0; i < node.size; i++)
    {
        printf("value:%d\n",node.data[i]);
    }
}

int main(){
    Note list;

    list.size=0;//这里必须赋值一下初始化值，要不然，它很可能是内存中，一个意向不到的值
                //有可能是个地址的值，到时候打印就会出现异常


    for (int i = 0; i < 5; i++)
    {
        list.data[i]=100+i;
        list.size++;
    }

    printList(list);
}

• 静态数组增加