链表实现的任务

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



posted on 2010-04-12 16:12  王六石  阅读(222)  评论(0编辑  收藏  举报

导航