-
什么是遍历查看全部
-
线性表查看全部
-
第0个节点是头结点,传入的数字保存在数据域date里,m_iLength是整个链表的长度,从头结点数到尾节点,每个节点的next指向下一个节点。查看全部
-
关于list构造函数与析构函数的写法查看全部
-
不需要list*list了因为类里面的this指针就是起到相同的作用查看全部
-
顺序表就是数组,线性表还包括各种类型的链表查看全部
-
。。。查看全部
-
通过构造一个类来储存线性表的内容。查看全部
-
线性表:n个数据元素的有限序列。 包括:顺序表(数组) 链表:静态链表 单链表 循环链表 双向链表查看全部
-
线性表 应用 通讯录查看全部
-
bool List::ListInsertHead(Node *pNode) //m_pList-newNode-next { Node *temp = m_pList -> next; //临时节点指向头节点的下一个节点 Node *newNode = new Node; //在堆中申请内存(若在栈中申请,则函数执行完后,内存就被回收掉了) if(newNode == NULL) //分配内存失败 { return false; } newNode -> data = pNode -> data; //获取传入进来的pNode的data m_pList -> next = newNode; newNode -> next = temp; return true; } bool List::ListInsertTail(Node *pNode) //currentNode-newNode-NULL { Node *currentNode = m_pList; //当前节点指向头节点 while(currentNode -> next != NULL) { currentNode = currentNode -> next; //当前节点往下传递 } //当前节点的下一个节点为NULL时,退出循环 Node *newNode = new Node; //在堆中申请内存,作为新节点 if(newNode == NULL) //若分配内存失败 { return false; } newNode -> data = pNode ->data; //对新节点的数据域进行赋值 newNode -> next = NULL; //新节点作为尾节点,它的下一个节点赋值为NULL currentNode -> next = newNode; //此时当前节点的下一个节点已不是NULL,而是新节点 return true; }查看全部
-
在栈中申请内存最后会回收掉,在堆中查看全部
-
对于自定义类型,需要重载运算符,比如<<和==查看全部
-
了解前驱和后继查看全部
-
线性表查看全部
举报
0/150
提交
取消