C 数据结构代码版队列的链式表示

谁践踏了优雅 2023-10-03 17:42 17阅读 0赞

#include <iostream>
    
    /* run this program using the console pauser or add your own getch, system("pause") or input loop */
    //定义节点 
    typedef struct Qnode{
    	int data;
    	Qnode *next;
    }Qnode,*NodePtr;
    //定义链队列
    typedef struct{
    	// 可以理解为java 中的嵌套 
    	NodePtr front , rear;
    	//Qnode * front,*rear; 定义指针
    }LinkQueue; 
    //初始化
    int initQueue(LinkQueue &Q){
    	//创建一个头结点
    	NodePtr ptr = new Qnode;
    	//设置头结点的指针域  指针域用 ->  ,&Q就是 带地址的实体 不能使用-> 
    	ptr->next = NULL;
    	//设置头尾节点
    	Q.front = ptr;
    	Q.rear  = ptr;
    	//一样的效果 
    	//Q.front=Q.rear = new Qnode;
    	//Q->next = NULL; 
    	return 1; 
    } 
    // 入队列
    int EnQueue(LinkQueue &Q,int e){
    	//创建一个新的节点
    	NodePtr ptr = new Qnode;
    	//给新的节点的数据域赋值，并且设置新节点的指针域为空 (新节点的指针域是空，新节点后面是空的) 
    	ptr->data = e;
    	ptr->next = NULL;
    	//把新节点插入到队尾位置 
    	Q.rear->next = ptr;
    	//把队列队尾指针 rear 指向新节点 
    	Q.rear = ptr;
    	return 1; 
    } 
    //出栈 
    int DeQueue(LinkQueue &Q,int &e){
    	// 判断 栈是否为空
    	if(Q.front == Q.rear){
    		return 0;
    	}
    	//如果队列中只有一个节点，删除给rear 重新辅助
    	if(Q.front->next==Q.rear){
    		Q.rear = Q.front; 	
    	}
    	//创建一个新的 指针 这里 new 结构体 把结构体的地址 给了ptr 
    	NodePtr ptr = new Qnode;
    	// ptr 指向对列头元素
    	ptr = Q.front->next;
    	// e 保存 队列头元素的值
    	e = ptr->data;
    	// 修改头结点的指针域
    	Q.front->next = ptr->next;
    	// 删除 ptr所指的空间
    	delete ptr;
    
    	return 1; 
    }
    //取连队的对列头元素
    int GetHead(LinkQueue Q){
    	if(Q.front == Q.rear){
    		return 0;
    	}
    	return Q.front->next->data; 
    }
    int main(int argc, char** argv) {
    	LinkQueue Q;
    	//初始化
    	initQueue(Q);
    	//加入队列 
    	EnQueue(Q,1);
    	EnQueue(Q,2);
    	EnQueue(Q,3);
    	EnQueue(Q,4); 
    	//出队列 
    	int e = 0;
    	DeQueue(Q,e); 
    	printf("%d",e);
    	// 取对头元素
    	GetHead(Q);
    	printf("success!"); 
    
    	return 0;
    }