唐僧爱吃唐僧肉 2017-07-14 01:44 采纳率: 16.7%
浏览 1006
已采纳

求教:注释一下DElETE函数

#include
#include
using namespace std;
struct item
{
char name[12];
char telnum[8];
item *next;
};
class TeleBook
{
private:
item *tbook;
int number;
public:
TeleBook()
{
tbook=NULL;
number=0;
}
void Insert();
void Delete();
void Print();
};
void TeleBook::Insert()
{
item *p;
p=new item;
if(!p)
return;
cout<<"Input name and telenumber:";
cin>>p->name>>p->telnum;
p->next=tbook;
tbook=p;//指向下一个位置;
number++;
}
void TeleBook::Delete()
{
char ch[12];
item *p,*q;
p=tbook;
cout<<"Input the name to be delete:";
cin>>ch;
while(p)
{
if(strcmp(p->name,ch)==0)
{
break;
}
q=p;
p=p->next;
}
if(p==NULL)
{
cout<<"Not found the name!"< return;
}
if(p==tbook)
{
tbook=p->next;
}
else
{
q->next=p->next;
}
number--;
cout<name<<"is deleted!"< delete p;
return;
}
void TeleBook::Print()
{
item *p;
p=tbook;
cout while(p)
{
coutname<<':'<telnum< p=p->next;
}
return;
}
int main()
{
int ch;
TeleBook myfriend;
ch=1;
cout<<"1.输入,2.删除,3.打印清单,other-退出\n";
cout<<"Please choose!";
cin>>ch;
switch(ch)
{
case 1:
myfriend.Insert();
break;
case 2:
myfriend.Delete();
break;
case 3:
myfriend.Print();
break;
}
return 0;
}

  • 写回答

1条回答 默认 最新

  • 枫舞的季节 2017-07-14 02:25
    关注

    Delete 中有些地方可能导致崩溃,如下:

    void TeleBook::Delete()
    {
        char ch[12];
        item *p,*q;
        //tbook 是个链表,p 指向表头
        p=tbook;
        cout<<"Input the name to be delete:";
        cin>>ch;
        while(p)
        {
            //如果元素p中name 属性 == ch 则跳出
            if(strcmp(p->name,ch)==0)
            {
                break;
            }
            q=p;
            //访问下一个链表元素
            p=p->next;
        }
        //没有找到
        if(p==NULL)
        {
            cout<<"Not found the name!"< return;
            //这里没有找到应该直接返回
            //return ;
        }
        //如果找到的p和头元素相同
        if(p==tbook)
        {
            //删除头部的元素,修改头指针,可能存在问题,如果tbook=NULL,p=NULL,这里则崩溃
            tbook=p->next;
        }
        else
        {
            //如果没有扎到,走到这里则崩溃
            //将p从链表中剔除
            q->next=p->next;
        }
        //个数减一
        number--;
        cout<name<<"is deleted!"< delete p;
        return;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 调用函数时,无关变量的改变引起函数值的改变
  • ¥15 xy坐标转化为经纬度坐标
  • ¥15 一般三角模糊数的上界值和下届值取中值的多少比较合理?
  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥20 Hbase启动失败,无法启动HMaster
  • ¥15 sqpingboot在父模块已经引入了mybatisplus 在子组件不写版本号还是报错
  • ¥20 Lumerical FDTD solutions 中模型的相对阻抗,有效介电常数和有效磁导率的实部和虚部的数据如何获得?
  • ¥100 sql reporting service 远程smtp服务器配置支持
  • ¥15 ppyoloe_r带角度目标检测,loss_cls没法收敛
  • ¥15 淘宝交易指数如何解读,其关联的数据指标是什么