数据结构
elie813
芝兰生于幽谷 不以无人而不芳
展开
-
常见链表操作之获取链表节点个数
获取链表节点个数,是最简单的操作,需要注意链表是否为空!int GetListNodeLen(LIST_NODE * m_pHead){ if (m_pHead == NULL) { return 0; } LIST_NODE * pTemp = m_pHead; int aListLen = 0; while(pTemp原创 2018-01-17 11:11:02 · 5979 阅读 · 1 评论 -
常见链表操作之链表逆序
链表逆序也是比较常见的操作,注意断链接链!注意判断空状态!LIST_NODE * ListNodeReverse(LIST_NODE * m_pHead){ if (m_pHead == NULL) { return NULL; } if (m_pHead->next == NULL) { return m_pHea原创 2018-01-17 11:13:21 · 419 阅读 · 0 评论 -
常见链表操作之链表合并
利用递归思想,拼接两个链表!//链表合并 递归方式LIST_NODE * MergeList(LIST_NODE *m_pHead1,LIST_NODE *m_pHead2){ LIST_NODE *MergeListHead = NULL; if (m_pHead1 == NULL) { return m_pHead2; }原创 2018-01-17 11:15:15 · 377 阅读 · 0 评论 -
常见链表操作之判断链表是否有环
思想是一个步长为1,一个步长为2,这样如果是有环链表肯定会出现扣圈现象!bool CheckListIsCircle(LIST_NODE * m_pHead){ LIST_NODE * m_pFrist = m_pHead; LIST_NODE * m_pSecond = m_pHead; while(m_pSecond!= NULL && m_pSecond-原创 2018-01-17 11:18:45 · 233 阅读 · 0 评论 -
C++ CJson解析json数据
字符串转成JSON(其中str为字符串)Json::Reader Reader;Json::Value DevJson;Reader.parse(str,DevJson);int dev_id = DevJson["dev_id"].asInt();int index = DevJson["index"].asInt();JSON转字符串(其中DevStr为字符串)Json::Va...转载 2019-09-26 19:03:43 · 892 阅读 · 0 评论