链表实现的任务

在具体实现之前，我们先要明确一下我们有哪些任务：
（1）能够创建一个具有若干个结点的链表。
（2）能够访问到链表中的每一个结点，即输出每个结点的数据。这种操作称为遍历。
（3）能够根据数据查找到结点所在的位置。
（4）能够在链表的任意位置插入一个结点。
（5）能够在链表的任意位置删除一个结点。
（6）能够在程序结束前清除整个链表，释放内存空间。

转载于:https://www.cnblogs.com/xwall/archive/2010/04/12/1710312.html