摘要: 我们说链表是一种动态数据结构是因为在创建链表时,无需知道链表的长度。当插入一个节点时,我们只需要为新节点分配内存,然后调整指针的指向来确保新节点被链接到链表当中。内存分配不是创建链表时一次性完成的,而是每添加一个节点分配一次内存,由于没有闲置的内存,链表的空间效率比较高。 如果单向链表的节点定义如下 阅读全文
posted @ 2020-02-09 14:47 epiphanyy 阅读(10) 评论(0) 推荐(0)