链表表尾插入
struct MyNode{ElemType data;
MyNode *next;
};
bool InsertSet(MyNode *&Head,ElemType item)
{
static MyNode *last=NULL;
MyNode *pTemp=new MyNode;
if(!pTemp){
cout<< "内存无动态存储空间可用!"<<endl;
exit(1);
}
pTemp->data=item;
pTemp->next=NULL;
MyNode *p=Head;
while(p){
if(p->data==item) break;
else p=p->next;//使p指向下一节点单元
}
if(p==NULL){
if(Head==NULL){
Head=pTemp;
last=pTemp;
}
else{
last->next=pTemp;
last=pTemp;
}
return true;
}
else
return false;
}
有什么办法可以不用static变量啊?~