8:!";%,
22初始化单链表
!%0"!'%:!";%5<:,
22尾插法插入单链表
0"(':!";%5<:!"'",
22单链表删除结点
%'"%:!";%5<:,
22寻找相同端点的结点
9!*%5-"%%9!*%5!"',
22添加结点
!"'%%%9!*%5<!"'!"',
22获取从根结点到目标结点的路径，并存储在单链表中
='%>'69!*%5!"'?:!";%5<:,
22获取路径
!%='%:'>'69!*%5:!";%5<:!";%5<!"'!"',
22寻找最近公共祖先
!"'='))">("'9!*%5:!";%5<:!";%5<!"'!"',
22判断 是否为其中一个结点当且仅一个结点的祖先
!/'("*>("':!";%5:!";%5!"'#,
Village.cpp 文件
!"#$%@'%7A6@
!"#$%@!*A6@
22初始化单链表
!%0"!'%:!";%5<:
4
:B:!";%5)#!C:!";%, 22开辟空间
:"7'BD::,
8
22尾插法插入单链表
0"(':!";%5<:!"'"
4
:!";%5(5+,
+B:!";%5)#!C:!";%,
(B:, 22( 指向最后一个结点
E6!("7'FBD:: 22若 "7' 不为空，指向下一个结点
4
(B("7',
8
+%'B", 22找到最后一个结点，插入
+"7'BD::,
("7'B+,
('$("'($,
8
22单链表删除结点
%'"%:!";%5<:
4
:!";%5(5+(5?, 22( 指向最后一个结点，+( 指向 ( 的前一个
结点
+(B:,
(B:"7',
E6!("7'FBD::4
+(B(,
(B("7',
8 22找到最后一个不为空的结点，并用 (
指向它
?B+("7', 22? 指向 +( 后面的一个结点
+("7'BD::, 22+( 的 "7' 为空
评论0