数据结构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;
    }
}