c/c++语言开发共享数据结构c语言链队

//———单链队-队列的链式存储———— #include #include typedef int qelemtype; typedef struct qn

  //---------单链队-队列的链式存储------------  #include  #include  typedef int qelemtype;  typedef struct qnode {      	qelemtype data;      struct qnode *next;    }qnode,*queueptr;    typedef struct {       	queueptr front ;  	queueptr rear;    }linkqueue;    int initqueue(linkqueue q) {    	q.front=q.rear=(queueptr)malloc(sizeof(qnode));  	if(!q.front)  exit(0);  	q.front->next=null;  	return 1;  }    int destoryqueue(linkqueue &q) {    	while(q.front)  	{  		q.rear=q.front->next;  		free(q.front);  		q.front=q.rear;  	}  	return 1;  }    int enqueue(linkqueue &q,qelemtype e) {          queueptr p;        p=(queueptr)malloc(sizeof(qnode));       if(!p) exit(0);        p->data=e;p->next=null;       q.rear->next=p;       q.rear=p;      return 1;  }    int dequeue(linkqueue &q,qelemtype &e){        	queueptr p;      if(q.front==q.rear)  return 0;  	p=q.front->next;  	e=p->data;  	q.front->next=p->next;  	if(q.front==p)  q.rear=q.front;  	free(p);  	return 1;  }    void main()  {  	linkqueue q;  	qelemtype e;  	initqueue(q);  	enqueue(q,1);  	enqueue(q,1);  	dequeue(q,e);  }

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/607276.html

(0)
上一篇 2021年5月14日
下一篇 2021年5月14日

精彩推荐