数据结构单链表之(五)清除&&摧毁

1. 思路

1.1 清除

1.2 摧毁

先清除，再释放头结点内存。

2. 代码

2.1 SList.h

//清除
void clear(List *list);

//摧毁
void destroy(List *list);

2.2 SList.cpp

void clear(List *list)
{
	list->last = list->first;
	list->last->next = NULL;
	list->size = 0;
}

void destroy(List *list)
{
	clear(list);
	free(list->first);
	list->first = list->last = NULL;
}

2.3 main

case 12:
	clear(&mylist);
	break;
case 13:
	destroy(&mylist);
	break;