数据结构-队列2-链式存储

队列链式存储方案一

seqList.h

#include<stdlib.h>
#include<stdio.h>struct SEQLINKNODE {struct SEQLINKNODE* next;
};
struct SEQLINKLIST {struct SEQLINKNODE head;  //头结点struct SEQLINKNODE* back;  //尾结点int size;
};typedef void*  LinkQueue;//初始化
LinkQueue Init_SeqLinkList();//从队尾压入元素
void Push_SeqLinkList(LinkQueue seq, void* data);//弹出队头元素
void Pop_SeqLinkList(LinkQueue seq);//取队尾元素
LinkQueue Back_SeqLinkList(LinkQueue seq);//取队头元素
LinkQueue Front_SeqLinkList(LinkQueue seq);//获取大小
int Size_SeqLinkList(LinkQueue seq);//清空
void Clear_SeqLinkList(LinkQueue seq);//销毁
void FreeSpace_SeqLinkList(LinkQueue seq);

seqList.c

#include"seqList.h"//初始化
LinkQueue Init_SeqLinkList()
{struct SEQLINKLIST* seq =  malloc(sizeof(struct SEQLINKLIST));if (seq == NULL){return NULL;}seq->head.next = NULL; //指针域为空// 我 seq->back = seq->head;seq->back = &seq->head;  //尾结点初始化 就是在头结点seq->size = 0;return seq;}//从队尾压入元素
void Push_SeqLinkList(LinkQueue seq, void* data)
{if (seq == NULL){return;}if (data == NULL){return;}struct SEQLINKLIST* myQueue = seq;struct SEQLINKNODE* node =data;//插入新节点myQueue->back->next = node;  //问题1：有点绕node->next = NULL;myQueue->back = node;myQueue->size++;
}//弹出队头元素
void Pop_SeqLinkList(LinkQueue seq)
{if (seq == NULL){return;}struct SEQLINKLIST* myQueue = seq;//第一个有数据的节点struct SEQLINKNODE* pFirst = myQueue->head.next;//更新指针的指向myQueue->head.next = pFirst->next;  //问题2：不知道循环截止条件myQueue->size--;
}//取队尾元素
LinkQueue Back_SeqLinkList(LinkQueue seq)
{if (seq == NULL){return NULL;}struct SEQLINKLIST* myQueue = seq;return myQueue->back;   //seq->back->next 指向NULL
}//取队头元素
LinkQueue Front_SeqLinkList(LinkQueue seq)
{if (seq == NULL){return NULL;}struct SEQLINKLIST* myQueue = seq;return myQueue->head.next;
}//获取大小
int Size_SeqLinkList(LinkQueue seq)
{if (seq == NULL){return;}struct SEQLINKLIST* myQueue = seq;return myQueue->size;
}//清空
void Clear_SeqLinkList(LinkQueue seq)
{if (seq == NULL){return;}struct SEQLINKLIST* myQueue = seq;myQueue->head.next = NULL;myQueue->size = 0;
}//销毁
void FreeSpace_SeqLinkList(LinkQueue* seq)
{if (seq == NULL){return;}struct SEQLINKLIST* myQueue = seq;free(myQueue);
}

错误实现seqListme.c:

#include"seqList.h"//初始化
SeqLinkList* Init_SeqLinkList()
{SeqLinkList* seq = (SeqLinkList*)malloc(sizeof(SeqLinkList));seq->head->next = NULL;seq->back = seq->head;seq->size = 0;return seq;}//从队尾压入元素
void Push_SeqLinkList(SeqLinkList* seq, void* data)
{if (seq == NULL){return;}if (data == NULL){return;}data = seq->back->next;  //问题1：有点绕seq->back->next = NULL;seq->size++;
}//弹出队头元素
void Pop_SeqLinkList(SeqLinkList* seq)
{if (seq == NULL){return;}seq->head->next = seq->head->next->next;  //问题2：不知道循环截止条件seq->size--;
}//取队尾元素
SeqLinkList* Back_SeqLinkList(SeqLinkList* seq)
{if (seq == NULL){return NULL;}return seq->back;   //seq->back->next 指向NULL
}//取队头元素
SeqLinkList* Front_SeqLinkList(SeqLinkList* seq)
{if (seq == NULL){return NULL;}return seq->head->next;
}//获取大小
int Size_SeqLinkList(SeqLinkList* seq)
{if (seq == NULL){return;}return seq->size;
}//清空
void Clear_SeqLinkList(SeqLinkList* seq)
{if (seq == NULL){return;}seq->head->next = NULL;seq->size = 0;
}//销毁
void FreeSpace_SeqLinkList(SeqLinkList* seq)
{if (seq == NULL){return;}free(seq);
}

链式存储队列.c

#define _CRT_SECURE_NO_WARNINGS
#include"seqList.h"
#include<string.h>typedef struct PERSON {void* node;char name[64];int age;
}Person;int main()
{Person p1 = { NULL, "aaa",10 };Person p2 = { NULL,"bbb",20 };Person p3 = { NULL,"ccc",30 };Person p4 = { NULL,"ddd",40 };Person p5 = { NULL,"eee",50 };LinkQueue seq = Init_SeqLinkList();Push_SeqLinkList(seq, &p1);Push_SeqLinkList(seq, &p2);Push_SeqLinkList(seq, &p3);Push_SeqLinkList(seq, &p4);Push_SeqLinkList(seq, &p5);Person* pf = (Person*)Front_SeqLinkList(seq);printf("队头元素Name:%s Age:%d\n", pf->name, pf->age);Person* pb = (Person*)Back_SeqLinkList(seq);printf("队尾元素Name:%s Age:%d\n", pb->name, pb->age);while(Size_SeqLinkList(seq)>0){Person* p=(Person*)Front_SeqLinkList(seq);printf("Name:%s Age:%d\n", p->name, p ->age);Pop_SeqLinkList(seq);}FreeSpace_SeqLinkList(seq);return 0;}

