摘要：单链表中每个结点除了存储自身数据之后，还存储了下一个结点的地址，因此可以轻松访问下一个结点，以及后面的后继结点，但是如果想访问前面的结点就不行了，再也回不去了。例如删除结点p 时，要先找到它的前一个结点q，然后才能删掉p 结点，单向链表只能往后走，不能向前走。如果需要向前走，怎么办呢？可以在单链表的 阅读全文

摘要：Joseph 问题： 如果有10 个人，按编号顺序1，2，。。。，10 顺时针方向围成一圈。从1 号开始顺时针方向1，2，。。。，9 报数，凡报数9 者出列（显然，第一个出圈为编号9 者）。 最后一个出圈者的编号是多少？ 第5 个出圈者的编号是多少？z . 代码实现 1 #include<iostr 阅读全文

摘要：1. 单链表的原理 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么怎么表示逻辑上的相邻关系呢？可以给每个元素附加一个指针域，指向下一个元素的存储位置。如图所示： 从图中可以看出,每个结点包含两个域：数据域和指针域，指针域存储下一个结点的地址，因此指针指向的类型也是结 阅读全文

摘要：1. 顺序表的原理以及实现: 1.1 什么是顺序表： 顺序表是在计算机内存中以数组的形式保存的线性表，顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。 1.2 什么是线性表： 线性表是从逻辑结构的角度 阅读全文