~$ 存档

摘要： 摘要: 摘要: 根据树的原理做的一个单链表,这里，把单链表看做【树】的简化版。 在树的递归创建中，首先创建是头结点，所以单链表也是一样； 单链表的结构： typedef struct node{ int data; struct node *next; }*List,Node; 创建摘要: 根据树的 阅读全文

摘要： 循环队列并不复杂，把几个位置规定清楚是关键！比如，front和rear各指向哪？还有一些小细节，首先观察图：从书上来看，尾端rear必定为空（特意留下一个空位置），front总是指向队头，而rear指向尾。接着是几个重要的公式 判定队列满的公式队列长度的计算公式 下面以入队列说明，首先判定队列是否满 阅读全文

摘要： 结构(带头结点） 初始化 创建(n个结点) 插入 删除 遍历 销毁 结构： 判空：(head->next==head) 初始化：主要注意链表为空的条件，执行语句：L->next=L; 创建：借助一个游标p进行移动、 插入：在第i个位置处插入e，先把指针移到i-1处，然后进行操作。此外，p从头结点开始 阅读全文

摘要： 基础结构： 模型建立之后，就可以创建一个实在的东西 现在需要对线性表进行初始化操作，这里用的是把length置为0。 插入操作 主要有三个部分[1] 插入之前，进行判定。这个判定又分两种情况：<1>插入元素的位置是否合法？ 这里，合理的范围是在[1,L->length+1]之间，比如，在第5个位置插 阅读全文