2013年5月14日
摘要: 链表链表中最简单的一种是单向链表,它包含两个域,一个信息域和一个指针域。这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值。一个单向链表包含两个值: 当前节点的值和一个指引下一个节点的链接一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址。一个单向链表只向一个方向遍历。链表最基本的结构是在每个节点保存数据和到下一个节点的地址,在最后一个节点保存一个特殊的结束标记,另外在一个固定的位置保存指向第一个节点的指针,有的时候也会同时储存指向最后一个节点的指针。一般查找一个节点的时候需要从第一个节点开始每次访问下一个节点,一直访问到需要的位置 阅读全文
posted @ 2013-05-14 18:17 flash610 阅读(663) 评论(0) 推荐(0) 编辑
摘要: 双向链表的插入节点,删除节点 阅读全文
posted @ 2013-05-14 17:13 flash610 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 实现单向链表的操作,支持增加,删除,查找,读文件操作。先自己保留着,以后用的时候参考。 阅读全文
posted @ 2013-05-14 09:47 flash610 阅读(270) 评论(0) 推荐(0) 编辑