lxshann的博客

原创 C语言实现非循环单链表

学习到了数据结构中的链表，写此文档方便自己加固理解，加深记忆。 链表 链表与数组同为线性结构，但是区别于数组。在定义数组时存储的大小必须是已知，并且在内存分配中是必须连续的，所以可以使用下标随机访问。 链表在内存中的分配非常灵活，但也就无法进行随机访问，必须遍历，顺序访问链表中的某一个节点。 节点：链表中存放有效数据的单位。 头节点：在单链表的第一个结点之前附设一个结点，称之为头结点。 ...