运行结果：

队列链式存储方案二

queueList.h

#include<stdlib.h>
#include<stdio.h>typedef struct QUEUELINKNODE {struct QUEUELINKNODE* next;
}QueueLinkNode;
typedef struct QUEUELINKLIST {struct QUEUELINKNODE head;  //头结点。head不需要是指针形式struct QUEUELINKNODE* back;  //尾结点int size;
}QueueLinkList;//初始化
QueueLinkList* Init_QUEUELinkList();//从队尾压入元素
void Push_QUEUELinkList(QueueLinkList* QUEUE, void* data);//弹出队头元素
void Pop_QUEUELinkList(QueueLinkList* QUEUE);//取队尾元素
QueueLinkList* Back_QUEUELinkList(QueueLinkList* QUEUE);//取队头元素
QueueLinkList* Front_QUEUELinkList(QueueLinkList* QUEUE);//获取大小
int Size_QUEUELinkList(QueueLinkList* QUEUE);//清空
void Clear_QUEUELinkList(QueueLinkList* QUEUE);//销毁
void FreeSpace_QUEUELinkList(QueueLinkList* QUEUE);

queueList.c

#include<stdlib.h>
#include"queueList.h"//初始化
QueueLinkList* Init_QUEUELinkList()
{QueueLinkList* queue = (QueueLinkList*)malloc(sizeof(QueueLinkList));queue->head.next = NULL;queue->size = 0;//queue->head = &queue->back;  错误queue->back = &queue->head;   //正确return queue;
}//从队尾压入元素
void Push_QUEUELinkList(QueueLinkList* queue, void* data)
{if (queue == NULL){return;}if (data == NULL){return;}QueueLinkNode *newnode = data;queue->back->next = newnode;newnode->next = NULL;queue->back = newnode;queue->size++;}//弹出队头元素
void Pop_QUEUELinkList(QueueLinkList* queue)
{if (queue == NULL){return;}QueueLinkNode *pFirst = queue->head.next;  //第一个有数据的节点queue->head.next = pFirst->next;  //头指针指向有数据节点的下一个结点queue->size--;
}//取队尾元素
QueueLinkList* Back_QUEUELinkList(QueueLinkList* queue)
{if (queue == NULL){return;}return queue->back;
}//取队头元素
QueueLinkList* Front_QUEUELinkList(QueueLinkList* queue)
{if (queue == NULL){return;}return queue->head.next;
}//获取大小
int Size_QUEUELinkList(QueueLinkList* queue)
{if (queue == NULL){return;}return queue->size;
}//清空
void Clear_QUEUELinkList(QueueLinkList* queue)
{if (queue == NULL){return;}queue->head.next = NULL;queue->size = 0;
}//销毁
void FreeSpace_QUEUELinkList(QueueLinkList* queue)
{if (queue == NULL){return;}free(queue);
}

链式存储队列2.c

