为了账号安全,请及时绑定邮箱和手机立即绑定

clearList并不能完全删除元素,会留有第一个元素未删除,这是为啥?

http://img1.sycdn.imooc.com//5873998600013d0905310206.jpg

大家可以看到在我加了断点后,运行到clearList的下一行,list里面依旧有首元素(我第一个元素输入的是9)

贴出源程序:

void myList::clearList()

m_iLength = 0;

/*delete []m_pList;

m_pList = NULL;*/

}

bool myList::listInsert(int i,int*e)

{

if(i > m_iLength)

return false;

else

{

for(int j = m_iLength-1;j >= i;j--)

{

m_pList[j+1] = m_pList[j];

/*m_pList[i] = *e;

m_iLength++;

return true;*///不能放在此处,否则在最开始时无法插入值

}

}

m_pList[i] = *e;

m_iLength++;

return true;

}

cpp文件:

#include"myList.h"

#include<stdlib.h>

#include<iostream>

using namespace std;


int main()

{

myList list1(20);

list1.listTraverse();

int e1 =9;

int e2 =7;

int e3 =6;

int e4 =5;

int e5 =4;

int e6 =1;

int e7 =2;


  list1.listInsert(0,&e1);

//list1.listTraverse();


list1.listInsert(1,&e2);

list1.listInsert(2,&e3);

list1.listInsert(3,&e4);

list1.listInsert(4,&e5);

list1.listInsert(5,&e6);

list1.listInsert(6,&e7);


list1.listTraverse();

cout << endl;

cout << "链表长度:" << list1.listLength() << endl;


list1.clearList();//并没有达到清空list的作用

list1.test();

/*list1.listTraverse();


cout << endl;

cout << "链表长度:" << list1.listLength() << endl;

int ele = 0;

list1.getEterm(3,&ele);

 

int temp = 5;

list1.locateEterm(&temp);


int curre = 4;

int prior = 0;

list1.priorEterm(&curre,&prior);


int lator = 0;

list1.latorEterm(&curre,&lator);


int i =3;

int deleeterm = 0;

list1.listDeleteElterm(i,&deleeterm);

list1.listTraverse();

cout << endl;

cout << "被删除的元素是:" << deleeterm << endl;*/

 

system("pause");

return 0;

}


正在回答

1 回答

你好,我的理解是:clearList只是将节点删除,但是这个链表空间还在,而第一个节点储存了链表空间的地址。所以,要使用ListEmpty才可以完全删除。(根据数组推断的,仅供参考)

0 回复 有任何疑惑可以回复我~
#1

慕村3311326 提问者

应该是这样,就像数组不能清空,只能将其置零一样
2017-02-04 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

clearList并不能完全删除元素,会留有第一个元素未删除,这是为啥?

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信