文章目录
1. 思路
1.1 反转
通过两个标志low指向头, high指向尾,互换连个位置,当low<high时,low++, high–,移动标志,再次互换,直到相等时表示都换过位置了。
1.2 清除
让size=0
1.3 摧毁
free释放内存,capcity为0,size为0,怎么初始化的,就相应的给它摧毁
2. 代码
2.1 Sqlist.h
加入
//反转
void resver(Sqlist *list);
//清除
void clear(Sqlist *list);
//摧毁
void destroy(Sqlist *list);
2.2 Sqlist.cpp
加入
void resver(Sqlist *list)
{
if(list->size == 0 || list->size == 1)
return;
int low = 0;
int high = list->size - 1;
while(low < high)
{
ElemType tmp = 0;
tmp &#