#include"queueList.h"typedef struct PERSON {QueueLinkNode node;char name[64];int age;
}Person;int main()
{Person p1 = { NULL, "aaa",10 };Person p2 = { NULL,"bbb",20 };Person p3 = { NULL,"ccc",30 };Person p4 = { NULL,"ddd",40 };Person p5 = { NULL,"eee",50 };QueueLinkList* queue = Init_QUEUELinkList();Push_QUEUELinkList(queue, &p1);Push_QUEUELinkList(queue, &p2);Push_QUEUELinkList(queue, &p3);Push_QUEUELinkList(queue, &p4);Push_QUEUELinkList(queue, &p5);Person* pf = (Person*)Front_QUEUELinkList(queue);printf("队头元素Name:%s Age:%d\n", pf->name, pf->age);Person* pb = (Person*)Back_QUEUELinkList(queue);printf("队尾元素Name:%s Age:%d\n", pb->name, pb->age);while (Size_QUEUELinkList(queue)>0){Person* p = (Person*)Front_QUEUELinkList(queue);printf("Name:%s Age:%d\n", p->name, p->age);Pop_QUEUELinkList(queue);}FreeSpace_QUEUELinkList(queue);return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/568110.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

分享几个接口自动化的实战练手项目

分享几个接口自动化的实战练手项目

Hi&#xff0c;大家好。最近一直比较忙&#xff0c;难得昨天有空&#xff0c;特意抽时间打开公众号后台&#xff0c;回复一下朋友们的留言。自进入四月以来&#xff0c;后台收到了近百条 点工转自动化 & 跳槽涨薪面试 方面问题的留言&#xff0c;很多人想趁春招旺季提升技术…
阅读更多...
Python中私有变量和私有方法芳

Python中私有变量和私有方法芳

Python中要想定义的方法或者变量只能在类内部使用不被外部使用&#xff0c;可以在方法和变量前面加两个下划线&#xff0c;让其变为私有方法或私有变量。类外部可以通过 ”_类名__私有属性&#xff08;方法&#xff09;名“ 访问私有属性&#xff08;方法&#xff09;。class P…
阅读更多...
Python类的继承

Python类的继承

类的继承可以看成对类的属性和方法的重用&#xff0c;能够大大的减少代码量&#xff0c;继承是一种创建新类的方式&#xff0c;在python中&#xff0c;新建的类可以继承一个或多个父类&#xff0c;也就是说在python中支持一个儿子继承多个爹。通过继承创建的新类为子类或者派生…
阅读更多...
数据结构-树1-概念

数据结构-树1-概念

一、树的性质 一个普通树经过做左孩子右兄弟表示后变为二叉树 二、二叉树性质 完全二叉树判断准则&#xff1a;一棵深度为k的n个结点的二叉树&#xff0c;对树中的结点按从上到下&#xff0c;从左到右的顺序进行编号。如果编号为i的结点和满二叉树中编号为i的结点在二叉树中的…
阅读更多...
精益测试

精益测试

读完需要9分钟速读仅需 3 分钟“你们的测试开发比是多少&#xff1f;测试全阶段参与&#xff0c;怎么可能忙的过来&#xff1f;”“全阶段都在测&#xff0c;那么都需要哪些测试才能保证质量呢&#xff1f;”“自动化测试覆盖率要求达到 99%&#xff0c;包括功能、性能&#xf…
阅读更多...
数据结构-树2-二叉树各种函数实现

数据结构-树2-二叉树各种函数实现

一、二叉树的递归遍历 二叉树的递归遍历.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h>//二叉树的结点 typedef struct BINARYNODE {char ch;struct BINARYNODE *lchild;struct BINARYNODE *rchild; }Binar…
阅读更多...
Python反射应用场景（一）

Python反射应用场景（一）

了解了反射中四个函数的基本用法。那么反射到底有什么用呢&#xff1f;它的应用场景是什么呢&#xff1f;答案是&#xff0c;当不确定所需要的属性和函数是否存在时&#xff0c;可以使用反射。另外一个重要作用是&#xff0c;可以提高代码的扩展性和可维护性。假如我们把所有的…
阅读更多...
数据结构-树5-二叉搜索树

数据结构-树5-二叉搜索树

#include<iostream> #include<string>using namespace std; //构建二叉树的结构体 template< typename T> struct binaryTreeNode {T element; //数据binaryTreeNode<T>* leftChild; //左子树指针binaryTreeNode<T>* rightChild; //右子树指针…
阅读更多...
oracle segment undo_71_UNDO扩展学习

oracle segment undo_71_UNDO扩展学习

UNDO扩展学习UNDO是Oracle在UNDO SEGMENT(回滚段)中记录的信息。下面使用UNDO这名字可能会包含两种意思&#xff0c;一是前面说的回滚段中的记录、二是UNDO整个机制。在这部分内容里&#xff0c;没有涉及闪回技术&#xff0c;要知道不少闪回技术是基于UNDO机制来实现的&#xf…
阅读更多...
opencv特征提取1-Harris角点检测

opencv特征提取1-Harris角点检测

阅读更多...
js判断对象是否为空对象_js对象

js判断对象是否为空对象_js对象

七种数据类型 number string bool symbol undefined null object五个Falsy 值 undefined null 0 NaN 对象 object第七种数据类型,唯一一种复杂类型定义无序的数据租户键值对的集合写法let obj {name:frank,age:18}let obj new Object({name:frank})console.log({name:frank,a…
阅读更多...
Python字典方法

Python字典方法

字典也有方法&#xff0c;很有用&#xff0c;但其使用频率可能没有列表和字符串方法那样高。1、clear 删除所有的字典项d {key: value} d.clear() print(d){}2、copy 方法copy返回一个新字典&#xff0c;其包含的键值对与原来的字典相同&#xff08;这各方法是浅复制&#xff…
阅读更多...
TensorFlow1-张量

TensorFlow1-张量

阅读更多...
交流充电桩电路图_直流充电桩和交流充电桩给电动汽车充电过程中是如何工作的？...

交流充电桩电路图_直流充电桩和交流充电桩给电动汽车充电过程中是如何工作的？...

近几年来&#xff0c;新能源汽车发展越来越快&#xff0c;而限制新能源电动汽车发展的主要因素是续航里程和充电问题。续航里程要靠提高电池性能来解决&#xff0c;而解决充电问题就要靠充电桩的普及来实现。下面小编带着大家一起来了解一下直流充电桩和交流充电桩给电动汽车充…
阅读更多...
Windows上安装Ubuntu子系统练习linux基本命令

Windows上安装Ubuntu子系统练习linux基本命令

经常在我的群里看到自学测试的小伙伴花费了大量的时间在环境搭建和各种软件的安装上面&#xff0c;有很多就卡在第一步&#xff0c;虚拟机的安装。 有很多安装之后比如启动蓝屏之类的等等&#xff0c;其实&#xff0c;我想说的是&#xff0c;这些都是在走弯路&#xff0c;在这个…
阅读更多...
如何巧妙的申请换部门_如何设置户外广告？市城管局局长体验户外广告审批流程...

如何巧妙的申请换部门_如何设置户外广告？市城管局局长体验户外广告审批流程...

为巩固拓展“不忘初心、牢记使命”主题教育成果&#xff0c;落实“对标找差、再攀新高”工作要求&#xff0c;优化营商环境&#xff0c;提升服务品质&#xff0c;近日&#xff0c;张家港市城管局局长殷沪飞以个体工商户的身份&#xff0c;到行政审批局城管窗口体验户外广告设置…
阅读更多...
TensorFlow2-操作

TensorFlow2-操作

阅读更多...
安卓APP版本发布流程（一）

安卓APP版本发布流程（一）

一、加固安卓包&#xff08;新版安卓Release包&#xff09;1、下载安装加固软件&#xff0c;注册登录账号https://jiagu.360.cn/#/global/index2、添加签名设置&#xff0c;对应签名路径、密码、别名、别名密码向安卓开发要3、添加签名后&#xff0c;APK加固-添加应用&#xff…
阅读更多...
小程序弹出层禁止列表滑动_是时候展现真正的技术了！小程序教程来了——百战Web前端课程更新05.07...

小程序弹出层禁止列表滑动_是时候展现真正的技术了！小程序教程来了——百战Web前端课程更新05.07...

百战程序员十大精品课程&#xff0c;实时更新&#xff0c;保持行业领先。本次更新课程Web前端第二十九阶段安心食疗-微信小程序全部7个章节及课程资料。小程序是依托微信而生的&#xff0c;是一种不用下载就能使用的应用&#xff0c;也是一项创新&#xff0c;经过近几年的发展&…
阅读更多...
TensorFlow3-会话

TensorFlow3-会话

阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023