數據結構——鏈表（5）數組轉換爲鏈表&&單鏈表冒泡排序

1.數組轉換爲鏈表結構，主要思想可以按照頭插法或尾插法，要手動生成一個新的結點，分配存儲空間，然後按照順序，將數組中對應的元素放在鏈表對應的數據區。

/* 用數組創建鏈表        */

Linklist ArrayToList(int *arr,int len)
{
    Linklist head=NULL;
    int data;
    Linklist pCurrent,rear;
    head=(Linklist)malloc(sizeof(Node));
    rear=head;
    int count=0;
    while(count<len)
    {
        pCurrent=(Linklist)malloc(sizeof(Node));    //構建一個新結點，手動分配存儲空間
        pCurrent->data=arr[count];                  //爲新結點的數據區賦值

        rear->next=pCurrent;                            //令頭指針指向第一個結點
        pCurrent->next=head;                            //令當前插入的新結點指向NULL
        rear=pCurrent;                                      //相當於尾插法，所以，指針後移

        count++;
    }
    rear->next=NULL;                                    //這句比較關鍵，在while循環結束之後，最後一個元素指向NULL，否則會指向無效區域

    return head;

}

2、冒泡排序：關鍵的是如何進行兩次循環處理；以及循環處理的條件怎麼設置。

/*      鏈表進行冒泡排序            */
void ListBubble(Linklist L)
{
    Linklist p=L->next;
    Linklist q=L->next;
    int temp;

    //實現兩次循環：使用兩個for()循環
    for (;p->next;p=p->next)            //第一個條件爲空，沒有初始條件，直接運行；
                                        //第二個條件是判定p->next是否爲空，若爲空，結束循環;否則繼續
                                        //第三個條件是對應循環體循環一次，p指針像後移一個元素
    {

        for(q=L->next;q->next;q=q->next)
        {
            if (q->data > q->next->data)
                {
                    temp=q->next->data;
                    q->next->data = q->data;
                    q->data=temp;
                }
        }

    }

    //實現兩次循環：while+1個for()
    while (p->next!=NULL)
    {
        for(q=L->next;q->next;q=q->next)
        {
            if (q->data > q->next->data)
            {
                temp=q->next->data;
                q->next->data = q->data;
                q->data=temp;
            }
        }
        p=p->next;
    }
}