- 博客(6)
- 收藏
- 关注
原创 队列
队列数组实现//检验是否为空int IsEmpty(Queue Q){ return Q->Size == 0;}//检验是否满了int IsFull(Queue Q){ return Q->Size == Q->Capacity - 1;}//创建一个队列Queue CreateQueue(int Maxelements){ Q
2018-01-18 20:58:20 158
原创 栈
栈链表实现//建立一个表头Stack CreateStack(void){ Stack S = malloc(sizeof(struct Node)); if(S == NULL) { printf("Out of Space\n"); exit(EXIT_FAILURE); } S->Next = NUL
2018-01-16 08:24:07 196
原创 游标链表
游标链表不用指针和malloc()、free()函数构建链表。 核心的内容是: 数据储存在一组结构体中。每一个结构体包含有数据及指向下一个结构体的指针。 一个新的结构体可以通过调用malloc而从系统的全局内存得到,并可通过调用free而被释放。 #define Space 10typedef int PtroNode;typedef PtroNode Li
2018-01-13 15:12:42 332
原创 循环链表
循环链表环状的双向链表。//判断是否为空int IsEmpty(List p){ return (p->Next == p && p->Prior == p);//创建一个空表头List MakeEmpty(List p){ p = malloc(sizeof(struct CycleChain)); p->Next = p; p->Pr
2018-01-09 21:48:01 144
原创 双向链表
双向链表双向链表的结构与类似。//检验是否只有一个链头int IsEmpty( Position p ){ return ( p->Prior == NULL && p->Next == NULL );}//建造空连头,使得前、后驱都指向NULLList MakeEmpty( List p ){ p = malloc( sizeof( struct D
2018-01-05 22:07:26 138
原创 单向链表
单向链表模型就不再描述了,这里主要是分析一下操作。//测试空列表//Return true if L is emptyint IsEmpty( List L ){ return L->Next == NULL;}//测试当前元素是否为最后一个元素//Return true if P is the last position in List//Parameter
2018-01-03 18:18:05 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人