数据结构如图 代码怎么写

Question

数据结构如图 代码怎么写 

Answer 1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

int lenList(Node* head)  // 先用该函数来计算链表的长度 {     if(head == NULL)          return 0;     Node *p = head;     int sum = 0;     while(p != NULL)     {         sum += 1;         p = p->next;     }     return sum; }   void sort_Node(Node* head) // 使用冒泡排序。 {     Node *p = head;     int len = lenList(head); //len 即为该单链表的长度了     if(len == 0) // 如果长度 为0 ，直接结束         return;     for(int i = 1; i <= len; i ++)     {         p = head;         for(int j = 0; j < len - i; j++)         {             if(p->ave > p->next->ave)             {                 int tmp_data = p->data;                 p->data = p->next->data;                 p->next->data = tmp_data;             }             p = p->next;         }     } }