氓之蚩蚩，抱布贸丝的博客

原创 关于单向动态链表的一些总结

所谓单向动态链表，顾名思义就是一条链，将内存零散空间通过指针串联起来，只有一个方向。作为一个工科学生，直入主题，不再啰嗦。 优点：1.采用动态内存分配，一个一个地开辟结点，可以利用到零散的内存空间，扩展性好。             2.插入、删除元素比较灵活，不像数组那样要移动大量的元素。 缺点：1.查询效率太低，链表必须从开头一个接一个地访问，而不像数组那样可以随机访问（由于是单向）。