关于_BLOCK_TYPE_IS_VALID_

       今天我写数据结构课的作业，是一道有关用有序单链表表示集合，实现集合的交、并和差运算的题。要求：

1、 对集合中的元素，用带头结点单链表进行存储。

2、 实现交、并、差运算时，不另外申请存储空间。

我的代码如下：

//CHAIN.H #include<iostream> typedef char type; using namespace std; const int MAX=100; class Chain; class Node { friend class Chain; private: type data; Node *next; }; class Chain { public: Chain(); ~Chain(); bool IsEmpty(); int Length(); type Find(int i); //返回第i个元素 Node *Getaddress(int i); //返回第i个元素的地址 bool Search(const type &x); //查找与x相同的元素 void Insert(int i,const type &x); void Insert(Node *q,int l); //从尾部插入数据 void Delete(int i); //第i个元素送至x，删除对应节点 void ClearList(); void Sort(); friend void jiao(Chain &x,Chain &y); /// friend void bin(Chain x,Chain y); /// void bu(); /// void output(ostream &out)const; friend ostream& operator<<(ostream &out,const Chain &x); private: Node *head; int length; }; //CHAIN.CPP #include<iostream> #include"chain.h" using namespace std; Chain::Chain() { head=new Node; head->next=0; length=0; } Chain::~Chain() { cout<<"length="<<length<<endl; ClearList(); delete head; } bool Chain::IsEmpty(){ return length==0; } int Chain::Length(){ return length; } type Chain::Find(int i) { if(i<0 || i>length-1) return -1; Node *p=head->next; int k=0; while(k<i) { p=p->next; k++; } return p->data; } Node *Chain::Getaddress(int i) { if(i>0 && i<=length-1) { Node *p=head; int k=0; while(k<i) { p=p->next; k++; } return p; } return 0; } bool Chain::Search(const type &x) { Node *p=head->next; while(p!=0) { if(p->data==x) return true; p=p->next; } return false; } void Chain::Insert(int i,const type &x) { if( i<0 || i>length ) throw out_of_range("下标越界/n"); Node *p=head; Node *q=new Node; q->data=x; int k=0; while(k<i) { p=p->next; k++; } q->next=p->next; p->next=q; length++; } void Chain::Insert(Node *q,int l) { Node *p=head; while(p->next!=0) p=p->next; p->next=q; length+=l; } void Chain::Delete(int i) { if( i<0 || i>length ) throw out_of_range("下标越界/n"); Node *p=head; int k=0; while(k<i) { p=p->next; k++; } Node *q=p->next; p->next=q->next; delete q; length--; } void Chain::ClearList() { Node *p; while(head->next!=0) { p=head->next; head->next=p->next; delete p; length--; } length=0; } void Chain::Sort() { Node *p=head->next,*q=p; int i,j; type temp,unsorted[MAX]; for(i=0;p!=0;i++) { unsorted[i]=p->data; p=p->next; } for(i=0;i<length-1;i++) for(j=i;j<length;j++) { if(unsorted[i]<unsorted[j]) { temp=unsorted[j]; unsorted[j]=unsorted[i]; unsorted[i]=temp; } } for(i=0;i<length;i++) { q->data=unsorted[i]; q=q->next; } } void jiao(Chain &a,Chain &b) { int i,la=a.length,lb=b.length; for(i=0;i<lb;i++) { type x=b.Find(i); if(a.Search(x)==true) { b.Delete(i); lb--; } } a.Insert(b.Getaddress(1),lb); b.length-=3; cout<<a<<endl; } void Chain::output(ostream &out)const { Node *p=head->next; while(p!=0) { cout<<p->data<<" "; p=p->next; } cout<<endl; } ostream& operator<<(ostream &out,const Chain &x) { x.output(out); return out; } //MAIN.CPP #include"chain.h" int main() { char str1[]="badcl"; char str2[]="srel"; Chain A,B; int i=0; try { while(str1[i]) { A.Insert(i,str1[i]); i++; } i=0; while(str2[i]) { B.Insert(i,str2[i]); i++; } } catch(const out_of_range &exc) { cout<<exc.what()<<endl; } A.Sort(); B.Sort(); cout<<A<<endl; cout<<B<<endl; jiao(A,B); return 0; }

运行时提示_BLOCK_TYPE_IS_VALID_(pHead->nBlockUse)错误

我Debug是发现时程序结束时释放内存空间错误，我百度了一下，发现这个主要是由于：

1）内存越界写东西；2）这块内存已经被释放了，又被重复释放了一次。 （在第一次被释放中，是内存分配程序改掉了头部信息）。

我这个程序就是第二个原因了

修改方法：
在 ClearList()函数while循环的条件改成 head->next!=0 && length>0 即可。