1、数据结构算法题(假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针)试编写相应的队列初始化,入队列和出队列的算法!) (提供两种答案哦！)一：/既然是算法 就不用源码了 具体看注释typedef int Datatype;typedef struct queuenodeDatatype data;struct queuenode *next;QueueNode; /以上是结点类型的定义typedef structqueuenode rear;LinkQueue; /只设一个指向队尾元素的指针void InitQueue( LinkQueue Q-rear = Q
2、-rear-next;/将队尾指针指向头结点while(Q-rear!=Q-rear-next) /当队列非空，将队中元素逐个出队s=Q-rear-next;Q-rear-next=s-next;free(s); /回收结点空间int EmptyQueue( LinkQueue void EnQueue( LinkQueue /申请新结点p-data=x; p-next=Q-rear-next;/初始化新结点并链入Q-rear-next=p; Q-rear=p;/将尾指针移至新结点Datatype DeQueue( LinkQueue QueueNode *p;if(EmptyQueue( Q
3、 )Error(“Queue underflow“);p=Q-rear-next-next; /p 指向将要摘下的结点x=p-data; /保存结点中数据if (p=Q-rear) /当队列中只有一个结点时，p 结点出队后，要将队尾指针指向头结点Q-rear = Q-rear-next; Q-rear-next=p-next;else Q-rear-next-next=p-next;/摘下结点 pfree(p);/释放被删结点return x; 二：typedef struct Nodeint data;struct Node *next;Node,*CiLNode;typedef structCiLNode CiLrear;CiQueue;void InitCiQueue(CiQueue Q-next=Q;/InitCiQueue void EnCiQueue(CiQueue p-data=x;p-next=Q-next; /直接把 p 加在 Q 的后面Q-next=p;Q=p; /修改尾指针 Status DeCiQueue(CiQueue /队列已空p=Q-next-next;x=p-data;Q-next-next=p-next;free(p);return OK;/DeCiQueue
