stl list 正确删除节点程序实例

#include<stdio.h>

#include<list>

#include<string.h>

using namespace std;

#define ARR_SIZE 20

char * genArr(const char *str)

{

char * arr = new char [ARR_SIZE];

memset(arr, 0, ARR_SIZE);

int len = strlen(str)<ARR_SIZE?strlen(str):ARR_SIZE;

strncpy(arr, str, len);

return arr;

}

list<char *>* genList()

{

list<char *> *mylist = new list<char*>;

mylist->push_back(genArr("I am first"));

mylist->push_back(genArr("I am second"));

mylist->push_back(genArr("I am third"));

mylist->push_back(genArr("I am fourth"));

return mylist;

}

void showList(list<char*> *mylist)

{

if(NULL==mylist || mylist->empty())

{

printf("nothing to show\n");

return;

}

printf("list size is %d\n", mylist->size());

for(list<char *>::iterator it = mylist->begin();it!=mylist->end();it++)

{

printf("%s\n", *it);

}

}

void removeElem(list<char *> * mylist, const char * str)

{

for(list<char*>:: iterator it = mylist->begin();it!=mylist->end();)

{

char *tmp = *it;

printf("before erase %s\n", *it);

if(!strncmp(tmp, str, strlen(str)))

{

//it = mylist->erase(it);

mylist->erase(it++);

printf("after erase %s\n", *it);

delete tmp;

tmp = NULL;

}

else

it++;

}

}

void removeList(list<char *> *mylist)

{

if(NULL==mylist || mylist->empty())

{

printf("nothing to remove \n");

// return;

}

printf("before remove list size is %d, address is %p\n", mylist->size(),mylist);

for(list<char *>::iterator it = mylist->begin();it!=mylist->end();)

{

it = mylist->erase(it);

printf("remove list !!!!!!!\n");

}

printf("after remove list size is %d, address is %p\n", mylist->size(),mylist);

}

int main()

{

list<char *> *mylist = genList();

showList(mylist);

removeElem(mylist,"I am second");

showList(mylist);

removeList(mylist);

showList(mylist);

return 1;

}