C笔试题之编程题三

 1 const int MINNUMBER = -32768;//假设int占2个字节
 2 
 3 int find_sec_max(int data[], int count)
 4 {
 5     int maxnumber = data[0];
 6     int sec_max = MINNUMBER;
 7 
 8     for (int i = 1; i < count; i++)
 9     {
10         if (data[i] > maxnumber)
11         {
12             sec_max = maxnumber;
13             maxnumber = data[i];
14         }
15         else
16         {
17             if (data[i] > sec_max)
18                 sec_max = data[i];
19         }
20     }
21 
22     return sec_max;
23 }

 1 struct Node
 2 {
 3     int data;
 4     Node * next;
 5 };
 6 typedef struct Node Node;
 7 
 8 bool check(Node * pHead)
 9 {
10     if (pHead == NULL)
11         return false;
12     Node * pSlow = pHead;
13     Node * pFast = pHead;
14 
15     while ((pFast != NULL) && (pFast->next != NULL))
16     {
17         pSlow = pSlow->next;
18         pFast = pFast->next->next;
19         if (pSlow == pFast)
20             return true;
21     }
22     return false;
23 }