1:指针的定义: 将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。 2:在编写链表代码时 我们经常会遇见这种代码 p->next=q;这行代码的意思是p节点的next指针存储了q节点的内存地址。 3:我们在a节点和b节点之间插入x节点时,假设当前指针 p 指向结点 a 要先吧x的节点先指向b节点 x->next = p->next(b节点) ,再把a节点指向x节点 p->next = x; 如果我们往一个单链表p节点中插入一个新的节点 now_node->next = p->next p->next = now_node; 但是我们往一个空的链表中插入第一个节点时逻辑就要变一下if(head ==null){head = new_node} 如果我们要删除节点p的后继节点p->next = p->next->next 就可以搞定。如果我们要删除链表中的最后一个节点这个删除逻辑就要特殊处理if(head->next == null){head = null} 针对链表的插入、删除操作,需要对插入第一个结点和删除最后一个结点的情况进行特殊处理