x5618的博客

原创 C语言链表

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现。链表它是由一个一个节点连接起来的。每一个节点里面有两个值，data存放的是数据，next存放的是 下一个节点的地址。那么如果我们要用C语言表示它应该怎么表示呢？首先C语言内置的类型是无法表示的，因此只能自定义一个结构体类型，结构体里面有两个变量，data，和next。