数据结构
qq_22918577
热爱运动,喜欢专研。
展开
-
单链表及其操作
单链表 图7 - 3是单链表的结构。 单链表有一个头节点h e a d,指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型,节点有两个成员:整型成员(实际需要保存的数据)和指向下一个结构体类型节点的指针即下一个节点的地址(事实上,此单链表是用于存放整型数据的动态数组)。链表按此结构对各节点的访问需从链表的头找起,后续节点的地址由当前节点给出。无论在表中访问那一个节点,都需转载 2015-07-05 14:19:59 · 531 阅读 · 0 评论 -
汉诺塔递归算法
汉诺塔问题描述: A、B、C 三个桌子,其中A桌子上放了几个大小不同的盘子,盘子的排列顺序为: 从上到下,依次从小到大递增;现要求把这些盘子从 A 桌子上移动到 C 桌子上,盘子移动时有一点要求:每次移动必须保证三张桌子上大盘子在下、小盘子在上;打印移动次序。 如 A 上一张 盘子时,移动顺序: A -> C 代码实现: [cpp] view plaincop转载 2015-07-13 10:46:39 · 449 阅读 · 0 评论