数据结构算法题VIP免费

数据结构算法题(假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针)试编写相应的队列初始化,入队列和出队列的算法!)(提供两种答案哦！！！)一：//既然是算法就不用源码了具体看注释typedefintDatatype;typedefstructqueuenode{Datatypedata;structqueuenode*next;}QueueNode;//以上是结点类型的定义typedefstruct{queuenoderear;}LinkQueue;//只设一个指向队尾元素的指针voidInitQueue(LinkQueue&Q){//置空队：就是使头结点成为队尾元素Q.rear=(queuenode*)malloc(sizeof(queuenode))QueueNode*s;Q->rear=Q->rear->next;//将队尾指针指向头结点while(Q->rear!=Q->rear->next)//当队列非空，将队中元素逐个出队{s=Q->rear->next;Q->rear->next=s->next;free(s);}//回收结点空间}intEmptyQueue(LinkQueue&Q){//判队空//当头结点的next指针指向自己时为空队returnQ->rear->next->next==Q->rear->next;}voidEnQueue(LinkQueue&Q,Datatypex){//入队//也就是在尾结点处插入元素QueueNode*p=(QueueNode*)malloc(sizeof(QueueNode));//申请新结点p->data=x;p->next=Q->rear->next;//初始化新结点并链入Q-rear->next=p;Q->rear=p;//将尾指针移至新结点}DatatypeDeQueue(LinkQueue&Q,Datatype&x){//出队,把头结点之后的元素摘下Datatypet;QueueNode*p;if(EmptyQueue(Q))Error("Queueunderflow");p=Q->rear->next->next;//p指向将要摘下的结点x=p->data;//保存结点中数据if(p==Q->rear){//当队列中只有一个结点时，p结点出队后，要将队尾指针指向头结点Q->rear=Q->rear->next;Q->rear->next=p->next;}elseQ->rear->next->next=p->next;//摘下结点pfree(p);//释放被删结点returnx;}二：typedefstructNode{intdata;structNode*next;}Node,*CiLNode;typedefstruct{CiLNodeCiLrear;}CiQueue;voidInitCiQueue(CiQueue&Q)//初始化循环链表表示的队列Q{Q=(CiLNode*)malloc(sizeof(CiLNode));Q->next=Q;}//InitCiQueuevoidEnCiQueue(CiQueue&Q,intx)//把元素x插入循环链表表示的队列Q,Q指向队尾元素,Q->next指向头结点,Q->next->next指向队头元素{p=(CiLNode*)malloc(sizeof(CiLNode));p->data=x;p->next=Q->next;//直接把p加在Q的后面Q->next=p;Q=p;//修改尾指针}StatusDeCiQueue(CiQueue&Q,intx)//从循环链表表示的队列Q头部删除元素x{if(Q==Q->next)returnINFEASIBLE;//队列已空p=Q->next->next;x=p->data;Q->next->next=p->next;free(p);returnOK;}//DeCiQueue