[原创]C++程序设计实践报告

aiq無奈tx

C++作业，分享




附件: 只有本站会员才能下载或查看附件，请您 登录 或 注册

駃旒_鎏蒗瀦

支持一下

感觉mylist的删除考虑的不全面，改了一下，不过没运行。

1. void Delete(T &inform) //删除
   
2. {
   
3. bool found=false;
   
4. 
   
5. if( (head == tail) && (head->info == inform) ) //查找到，而且只有一个元素
   
6. {
   
7. delete head;
   
8. head = tail = 0;
   
9. found=true;
   
10. }
    
11. else if(head->info == inform) // 在表头，而且链表不止一个元素
    
12. {
    
13. tmp = head;
    
14. head = head->next;
    
15. delete tmp;
    
16. found=true;
    
17. }
    
18. else // 不在head
    
19. {
    
20. CNode<T> *tmp = head->next, *pred = head ;
    
21. 
    
22. while( (tmp != 0) && (tmp->info != inform) ) //查找
    
23. {
    
24. pred = tmp;
    
25. tmp = tmp->next;
    
26. }
    
27. 
    
28. if( tmp != 0 ) //找到
    
29. {
    
30. if( tmp == tail ) //是最后一个元素
    
31. tail = pred;
    
32. pred->next = tmp->next;
    
33. delete tmp;
    
34. found=true;
    
35. }
    
36. }
    
37. if(!found)cout<<"Cann't delete a nonentity information !"<<endl;
    
38. else cout<<"\n 删 除 成 功！"<<endl;
    
39. }

复制代码

の瘋がす贪恋

to woodhead:
谢谢指出，说实话，我没太在意编这个，这只是我们C++的作业，我也就花了2，3个小时写的，的确是如此，我好蠢，这么低级的错误，呵呵~

┈ㄝai?噯儿

刚才改了下：
void Delete(T &inform) //删除
{
bool found=false;CNode<T>* oldNode=NULL;
if(head==NULL) //空表
{cout<<"Can't delete from a empty list!\n";return;}
else if(head->next==NULL)//只有一个元素的表
{
if(head->info == inform)
{
delete head;delete tail;head=NULL;tail=NULL;found=true;
}
else found=false;
}
else
for(CNode<T>*newNode=oldNode=head;newNode;)
{
if(newNode->info==inform)
{
if(newNode==head)//元素在表头
{
head=head->next;//更新链表头
delete newNode;
}
else //不在表头
{
oldNode->next=newNode->next;
delete newNode;
}
found=true; //找到该数据
break;
}
else
{
oldNode=newNode;
newNode=newNode->next;
}
}
if(!found)cout<<"Cann't delete a nonentity information !"<<endl;
else cout<<"\n 删 除 成 功！"<<endl;
}