-
- 慕粉9558438 2021-07-31
bool List::InsertHead(Node *pNode)
{
Node* temp = m_pList->next;
Node* newNode = new Node;
if(newNode == NULL)
{
return fasle;
}
newNode->data = pNode->data;
m_pList->next = newNode;
newNode = temp;
return true;
}
bool List::InsertTail(Node *pNode)
{
Node* currentNode = m_pList;
while(currentNode->next != NULL)
{
currentNode = currentNode->next;
}
Node* newNode = new Node;
if(newNode == NULL)
{
return fasle;
}
newNode->data = pNode->data;
newNode->next = NULL;
currnetNode->next = newNode;
return true;
}
- 0赞 · 0采集
-
- 慕粉9558438 2021-07-31
bool List::InsertHead(Node *pNode)
{
Node* temp = m_pList->next;
Node* newNode = new Node;
if(newNode == NULL)
{
return fasle;
}
newNode->data = pNode->data;
m_pList->next = newNode;
newNode = temp;
return true;
}
bool List::InsertTail(Node *pNode)
{
Node* currentNode = m_pList;
while(currentNode->next != NULL)
{
currentNode = currentNode->next;
}
Node* newNode = new Node;
if(newNode == NULL)
{
return fasle;
}
newNode->data = pNode->data;
newNode->next = NULL;
currnetNode->next = newNode;
return true;
}
- 0赞 · 0采集
-
- qq_慕粉4389469 2019-11-13
链表尾部插入新结点
思路：先找到最后一个节点，在申请一个新结点，再让最后一个节点的next指向新结点，并且传参的节点只取了其中的数据，指针是自己new出来的
-
截图0赞 · 0采集
-
- qq_慕粉4389469 2019-11-13
链表在头部插入新结点
思路：其实是放到头节点后的第一个位置
并且传参的节点只取了其中的数据，指针是自己new出来的
-
截图0赞 · 0采集
-
- 慕粉1227422 2019-10-08
- 结点要从堆中申请内存，不能从栈中申请
-
截图0赞 · 0采集
-
- white_3_week 2019-04-11
ListInsertTail
-
截图0赞 · 0采集
-
- white_3_week 2019-04-11
List::ListInsertHead
-
截图0赞 · 0采集
-
- Carmel_Evans 2019-04-03
内存申请失败会返回NULL。
- 0赞 · 0采集
-
- 慕沐4389371 2018-04-24
- 从堆中分配内存有失败的时候
-
截图0赞 · 0采集
-
- 保护我方鲁班七号 2017-09-20
- 链表的插入：前插法和后插法
- 0赞 · 0采集
-
- 骑鹤的猫 2017-08-25
- 哨兵节点（sentinel）是一个哑元节点（dummy node），可以简化边界条件。是一个附加的链表节点，该节点作为第一个节点，它的值域中并不存储任何东西，只是为了操作的方便而引入的。如果一个链表有哨兵节点的话，那么线性表的第一个元素应该是链表的第二个节点。
- 1赞 · 0采集
-
- 慕妹2098627 2017-08-22
- 这里一定要从堆中申请内存 直接将传入的结点作为链表中新添加的结点内存，是不安全的。因为传入的结点内存是有可能在链表外被释放掉的，如果被释放掉，则链表就会断开失效；而申请一个新的结点内存作为链表的结点内存，则该内存只有在链表中才可以被释放掉，这样保证了链表内存是安全释放的
-
截图1赞 · 1采集
-
- 玉笙水境 2017-07-07
- 直接将传入的结点作为链表中新添加的结点内存，是不安全的。因为传入的结点内存是有可能在链表外被释放掉的，如果被释放掉，则链表就会断开失效；而申请一个新的结点内存作为链表的结点内存，则该内存只有在链表中才可以被释放掉，这样保证了链表内存是安全释放的
- 2赞 · 3采集
-
- 慕斯卡6165225 2017-04-27
- 看到这里
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-03-29
- ListInsertTail的数据域和指针域
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-03-29
- ListInsertTail
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-03-29
- List insert内存申请失败return false
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-03-29
- 传入进来的pNode的数据域保留在一个新的节点（newNode），新节点需要从【堆】中申请内存。不关心pNode指针域
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-03-29
- m_pList找到头结点，定义临时变量*temp头结点保留
-
截图0赞 · 0采集
-
- 慕瓜3406343 2017-03-29
- ListInsertHead将一个节点插入到头节点的后面
-
截图0赞 · 0采集
-
- 可爱的译宸Uncle 2017-02-09
- 链表的尾插入
-
截图0赞 · 0采集
-
- 可爱的译宸Uncle 2017-02-09
- 链表的头插入
-
截图0赞 · 0采集
-
- 宋慕课 2016-11-16
- 创建了两个List类型对象：*Temp与*newNode,第一个用来临时存储第一个节点（位置）（即m_pList->next）;第二个是用来代替传入的形参
-
截图0赞 · 0采集
-
- 宋慕课 2016-11-16
- Node *temp=m_pList->next;即m_pList->next表示m_pList下一个节点的地址，整体上这条语句是为Node类型对象指针初始化，执行后，*temp即m_pList下一个节点
-
截图0赞 · 0采集
-
- 蛋糕店的夏天 2016-09-15
- 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; }
- 2赞 · 2采集
-
- 玉宝宝 2016-09-11
- 在栈中申请内存最后会回收掉，在堆中
- 0赞 · 0采集
-
- xuxinxin 2016-07-23
- 使用while，循环遍历链表，到达最后一个结点时，申请一个新节点，赋值然后插入
-
截图0赞 · 2采集
-
- xuxinxin 2016-07-23
- ListInsert()函数实现
-
截图0赞 · 1采集
