weixin_39527549的博客

1.由链表存储两个数字，计算这两个数字的和如图所示：链表从头至尾：个位、十位、百位……#include<iostream>typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int v) : value(v), pNext(NULL){}}SNode;SNode *Add(SNode* pH...

7.检查括号是否匹配bool IsLeftParenthese(char c){ return (c == '(') || (c == '[') || (c == '{');}bool IsMatch(char left, char c){ if (left == '(') return c == ')'; if (left == '[') return c == ']'...

3.给定一个链表，两个整数m，n，m<n，翻转链表中m到n的元素#include <iostream>using namespace std;typedef struct tagSNode{ int value; tagSNode* pNext; tagSNode(int v) : value(v), pNext(NULL){}}SNode;void Prin...

5.给定两个单向链表，计算两个链表的第一个公共节点，若没有公共节点，返回空。int CalcLength(SNode *p){ int nLen = 0; while (p){ p = p->pNext; nLen++; } return nLen;}SNode *FindFirstSameNode(SNode *pA, SNode *pB){ pA = pA-&g...