云都小生

碰过C的人都不禁感叹C的伟大与强大，C的强大在于它能灵活的使用指针对内存进行操作。当然指针这个搞点也不仅只在C有，其他的一些开发语言有的都是通过使用对象引用机制间接的实现指针的都某些功能。而在以前的时候，C语言还没出现，也没有java，只有一些原始的语言，这些语言没有类似于C指针的功能，但是他们又想实现单链表，于是···     有人想出了用数组代替指针来描述单链表，用数组描述的链表我们称之

——C描述     以前经常听说，C语言的灵魂是指针，那么再扩大的来说，什么是程序的灵魂呢？大神们默默的说了一声：数据结构与算法。从现在开始我踏入了数据结构与算法的世界，首先开始学最简单的数据结构——线性表。     逻辑上来说，线性表就是由n（n≥0）个数据元素a1、a2···an组成的有限序列。     对于线性表，有以下几点需要说明：     --数据元素的个数为n，也称为表的长度，

上次顺序表没有总结，就在这次一起写。顺序表比较适合存储稳定的数据，不大适合经常增减数据，如果在最后增加一个结点，这个时间复杂度为O(1)，但如果要在最前面插入一个结点时，时间复杂度就变成了O(n)，因为它要搬动后面所有的结点，依次往后面移动一个位置。如果表太大的时候，有时难以分配足够的连续存储空间。因此有了一种拟补它缺点的另一种结构——链式存储结构。      提到链式存储结构，我们都会想到什么

单循环链表实际上只是在单链表的基础上，多加了个尾指针的概念，将尾结点的指针指向头结点，构成一个单循环，难度并不难。许多功能跟单循环都是一样的，不解释，上代码。 #include #include #include int Sdata; //链表数据数量 #define LEN sizeof(struct listdata) typedef struct listdata { i

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他