#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;
}
求教:注释一下DElETE函数
- 写回答
- 好问题 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 matlab数字图像处理频率域滤波
- ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
- ¥15 ELGamal和paillier计算效率谁快?
- ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
- ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
- ¥15 Arcgis相交分析无法绘制一个或多个图形
- ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
- ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
- ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
- ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误