[系统设计] 腾讯笔试题目：设计排队系统，让每个进入队伍的用户都能看到自己在中所处位置和变化

请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。

分析：使用双联表完成该任务比较简单，并且容易扩展实现其他的功能。
1. 当插入时，从队尾插入节点，插入完成以后向每个用户通知即可。
2. 从队列中删除元素时，通过元素的在队列中的位置将其删除，并且将其后的元素的位置依次向前移。

1. #include <stdio.h>
   
2. 
   
3. struct NODE
   
4. {
   
5.         int num;
   
6.         int mark;//the person mark,it is also can be a string.
   
7.         NODE * pre;
   
8.         NODE * next;
   
9. } * HEAD , * TAIL;
   
10. 
    
11. void showQueue();
    
12. void join();
    
13. void exit( int num );
    
14. 
    
15. void main()
    
16. {
    
17.         HEAD = new NODE;
    
18.         HEAD->num = 0;
    
19.         HEAD->pre = NULL;
    
20.         HEAD->next = NULL;
    
21.         TAIL = HEAD;
    
22. 
    
23.         join();join();join();join();join();join();join();join();
    
24. 
    
25.         showQueue();
    
26.         exit(3);exit(1);exit(6);
    
27.         showQueue();
    
28. }
    
29. 
    
30. void showQueue()
    
31. {
    
32.         NODE * pointer = HEAD;
    
33.         while( pointer->next != NULL )
    
34.         {
    
35.                 printf( "queue number is %d\n" , pointer->num );
    
36.                 pointer = pointer->next;
    
37.         }
    
38. }
    
39. 
    
40. void join()
    
41. {
    
42.         NODE * current = new NODE;
    
43. 
    
44.         current->num = TAIL->num+1;
    
45.         current->pre = TAIL;
    
46.         current->next = NULL;
    
47. 
    
48.         TAIL->next = current;
    
49.         TAIL = current;
    
50. }
    
51. 
    
52. void exit( int num )
    
53. {
    
54.         if( num > 0 )
    
55.         {
    
56.                 NODE * p = HEAD;
    
57.                 NODE * removeNode = NULL;
    
58. 
    
59.                 while( p != NULL )
    
60.                 {
    
61.                         if ( p->num == num )
    
62.                         {
    
63.                                 removeNode = p;
    
64.                                 break;
    
65.                         }
    
66.                         p = p->next;
    
67.                 }
    
68. 
    
69.                 if ( removeNode != NULL )
    
70.                 {
    
71.                         printf( "%d number exit!\n" , removeNode->num );
    
72. 
    
73.                         //remove node
    
74.                         if ( removeNode->pre != NULL )
    
75.                         {
    
76.                                 removeNode->pre->next = removeNode->next;
    
77.                         }
    
78.                         if ( removeNode->next != NULL )
    
79.                         {
    
80.                                 removeNode->next->pre = removeNode->pre;
    
81.                         }
    
82. 
    
83.                         //sub queue number
    
84.                         while( removeNode->next != NULL )
    
85.                         {
    
86.                                 removeNode->next->num--;
    
87.                                 removeNode = removeNode->next;
    
88.                         }
    
89.                 }
    
90.                 else
    
91.                 {
    
92.                         printf( "%d this number is not exist!\n" , num );
    
93.                 }
    
94.         }
    
95.         else
    
96.         {
    
97.                 printf( "please input correct number!\n" );
    
98.         }
    
99. }

复制代码

解答转载：CSDN