2010年4月28日
链表的常见操作
摘要： 链表是数据结构的重要内容，在计算机程序中应用广泛，同时也是各公司笔试题目的重点。　　以下简单实现了链表的一些操作，包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建　　链表主要有三种形式，包括单链表、双链表和循环链表。　　单链表每个节点只包含一个后驱指针，双链表节点同时包含一个前驱指针和一个后驱指针，循环链表的尾节点的后驱指向头节点。　　代码如下：[代码]创建单链表创建双链表创... 阅读全文
posted @ 2010-04-28 17:15 达闻东 阅读(7246) 评论(5) 推荐(8) 编辑