2 pptv2301926 pptv2301926 于 2016.01.19 16:14 提问

定义一个双向链表,并且设计一个函数,查找并且插入元素,保持链表有序排列

定义一个双向链表,并且设计一个函数,查找并且插入元素,保持链表有序排列

2个回答

caozhy
caozhy   Ds   Rxr 2016.01.19 16:22
91program
91program   Ds   Rxr 2016.01.19 16:17
 STATUS insert_data_into_double_link(DOUBLE_LINK_NODE** ppDLinkNode, int data)  
{  
    DOUBLE_LINK_NODE* pNode;  
    DOUBLE_LINK_NODE* pIndex; 
    if(NULL == ppDLinkNode)  
        return FALSE; 
    if(NULL == *ppDLinkNode){  
        pNode = create_double_link_node(data);  
        assert(NULL != pNode);  
        *ppDLinkNode = pNode;  
        (*ppDLinkNode)->prev = (*ppDLinkNode)->next = NULL;  
        return TRUE;  
    } 
    if(NULL != find_data_in_double_link(*ppDLinkNode, data))  
        return FALSE; 
    pNode = create_double_link_node(data);  
    assert(NULL != pNode); 
    pIndex = *ppDLinkNode;  
    while(NULL != pIndex->next)  
        pIndex = pIndex->next; 
    pNode->prev = pIndex;  
    pNode->next = pIndex->next;  
    pIndex->next = pNode;  
    return TRUE;  
}  

具体请参考:c++双向链表操作示例(创建双向链、双向链表中查找数据、插入数据等)

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!