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

浙公网安备 33010602011771号