数据结构C语言版 题集 部分解答

2.20 顺序表的就地逆置
inverse_SqList(int arr[], size_t len)
算法: 前一半和后一半交换

void  inverse( int  a[], size_t len)
{
    assert(len > 0);
    for(int i = 0; i < len/2; i++)
    {
        swap(a[i], a[len-1-i]);
    }
}

2.21 单链表的就地逆置
inverse_LinkList(LinkNode *head)
算法: 先将头节点和第一个节点断开, 然后从第1个节点开始将每个节点插入到头节点后(即成为第1个节点)

inverse_LinkList(LinkNode  * head)
{
    assert(head  !=  NULL  &&  head -> next  !=  NULL);

    LinkNode  * curPtr,  * NextPtr;
    curPtr  =  head -> next;
     while (curPtr  !=  NULL)
    {
        nextPtr  =  curPtr -> next;

        curPtr -> next  =  head -> next;
        head -> next  =  curPtr;

        curPtr  =  nextPtr;
    }
}