DS-单链表：指定位置插入新结点

一、指定位置插入新结点

1、思路

• 用指针p遍历链表，遍历到第pos-1个结点
• 在pos-1个结点后插入新结点creatNode(x)

2、代码

/// @brief 在位序pos处插入新结点
/// @param plist 链表指针
/// @param pos 位序
/// @param x 待插元素
/// @return 返回是否插入成功的标志
/// @retval ERROR(0)：链表不存在，不可操作
/// @retval ERR_OVERFLOW(-2)：新建结点失败，导致插入失败
/// @retval ERR_PARA(-1)：插入失败，pos值小于1或大于size + 1
status xxx_insert(myLinkList* plist, int pos, linkType x)
{
    if (plist == NULL)
    {
        return ERROR;
    }
    return xxx_insert_(plist->phead, pos, x);
}
status xxx_insert_(myLNode* phead, int pos, linkType x)
{
    if (phead == NULL)
    {
        return ERROR;
    }
    int i = 0;
    myLNode* p = phead;
    /// 定位到第pos-1个结点
    while (p != NULL && i < pos - 1)
    {
        p = p->pnext;
        ++i;
    }
    /// pos值不合理。pos取值范围是[1,size+1]
    if (p == NULL || i > pos - 1)
    {
        return ERR_PARA;
    }
    myLNode* pnew = xxx_createNode(x);
    if (pnew == NULL)
    {
        return ERR_OVERFLOW;
    }
    pnew->pnext = p->pnext;
    p->pnext = pnew;
    return OK;
}