通俗易懂c语言链表是什么？

尔倪倪

已于 2024-08-03 22:53:05 修改

阅读量221

点赞数 2

CC 4.0 BY-SA版权

文章标签： c语言链表

于 2024-08-03 13:55:06 首次发布

本文链接：https://blog.csdn.net/weixin_50642049/article/details/140889394

简单来说，链表类似于数组，也是一连串的数据结构，方便于数据的管理。

两者区别：

1.数组是用连续的地址存放数据，数据类型也是相同的；

int data[3] = {1,2,3};

for(int i=0; i<3, i++){
    printf("%d,%p\n",data[i],&data[i]);
}

运行结果：

1,000000000061FE10
2,000000000061FE14
3,000000000061FE18

缺点：增改数据很麻烦。

2.链表是依赖于结构体的数据结构，上一个结构体数据内的数据内存有下一个数据的结构体指针；

struct Test
{
        int data;
        struct Test *next;//嵌套该结构的结构体
};

struct Test t1 = {1,NULL};
struct Test t2 = {2,NULL};
struct Test t3 = {3,NULL};
struct Test t4 = {4,NULL};
struct Test t5 = {5,NULL};

t1.next = &t2;//将下一个结构体的指针赋给上一个结构体
t2.next = &t3;
t3.next = &t4;
t4.next = &t5;

通过指针的指向将t1 t2 t3 t4 t5像链条一样串起来；

链表增改方便灵活。