数据结构源码笔记(C语言):链接队列
/* LinkQueue.c*/
/*链接队列:函数实现*/#include <stdio.h>
#include <stdlib.h>typedef int DataType;struct Node;
typedef struct Node *PNode;
struct Node /* 结点结构 */
{ DataType info;PNode link;
};
struct LinkQueue /* 链接队列类型定义 */
{ PNode f; /* 头指针 */PNode r; /* 尾指针 */
};
typedef struct LinkQueue *PLinkQueue; /*链接队列类型的指针类型*//*创建一个空队列*/
PLinkQueue createEmptyQueue_link( void )
{ PLinkQueue plqu;plqu = (PLinkQueue )malloc(sizeof(struct LinkQueue));if (plqu!=NULL){ plqu->f = NULL;plqu->r = NULL;}elseprintf("Out of space!! \n");return (plqu);}/*判断plqu所指的队列是否为空队*/
int isEmptyQueue_link( PLinkQueue plqu)
{return (plqu->f==NULL);
}/*入队运算,往plqu所指的队列中插入一个值为x的元素*/
void enQueue_link( PLinkQueue plqu, DataType x )
{ PNode p;p=(PNode)malloc( sizeof(struct Node) ); /*申请新结点空间*/if (p==NULL) printf("Out of space!"); /*申请新结点失败*/else {p->info=x;p->link=NULL; /*填写新结点信息*/if (plqu->f==NULL) plqu->f=p; /*插入前是空队列*/else plqu->r->link=p; /*将新结点插入*/plqu->r = p; /*修改对尾指针*/}
}/*出队运算,从plqu所指的队列中删除队头元素*/
void deQueue_link( PLinkQueue plqu )
{PNode p;if( plqu->f == NULL ) printf( "Empty queue.\n " ); /*队列已空*/else { p = plqu->f;plqu->f = p ->link; /*修改队头指针*/free(p); /*释放已经删除结点空间*/}
}/*取队列头部元素的值*/
DataType frontQueue_link( PLinkQueue plqu )
{ if( plqu->f == NULL ) {printf( "Empty queue.\n " ); /*队列已空*/return -999;}else return (plqu->f->info);
}int main()
{int i;PLinkQueue plqu;printf("建立一空队列\n");plqu=createEmptyQueue_link();printf("队列是否空:%d\n",isEmptyQueue_link(plqu));printf("将1~7元素依次推入队列\n");for(i=7;i>0;i--){enQueue_link(plqu,i); }deQueue_link(plqu); printf("%d \n",frontQueue_link(plqu)); return 0;
}
数据结构源码笔记(C语言描述)汇总:
数据结构源码笔记(C语言):英文单词按字典序排序的基数排序
数据结构源码笔记(C语言):直接插入排序
数据结构源码笔记(C语言):直接选择排序
数据结构源码笔记(C语言):置换-选择算法
数据结构源码笔记(C语言):Huffman树字符编码
数据结构源码笔记(C语言):Josephus问题之顺序表
数据结构源码笔记(C语言):Josephus问题之循环链接表
数据结构源码笔记(C语言):多项式合并
数据结构源码笔记(C语言):二叉树之叶子结点旋转销毁
数据结构源码笔记(C语言):哈夫曼树
数据结构源码笔记(C语言):集合的位向量表示
数据结构源码笔记(C语言):链接队列
数据结构源码笔记(C语言):链接栈
数据结构源码笔记(C语言):线性表的单链表示
数据结构源码笔记(C语言):线性表的顺序表示
数据结构源码笔记(C语言):栈的基本操作
数据结构源码笔记(C语言):中缀表达式
数据结构源码笔记(C语言):希尔插入排序
数据结构源码笔记(C语言):索引文件建立和查找
数据结构源码笔记(C语言):冒泡排序
数据结构源码笔记(C语言):快速排序
数据结构源码笔记(C语言):可变长度字符串的快速排序
数据结构源码笔记(C语言):基数排序
数据结构源码笔记(C语言):二路归并排序
数据结构源码笔记(C语言):堆排序
数据结构源码笔记(C语言):二叉树搜索树Kruskal
数据结构源码笔记(C语言):二叉搜索树Prim
数据结构源码笔记(C语言):最短路径弗洛伊德算法
数据结构源码笔记(C语言):深度、广度优先生成树
数据结构源码笔记(C语言):邻接矩阵转化邻接表
数据结构源码笔记(C语言):统计字符串中出现的字符及其次数
数据结构源码笔记(C语言):顺序查找
数据结构源码笔记(C语言):哈希表的相关运算算法
数据结构源码笔记(C语言):分块法查找
数据结构源码笔记(C语言):二分查找
数据结构源码笔记(C语言):二叉树遍历
数据结构源码笔记(C语言):二叉平衡树的相关操作算法
数据结构源码笔记(C语言):二叉排序树的基本操作算法
数据结构源码笔记(C语言):B树的相关运算算法
数据结构源码笔记(C语言):链接队列相关推荐
- 数据结构源码笔记(C语言):链接栈
/* 链接栈:类型和界面函数声明 */ /*链接栈:函数实现*/#include <stdio.h> #include <stdlib.h>typedef int DataTy ...
- 数据结构源码笔记(C语言描述)汇总
数据结构源码笔记(C语言):英文单词按字典序排序的基数排序 数据结构源码笔记(C语言):直接插入排序 数据结构源码笔记(C语言):直接选择排序 数据结构源码笔记(C语言):置换-选择算法 数据结构源码 ...
- 数据结构源码笔记(C语言):英文单词按字典序排序的基数排序
//实现英文单词按字典序排序的基数排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#defin ...
- 数据结构源码笔记(C语言):索引文件建立和查找
//实现索引文件建立和查找算法#include<stdio.h> #include<malloc.h> #include<string.h> #include< ...
- 数据结构源码笔记(C语言):快速排序
//实现快速排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
- 数据结构源码笔记(C语言):冒泡排序
//冒泡排序算法实现 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
- 数据结构源码笔记(C语言):希尔插入排序
//实现希尔插入排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; ty ...
- 数据结构源码笔记(C语言):直接插入排序
//实现直接插入排序算法#include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; typ ...
- 数据结构源码笔记(C语言):直接选择排序
//实现直接选择排序算法#include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; typ ...
最新文章
- STP生成树协议原理及配置
- 报告 | 2019年全球数字化转型现状研究报告
- Spring5:@Autowired注解、@Resource注解和@Service注解
- 数据结构与算法笔记 - 绪论
- CCNA战报每日更新
- Unexpected end of JSON input while parsing near
- asterisk1.8 Makefile分析 (1)
- 程序员熬夜写代码,用C/C++打造一个安全的即时聊天系统
- 输出1-10之间的偶数,并统计奇数的个数
- 下载微信小程序中音频的方法和路径
- COMSOL指南:COMSOL案例库文件夹的寻找
- 《GB∕T 35273-2020 信息安全技术 个人信息安全规范》已正式实施,这些变化需牢记!(附下载)
- 开源看板 wekan docker-compose部署
- 吉比特2021秋招数据分析笔试
- windows服务器漏洞修复,Windows7系统漏洞怎么修复?
- 算法第十九期——图论初入门
- OpenVpnCentos8部署
- html标签 ppt,HTML框架标签、超链接标签、控件标签.ppt
- ROS 通信机制(已整理)
- 词霸天下---词根234【-zo(o)- 动 物】