数据结构——链表（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;
    }
}