这两步顺序反了会怎样(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 编译。)
插到某个人后面别插断
补全 insert_after:把 name 插到叫 target 的那个人后面。把「北辰」插到「阿岚」后面之后,输出第三个人的名字——插对了它应该还在链上。 (本题用 g++ -std=c++17 -O0 编译。)
删中间节点实际改的是什么
第 1 步:要把 7 这一节去掉 第 2 步:停在它前一节 prev 上 第 3 步:prev->next 直接指向 5 第 4 步:没人指着 7,它就不在链上了 3 7 5 9 ∅ head prev 把中间某个节点从链上去掉,真正
删头节点特殊在哪(C++)
删第一个节点和删中间的不一样,因为【0】。
找目标时为什么要记住前一个
删除时一边走一边还要留住「前一个」,因为【0】。