-
07
2012.12
线性表13:约瑟夫问题
让编程改变世界
Change the world by program
约瑟夫问题
据说著名犹太历史学家 Josephus有过以下的故事:
在罗...
-
04
2012.12
线性表12:循环链表
让编程改变世界
Change the world by program
循环,顾名思义就是:绕。
打个比方,就是从前山上有座庙,庙里有个...
-
16
2012.11
线性表11|单链表小结:腾讯面试题
让编程改变世界
Change the world by program
静态链表的删除操作
我们的故事还没结束,小C看到小A...
-
11-13
线性表10
让编程改变世界
Change the world by program
静态链表的插入操作
上节课我们说到,为了辨明数组中哪些分量未被使用,解决的方法是将所有未被使用过的及已被删除的分量用游标链成一个备用的链表。
每当进行插入时,便可以...
-
11-13
线性表9
让编程改变世界
Change the world by program
静态链表
这一节课,我们试图通过静态链表的讲解来瞻仰古人的伟大!(似乎人总要挂了之后才能变得伟大~_~)
神马是静态链表呢?又跟古人能有半毛钱关系?
地球人都知道C...
-
11-08
线性表8
让编程改变世界
Change the world by program
单链表的整表删除
当我们不打算使用这个单链表时,我们需要把它销毁(真狠,不要就给别人嘛,还销毁~)。
其实也就是在内存中将它释放掉,以便于留出空间给其他程序或软件使用...
-
11-05
线性表7
让编程改变世界
Change the world by program
单链表的整表创建
对于顺序存储结构的线性表的整表创建,我们可以用数组的初始化来直观理解。
而单链表和顺序存储结构就不一样了,它不像顺序存储结构数据这么集中,它的数据可...
-
11-03
线性表6
让编程改变世界
Change the world by program
单链表的插入
我们先来看下单链表的插入。假设存储元素e的结点为s,要实现结点p、p->next和s之间逻辑关系的变化,大家参考下图思考一下:
单链表的插入
我们思考后发...
-
10-27
线性表5
让编程改变世界
Change the world by program
头指针与头结点的异同
上节课我们提到了,头结点的数据域一般不存储任何信息,谁叫它是第一个呢,有这个特权。
拿个小旗子即可:
头指针与头结点的异同
那有童鞋就疑惑...
-
10-25
线性表4
让编程改变世界
Change the world by program
删除操作
所以删除算法的思路:
如果删除位置不合理,抛出异常;
取出删除元素;
从删除元素位置开始遍历到最后一个元素位置,分别将它们都向前移动一个位置;
表长-1。
...