本节总结

本节重点讲述了链表，链表是一种动态的数据结构，通过指针来连接各个结点。 链表的用途十分广泛，它不仅可以用来表示线性表，而且也可以用于其他非线性的数据结构中，如树结构和图结构等。本节首先介绍了单链表，然后讨论了双链表，最后介绍了循环链表。本节在讨论链表的同时，也涉及了动态存储管理的基本概念和方法。