走完整条链一共几个
运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; struct Node {
走到最后一个是谁
补全遍历:从 head 出发,一直走到最后一个节点,然后输出它的名字。 (本题用 g++ -std=c++17 -O0 编译。)
数一数这条链有多长
补全 length:走完整条链,返回一共有几个节点。补全后输出这条链的长度。 (本题用 g++ -std=c++17 -O0 编译。)
在最前面插一个要做哪两步
第 1 步:原来的链,head 指着 7 第 2 步:new 出一个新节点 3 第 3 步:第一步:新节点接上原来的头 第 4 步:第二步:head 换成新节点 7 5 9 ∅ head 3 ∅ 在链表头部插入一个新节点,要做的两步是【0】
这两步顺序反了会怎样(C++)
要是先把头换成新节点、再去接后面,结果是【0】。
在最后面插一个之前先做什么
要在链表尾部追加,动手之前必须先【0】。
在最前面插入的复杂度
在链表头部插入一个节点,时间复杂度是【0】。
插到最前面之后第一个是谁
运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; struct Node {
自己写插到最前面
补全 push_front:把 name 插到链表最前面,返回新的头。补全后输出第一个人的名字。 (本题用 g++ -std=c++17 -O0 编译。)
自己写接到最后面
补全 push_back:先走到最后一个节点,再把新节点接上去。补全后输出最后一个人的名字。 (本题用 g++ -std=c++17 -O0 编译。)