Holy的博客

当有大量数据的时候，我们不能存储所有的数据，那么计算机处理数据的时候，只能先处理先来的，处理之后就会把数据释放掉，再处理下一个。那么已经处理的数据的内存就会被浪费掉。因为后来的数据只能往后排队，如果要将剩余的数据都往前移动一次，那么效率就会低下了，肯定不现实，所以，环形队列就出现了。环形缓冲区是一项很好的技术，不用频繁的分配内存，而且在大多数情况下，内存的反复使用也使得我们能用更少的内存块做更多的事。

原创文章欢迎转载创建一个链表一、头插法创建链表： #include <stdio.h>struct list{ int num; struct list *next;};typedef struct list list_single; list_single *creat_list_tail(int n)//尾插法创建一个链表，并返回一个头指针{...

在开始程序之前说一个困扰的几天的东西，在链表做形参的时候什么时候用（**p）什么时候用（*p）答案：只要是要修改head指针必须传递head的地址（用**p），否则传递head值即可(*p)。这与普通变量类似，当需要修改普通变量的值，需传递其地址，否则传递普通变量的值即可（引用）详细的解释可以在csdn查到，附上链接：https://bbs.csdn.net/topics/36008449...

首先声明一个顺序表的结构 (数组的第一个元素是0，但是顺序表的第一个一般 从1(人为设定)开始)#include <stdio.h>#include <stdlib.h>#define MAXSIZE 10#define OK 1#define FALSE 0 typedef int Elemtype;typedef bool Status;t...