摘要：
void Show_InOder_BST(BSTNode* root) { assert(root != NULL); std::stack<BSTNode*> st; st.push(root); bool tag=true; while (!st.empty()) { while (tag && 阅读全文
posted @ 2025-12-15 20:01
汉堡堡
阅读(1)
评论(0)
推荐(0)
摘要：
5.找单链表倒数第k个结点 Node* Get_Kth_Node(Node* plist, int k) { Node* p = plist; Node* q = plist; for (int i = 0; i < k; i++) q = q->next; while (q != NULL) { 阅读全文
posted @ 2025-11-16 20:45
汉堡堡
阅读(4)
评论(0)
推荐(0)
摘要：
4.判断是否回文 std::stack<Node*> st; int len = GetLength(plist); Node* p = plist->next; for (int i = 0; i < len / 2; i++) { st.push(p); p = p->next; } if (l 阅读全文
posted @ 2025-11-16 20:43
汉堡堡
阅读(5)
评论(0)
推荐(0)
摘要：
3.任意删除一个结点（要求时间复杂读为o(1)），给的这个节点的地址不能是尾结点（这个结点是无法找到上家的） //0.做判断：p不能是尾结点 if (p->next == NULL) return false; //1.申请一个指针q，用来指向p的下一个节点 Node* q = p->next; / 阅读全文
posted @ 2025-11-16 20:42
汉堡堡
阅读(3)
评论(0)
推荐(0)
摘要：
2.判断两个单链表是否存在交点，如果存在交点，则找到相交的一点。 (1)只需判断是否相交 用两个分别跑到单链表的未结点处，然后判断是否是同一个尾结点即可 （2）指出具体的相交的结点是什么 先统计两个单链表长度，然后让指针p指向较长的单链表，让指针q指向较短的单链表 让p指针提前出发，向后走差值步 此 阅读全文
posted @ 2025-11-16 20:41
汉堡堡
阅读(5)
评论(0)
推荐(0)
摘要：
1.逆置 (1)借助头结点 (2)不借助头结点 (3)（详情见project6） //0.判空处理 empty if (Is_Empty(plist)) return; //1.申请三个指针pqr，先给p和q赋值 r不着急 Node* p = plist->next; Node* q = p->ne 阅读全文
posted @ 2025-11-16 20:40
汉堡堡
阅读(5)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2025-11-13 19:10
汉堡堡
阅读(4)
评论(0)
推荐(0)
摘要：
 
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2025-11-13 19:07
汉堡堡
阅读(3)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2025-11-13 19:04
汉堡堡
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号