#include #include #include using namespace std; class node{ public: char Name[20]; char Number[20]; node *pre,*next; node(){cout<<" node constructor"<next=NULL; strcpy(tmp->Name,name); strcpy(tmp->Number,num); if(head==NULL) { head=tmp; head->pre=NULL; } else { curr=head; while(curr->next!=NULL) curr=curr->next; curr->next=tmp; tmp->pre=curr; } } node * phonebook::find_member(char name[],int n)//查找电话号码 { node *curr=head,*tmp=NULL; while(curr) { if(strcmp(curr->Name,name)==0) { cout<Number<next; } return curr; } void phonebook::read_member()//从文本读取电话本数据 { node *curr=NULL,*tmp=NULL; while(myfile.good()) { if(myfile.peek()==EOF)//返回输入流文件的下一个字符，但它不移动内置指针 break; curr=(node *)new(node); myfile.getline(curr->Name,sizeof(curr->Name)); myfile.getline(curr->Number,sizeof(curr->Number)); curr->next=NULL; if(head==NULL) { head=curr; head->pre=NULL; } else { tmp->next=curr; curr->pre=tmp; } tmp=curr; } } void phonebook::save_list()//存储姓名和电话号码到文件； { node *curr=head; cout<<"保存电话本"<Name<Number<next; } myfile.close(); } void phonebook::print_list() { node *curr=head; cout<<"输出链表"<Name<<"\tNumber:"<Number<next; } } node * phonebook::delete_member(char name[],int n)//删除姓名和电话号码 { node *curr=head,*tmp=NULL,*pre=NULL,*tail=NULL; curr=find_member(name); if(curr==NULL)//链表中不存在； { cout<<"oops!cannot find the name!"<next; head=head->next; head->pre=NULL; delete curr; curr=NULL; return head; } else if(curr->next==NULL)//删除尾节点； { curr->pre->next=curr->next; delete curr; curr=NULL; return head; } curr->pre->next=curr->next; curr->next->pre=curr->pre; delete curr; curr=NULL; return head; } int main() { phonebook pbook; pbook.read_member(); for(int i=0;i<3;i++) pbook.add_member(); char name[20]; cout<<"pls input the name you want delete: "; cin.getline(name,sizeof(name)); pbook.delete_member(name); pbook.print_list(); pbook.save_list(); return 0; }

primary phone book problem