C++描述数据结构(简单问题)

来源:百度知道 编辑:UC知道 时间:2024/05/15 16:07:37
void InsertAfter(Node<T>*P);\\在当前节点之后插入指针p所指节点

Node<T> * deleteAfter(void)\\删除当前节点的后继结点的指针

Node<T> * nextnode(void)const;\\ 返回指向当前指点的后继结点的指针

我的问题是 为什么第一个函数是void 型 第二第三个函数是node<T>*型啊 我想不通 没学过c++

第一个函数是插入一个节点,因为节点是外面传进来的,所以没必要返回任何节点指针.

第二个函数是删除当前节点的下一个节点指针,因为被删除的节点只是从当前指针移除但没有销毁,所以将被删除的指针返回给外部,以供外部进行删除等操作.

第三个函数是返回当前节点的下一个节点指针,以供外部进行相关操作.