链表实现的任务
在具体实现之前,我们先要明确一下我们有哪些任务:
(1)能够创建一个具有若干个结点的链表。
(2)能够访问到链表中的每一个结点,即输出每个结点的数据。这种操作称为遍历。
(3)能够根据数据查找到结点所在的位置。
(4)能够在链表的任意位置插入一个结点。
(5)能够在链表的任意位置删除一个结点。
(6)能够在程序结束前清除整个链表,释放内存空间。
(1)能够创建一个具有若干个结点的链表。
(2)能够访问到链表中的每一个结点,即输出每个结点的数据。这种操作称为遍历。
(3)能够根据数据查找到结点所在的位置。
(4)能够在链表的任意位置插入一个结点。
(5)能够在链表的任意位置删除一个结点。
(6)能够在程序结束前清除整个链表,释放内存空间。
![](http://img.zemanta.com/pixy.gif?x-id=97dbac05-24b3-8975-878c-e9314131775b)