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;

        }

    }

}