TSZ0000的博客

说明     使用数组存储，空间大小有限制，内存地址连续，可随机访问，一般不进行插入和删除操作，适合数据量确定和较小的情况。 代码 /* ** sqlist create by yubo.wang 2018.9.12 */ #include <stdio.h> #include <stdlib.h> #include <string.h> #defin...

说明     与顺序表相比，允许存储空间不连续，插入删除时不需要移动大量的元素，只需修改指针即可，但查找某个元素，只能从头遍历整个链表。 插入 删除 代码 /* ** slink create by yubo.wang 2018.9.12 */ #include <stdio.h> #include <stdlib.h> typedef char El...

说明     循环单链表最后一个结点的指针指向头结点，整个链表形成一个环。在循环链表中，从任意一个结点出发都可以找到其他结点。 代码 /* ** cslink create by yubo.wang 2018.9.12 */ #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef...

说明      与单链表相比，在双链表中增加了一个指向其直接前驱的指针，这样形成的链表就有两个不同的方向链，使得可以从已知的结点向前查询。 插入   删除 代码 /* ** dlink create by yubo.wang 2018.9.12 */ #include <stdio.h> #include <stdlib.h> typedef cha...

说明      与循环单链表一样，只是末尾除的指针指向头结点，形成一个环。 代码 /* ** cdlink create by yubo.wang 2018.9.12 */ #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct node { ElemType d...

说明     此代码文件包含排序类型：冒泡、选择、插入、shell、快速。 代码 /* ** sort create by yubo.wang 2018.9.13 ** 此文件包含排序类型：冒泡、选择、插入、shell、快速。 */ #include <stdio.h> #include <string.h> /* 冒泡排序 * 通过无序区中相邻记录关键字间的比...