怎么用c语言做线性链表,使用c语言数组创建线性表-链表

链表操作

在c语言里我们通过结构体和数组这两种数据结构构造线性表

创建顺表表-数组静态分配内存

typedef struct {

char data[10];

int length;

}SqList;

bool ListInsert(SqList &L,int i,char e){

for (int j = L.length; j>=i; --j)

L.data[j]=L.data[j-1];

L.data[i-1]=e;

L.length++;

return true;

}

int main(){

SqList ls = {{'a','d'},12};

ListInsert(ls,1,'h');

printf(ls.data);

return 1;

}

动态数组

动态数组可以随程序需要而重新指定大小数组，也就是给他动态分配内存空间，动态数组的内存空间是从堆动态分配的，所以需要用指针来指向它在堆内的地址，而且使用完毕需要我们手动去销毁它。下面我们用一段代码来展示一下

int *test;

test = (int *)malloc(sizeof(int)*5);

for (int i = 0; i < 5; ++i) {

test[i]=i;

}

printf("%d", sizeof(test));

上面的执行结果是8，很多人会有疑问，我们不是给test分配了5*8(int占8字节)的空间了吗？为什么打印它的内存空间还是8，这里要说明一下，我们这里的test只是一个指针，也就是指向给我们分配内存空间的开头地址，从开头到下方的5×8的空间是专门给你用的，但你就仅仅是个int类型的指针，所以就只占8字节。

上面定义了指针，然后用它来动态分配内存空间，