欧美性猛交XXXX免费看蜜桃,成人网18免费韩国,亚洲国产成人精品区综合,欧美日韩一区二区三区高清不卡,亚洲综合一区二区精品久久

 編程題：30分 共1題

慚愧，寫(xiě)了挺久才寫(xiě)出來(lái)的程序：

#include <stdlib.h>
#include <iostream.h>
#include <string.h>

typedef struct node_t {
 int value;
 int group;
 struct node_t *pnext;
}node_t;

typedef struct queueNode {
 int value;
 struct queueNode *next;
}queueNode;

typedef struct queue_t {
 queueNode *front;
 queueNode *rear;
 int size;
}queue_t;

void initQueueNode(queueNode *node,int value)
{ 
 node->value = value;
 node->next = NULL;
}

void initQueue(queue_t *q)
{
 q->front = q->rear = NULL;
 q->size = 0;
}

bool isFullQueue(queue_t *q)
{
 return q->size == 10;
}

void destroyQueue(queue_t *q)
{
 while(q->front)
 {
  queueNode *node = q->front;
  q->front = q->front->next;
  delete node;
 }
 q->front = q->rear = NULL;
 q->size = 0;
 delete q;
}

int pushQueue(queue_t *q,int value)
{
 if(q->size == 10)
 {
  cout << "queue is full" << endl;
  exit(1);
 }
 queueNode *node = new queueNode();
 initQueueNode(node,value);
 if(q->rear == NULL)
  q->rear = node;
 else
 {
  q->rear->next = node;
  q->rear = q->rear->next;
 }
 if(q->front == NULL)
  q->front = node;
 q->size++;
 return 1;
}

int popQueue(queue_t *q)
{
 if(q->front == q->rear)
 {
  cout << "queue is null" << endl;
  exit(1);
 }
 queueNode *node;
 node = q->front;
 q->front = q->front->next;
 delete node;
 q->size--;
 return 1;
}

void init(node_t *p)
{
 node_t *temp;
 for(int i=0; i<1000000; i++)
 {
  temp = new node_t();
  temp->value = i;
  temp->group = rand()%10;
  temp->pnext = NULL;
  p->pnext = temp;
  p = p->pnext;
 }
}

int top[10][10],total[10];
node_t *head,*p;
node_t *temp;
int num;
queue_t *q[10];

void main()
{
 for(int i=0; i<10; i++)
 {
  q[i] = new queue_t();
  initQueue(q[i]);
 }

 p = new node_t();
 head = p;
 init(p);
 p = head->pnext;
 while(p)
 {
  num = total[p->group] == 10 ? 9 : total[p->group];
  if(isFullQueue(q[p->group]))
  {
   popQueue(q[p->group]);   
  }
  pushQueue(q[p->group],p->value);
  total[p->group] = total[p->group] == 10 ? 10 : total[p->group]+1;
  p = p->pnext;
 }

 for(i=0; i<10; i++)
 {
  cout << "Group " << i << endl;
  q[i]->rear = q[i]->front;
  while(q[i]->rear)
  {
   cout << q[i]->rear->value << "  ";
   if(q[i]->rear->next)
    q[i]->rear = q[i]->rear->next;
   else
    break;
  }
  cout << endl;
 }

 p = head->pnext;
 while(p)
 {
  temp = p;
  p = p->pnext;
  delete temp;
 }
 delete head;

 for(i=0; i<10; i++)
 {
  destroyQueue(q[i]);
 }
}

應該說(shuō)這個(gè)程序是比較完善的，用隊列存儲結果，沒(méi)有內存泄露

又看了一下，發(fā)現自己真是會(huì )給自己找事做，用隊列去存儲。。。唉，用數組來(lái)存儲top10，最后做一次冒泡排序，多簡(jiǎn)單

#include <stdlib.h>
#include <iostream.h>
#include <string.h>

typedef struct node_t {
 int value;
 int group;
 struct node_t *pnext;
}node_t;

void init(node_t *p)
{
 node_t *temp;
 for(int i=0; i<1000000; i++)
 {
  temp = new node_t();
  temp->value = i;
  temp->group = rand()%10;
  temp->pnext = NULL;
  p->pnext = temp;
  p = p->pnext;
 }
}

int top[10][10],total[10],num[10];
node_t *head,*p;
node_t *temp;

void main()
{
 int i,j,k,t;

 p = new node_t();
 head = p;
 init(p);
 p = head->pnext;
 while(p)
 {
  top[p->group][num[p->group]] = p->value;
  num[p->group] = (num[p->group]+1)%10;
  total[p->group] = total[p->group] == 10 ? 10 : total[p->group]+1;
  p = p->pnext;
 }

 for(i=0; i<10; i++)
 {
  for(j=0; j<total[i]; j++)
  {
   for(k=total[i]-1; k>0; k--)
   {
    if(top[i][k] < top[i][k-1])
    {
     t = top[i][k];
     top[i][k] = top[i][k-1];
     top[i][k-1] = t;
    }
   }
  }
 }

 for(i=0 ;i<10; i++)
 {
  cout << "Group " << i << endl;
  for(j=0; j<total[i]; j++)
  {
   cout << top[i][j] << "  ";
  }
  cout << endl;
 }

 p = head->pnext;
 while(p)
 {
  temp = p;
  p = p->pnext;
  delete temp;
 }
 delete head;
}