假设以不带头结点的双向链表节点的循环链表表示队列。

来源：蜘蛛抓取(WebSpider) 时间：2014-10-23 13:34 标签： 带头结点的单链表
数据结构课后习题第三章_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构课后习题第三章
上传于||暂无简介
阅读已结束，如果下载本文需要使用
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
你可能喜欢 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
[精品]数据结构实验——带头节点的循环链表表示队列
下载积分：480
内容提示：[精品]数据结构实验——带头节点的循环链表表示队列
文档格式：TXT|
浏览次数：2|
上传日期： 13:00:30|
文档星级：
该用户还上传了这些文档
[精品]数据结构实验——带头节点的循环链表表示队列
官方公共微信哪位大仙可以解决一下啊2. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利_百度作业帮
哪位大仙可以解决一下啊2. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利
哪位大仙可以解决一下啊2. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点而不设头指针，试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作，并在每一操作后输出队列状态。 1)下列元素逐一入队：5,7,3,8,55
状态：5个元素 2) 3个元素出队
状态：2个元素
3)再2个元素出队
状态：队空 4)再1个元素出队
状态：队空（指示下溢）
#include #include #include #define OK 1#define ERROR 0#define OVERFLOW 0typedef struct N0de{ struct N0de *}N0de,*QueueP typedef struct
{QueueP }LinkQ int InintQueue(LinkQueue &Q) { Q.rear=(QueuePtr)malloc(sizeof(N0de));
if(!Q.rear) return(OVERFLOW);
Q.rear->next=Q.
return OK; }
int EnQueue(LinkQueue &Q,int e)
p=(QueuePtr)malloc(sizeof(N0de));
p->data=e;
p->next=Q.rear->
Q.rear->next=p;
return OK;
int DeQueue(LinkQueue &Q,int &e)
if(Q.rear->next==Q.rear)
return 0; p=Q.rear->next-> e=p->
Q.rear->next->next=p-> if(Q.rear==p) {
Q.rear->next=Q.rear->next->
Q.rear=Q.rear->
} free(p); return OK;
void main()
{LinkQueue Q;
int i,e,n;
InintQueue(Q);
printf("input the number of the data:");
scanf("%d",&n);数据结构算法问题_中华文本库
第1页/共2页
L其实是一个单循(即删除)算法.循符开始的j个字作为存储结构,递增有序,试写一算法删除顺序表中值重复多余的元素,得所得结果表中各元素值均不相同. 已知线性表的长度为N,试写一算法将线性表逆置
试写一算法,实现在线性表中找出最大值和最小值的元素及其所在位置
试写一个算法,将一个头结点指针为a的单链表A分解成两个单链表A和B,其中头结点指针分别为a和b,使得A链表中含有原链表A中序号为奇数的元素,而B链表中含有原链表中序号为偶数的元素,并保持原来的相对顺序.
已知有一个单链表L(至少有一个结点),其头指针为head,试写一个算法将该单链表逆置,即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等 点数据域为整型的,而且是按从大到小顺序排列的循环链表(L为头结点指针,表非空),试写一算法插入一个结点S(其数据域为X)至循环链表的适当位置,使之保持链表的有序性.
环双链表,其结点类型结构包括3个域:prior, data和next,其中data为数据域,next为指针域,指向其后续结点,prior也为指针域,其值为空,因此,该双链表
环链表.试写一算法,将其修改为真正的双链表 设有两个顺序表A和B,且都递增有序,试写一算法,从A中删除与B中相同的那些元素(也就是计算A--B)
已知head是指向一个带头结点的单链表的头指针, p指向该链表的任一结点,试写一算法将p所指向的结点与其后续结点位置交换
已知两单链表A和B分别表示两个集合,其元素值递增有序,试写一算法求A和B的交集C,要求C同样以元素值递增的单链表形式存储. 设有一个带头结点的双向循环链表,head为链表的头指针,试写一算法,实现在值为x的结点之前插入一个值为y的结点. 利用顺序栈的基本运算,试设计一个算法,判断一个输入字符串是否具有中心对称(也就是所谓的”回文”,正读和反读均相同的字符系列),例如ababbaba, abcba都是中心对称的字符串.
已知函数:: fu(n)={n+1若n&2///////////////////fu([n/2])*fu([n/4])若n≥2}试写一个递归算法,实现其功能 假设用一个带头结点的循环单链表表示队列(称为循环链队列),该队列只设一个指向对尾结点的指针rear,不设头指针,试编写相应的入队(即插入)和出队
环链队列的结构如下图所示: 在队列中删除一个结点,首先要判断队列是否为空,若不为空,则可进行删除操作,否则显示出错.删除的思想是将原头结点删掉,把对头结点作为新的头结点,具体实现算法如下(要特别注意头结点和队头结点的区别)
法,实现输入一字符串,并检查串中是否含有圆括号,当圆括号匹配时逆序输出括号内的串,否给出出错信息. 队列(长度为K)存储,编写求斐波那契序列的前n(n&k)项(f0,f1,…fn--1)的算法,其函数定义如下:f(n)={0 n=0////// ///////// 1 n=1/////////////////// f(n--2)+f(n--1) n≥2
s1(顺序存储结构)中第k个字符起求出首次与字符串s2相同的子串的起始位置
从串s中删除所有与串t相同的子串
已知S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符 S和T是两个采用顺序结构存储的串,试写一个比较是否相等的函数,若相等则返回真值true,否则返回假值false.
序存储结构的串S,试写一算法删除S中第I个字
两个采用顺序结构存储的串,试写一个算法将串S中的第I个字符开始的j个字符用串T替换 ,实现顺序串的比较运算strcmp(S,T),当S&T时,函数值为1,当S==T时,函数值为0,当S&T时,函数值为-1
A中存在这样一个元素A[i][j]满足:A[i][j]是第I行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点.假设以二维数组存储矩阵Am*n,试编写求出矩阵中所有马鞍点的算法
法,建立顺序存储稀疏矩阵的三元组表
已知A和B是两个n阶的对称矩阵,因为是对称矩阵,所以仅需要输入下三角元素值存入一维数组,试写一算法求对称矩阵A和B的乘积 采用链式存储结构,试写一个中序遍历二叉树的非递归算法 其算法思想也可以用指针数组来实现
为存储结构,试编写在二叉树中查找值为x的结点及求x所在结点在树中层数的算法
以二叉链表作为存储结构,试编写非递归的前序遍历二叉树的算法
试编写非递归的按层顺序遍历二叉树的算法 以中序线索而叉链表作为存储结构,试编写查找某结点* p的中序前驱结点的算法
以二叉链表作为存储结构,其根头指针为bt,试写从根开始层遍历二叉树的算法,同层的界点按从左至右的次序访问.
试编写一个实现连通图G的深度优先遍历(从顶点v出发)的非递归算法 试分别编写求DFS和BFS生成树的算法,要求打印出所有的树边..
以邻接表作图的存储结构,试编写在无向图中求顶点vi到vj之间的最短路径(vi≠vj)的算 37设计一个修改冒泡排序算法以实现双向冒泡排序的算法 38假设采用单链表作为存储结构,试编写一个直接选择排序(升序)的算法 按直接选择排序算法思想,交换结点的数据域和关键字域值的算法:
按直接选择排序算法思想,每次选择到最小的结点,将其脱链并加入到一个新链表中,这样可避免结点域值交换,最后将新链表的头指针返回.
已知一个已排序的记录文件用单链表表示,试写一算法,插入一个新记录,使得文件仍按关键字从小到大的次序排列. 序记录文件A[0..n-1]和B[0..m-1],试写一算法,将它们归并为一个有序文件,存放到C[0..m+n--1]中 试写一算法,利用二分查找算法在有序表R中插入一个元素x,并保持表的有序 试用C语言写出二分查找的递归算法
法,按降序输出二叉排序树(链式存储表示)上各结点的值.. 长为m,散列函数为H(K),用链地址法处理冲突.试编写输入一组关键字结构散列表的算法
---------------------链表,其结点的元素值以递增有序排列,试写算法删除该链表中多余的元素值相同的结点.
已知不带头结点的单循环链表L中有板有3个以上的结点,其结点的两个域分别为data和next,其中数据域data的类型为整型.设计算法以判断该链表中从第3个结点及其以后的每个结点的值是否等于其前面连续两个结点的值的和,若满足,返回true,否则返回false 树的根指针为T,以链式结构存储,试写出算法以输出二叉排序树中关键字最小的数据值
已知二叉树以链表方式存储,试写按层次遍历二叉树T的算法 已知T为一棵二叉排序树,
第1页/共2页
寻找更多 ""

我要回帖

更多关于 带头结点的单链表 的文章

 

随机推荐