作业-day-240419

甜美的恶魔

已于 2024-04-22 09:21:25 修改

阅读量166

点赞数 3

文章标签： c语言开发语言

于 2024-04-21 20:26:21 首次发布

本文链接：https://blog.csdn.net/SweetDvil/article/details/137973797

版权

本文介绍了如何使用C语言实现链式队列的创建、操作（如入队、出队、显示和释放）、以及二叉树的中序遍历和后序遍历。通过示例展示了队列的使用和二叉树遍历的代码实现及其运行结果。

摘要由CSDN通过智能技术生成

一、思维导图

二、链式队列

link_que.h头文件代码：

#ifndef __LINK_QUE_H__
#define __LINK_QUE_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//定义结点结构体
typedef struct node
{
        int data;
        struct node *next;
}node,*node_p;

//定义队头、队尾结构体
typedef struct team
{
        node_p front;//队头指针，指向第一个结点地址
        node_p rear;//队尾指针，指向尾结点地址
}team,*team_p;

//创建单链表队列
team_p create_team();

//创建单链表结点
node_p create_node(int data);

//队列判空
int empty_team(team_p T);

//入队
void push_team(team_p T,int data);

//出队
void pop_team(team_p T);

//输出
void show_team(team_p T);

//释放
void free_team(team_p *T);

#endif

link_que.c自定义函数代码：

#include "link_que.h"

//创建单链表队列
team_p create_team()
{
        team_p T=(team_p)malloc(sizeof(team));
        //空间申请判空
        if(T==NULL)
        {
                printf("空间申请失败\n");
                return NULL;
        }
        //初始化front、rear
        T->front=NULL;
        T->rear=NULL;
        return T;
}

//创建单链表结点
node_p create_node(int data)
{
        node_p new=(node_p)malloc(sizeof(node));
        //空间申请判空
        if(new==NULL)
        {
                printf("空间申请失败\n");
                return NULL;
        }
        new->data=data;
        return new;
}

//队列判空
int empty_team(team_p T)
{
        //入参判空
        if(T==NULL)
        {
                printf("入参为空\n");
                return -1;
        }
        return T->front==NULL?1:0;
}

//入队，队尾插入
void push_team(team_p T,int data)
{
        //入参判空
        if(T==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //创建新结点
        node_p new=create_node(data);
        //判断是否为第一个结点
        if(empty_team(T))
        {
                T->front=new;
                T->rear=new;
        }
        else
        {
                //原队尾结点next指向new
                T->rear->next=new;
                //队尾指针指向new
                T->rear=new;
        }
        return;
}

//出队，队头出去
void pop_team(team_p T)
{
        //入参判空
        if(T==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //队列判空
        if(empty_team(T))
        {
                printf("队列为空\n");
                return;
        }
        //保存要删除的结点
        node_p del=T->front;
        T->front=del->next;
        return;
}

//输出
void show_team(team_p T)
{
        //入参判空
        if(T==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //队列判空
        if(empty_team(T))
        {
                printf("队列为空\n");
                return;
        }
        node_p p=T->front;
        while(p!=NULL)
        {
                printf("%d->",p->data);
                p=p->next;
        }
        printf("NULL\n");
}

//释放
void free_team(team_p *T)
{
        //入参判空
        if(T==NULL || *T==NULL)
        {
                printf("入参为空\n");
                return;
        }
        //清空结点，不断出队
        if(empty_team(*T))
                pop_team(*T);
        //释放头结点
        free(*T);
        *T=NULL;
}

main.c主函数代码：

#include "link_que.h"

int main(int argc,const int *argv[])
{
        team_p T=create_team();
        printf("判空：%d\n",empty_team(T));
        push_team(T,11);
        push_team(T,22);
        push_team(T,33);
        show_team(T);
        pop_team(T);
        show_team(T);
        free_team(&T);
        printf("%p\n",T);
}

运行结果：

三、二叉树中序遍历+后序遍历的代码

中序遍历代码：

//二叉树的中序遍历
void mid_show(node_p T)
{
        //中序遍历：左根右
        if(T==NULL)
                return;
        mid_show(T->lchild);
        printf("%c",T->data);
        mid_show(T->rchild);
}

后序遍历代码：

//二叉树的后续遍历
void pos_show(node_p T)
{
        //后序遍历：左右根
        if(T==NULL)
                return;
        mid_show(T->lchild);
        pos_show(T->rchild);
        printf("%c",T->data);
}