資料結構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;
    }
}