链表版通讯录-C++

1
/*
2
功能：通讯录
3
作者：wind
4
日期：2013-10-12
5
*/
6
#include <iostream>
7
#include <string>
8
using namespace std;
9

10
class Address
11
{
12
public:
13
  Address(string aName,string aTele);
14
  ~Address();
15

16
  void printAddress(Address *head);
17
  void insertAddress(Address *head);
18
  void deleteAddress(Address *head);
19
  Address *next;
20

21
private:
22
  string m_aName;
23
  string m_aTele;
24

25
};
26

27
Address::Address(string aName=" ",string aTele=" "):
28
m_aName(aName),m_aTele(aTele){};
29
Address::~Address(){};
30

31
Address* creatList(void)
32
{
33
  Address *head;
34

35
  head = new Address;
36
  if (!head)
37
  {
38
    exit(0);
39
  }
40
  head->next=NULL;
41

42
  return head;
43

44
}
45

46
void Meu(void)
47
{
48
  cout<<"1.添加记录："<<endl;
49
  cout<<"2.删除记录："<<endl;
50
  cout<<"3.浏览记录："<<endl;
51
  cout<<"4.退出系统："<<endl;
52
  cout<<"请选择：";
53
}
54

55
void Address::insertAddress(Address *head)
56
{
57
  Address *p,*q;
58
  string name,tele;
59
  p = head;
60
  q = NULL;
61
  q = new Address;
62
  if (p->next==NULL)
63
  {
64
    cout<<"提示：通讯录中没有记录。"<<endl;
65
    cout<<"联系人：";
66
    cin>>q->m_aName;
67
    cout<<"电话：";
68
    cin>>q->m_aTele;
69
    p->next = q;
70
    q->next = NULL;
71
    p = p->next;
72

73
  }
74
  else
75
  {
76
    while (p->next)
77
    {
78
      p =p->next ;
79
    }
80
    printAddress(head);
81
    cout<<"联系人：";
82
    cin>>q->m_aName;
83
    cout<<"电话：";
84
    cin>>q->m_aTele;
85
    p->next = q;
86
    q->next = NULL;
87
    p = p->next;
88

89
  }
90

91

92
}
93

94
void Address::deleteAddress(Address *head)
95
{
96
   int i,n;
97
   Address*p,*q;
98

99

100
    p =  q = head;
101
     cout<<"请输入记录的序号：";
102
   cin>>n;
103
     for (i=0;i<n;i++)
104
     {
105
         p =q;
106
     q = q->next;
107
     }
108
   if (q)
109
   {
110

111
     p->next = q->next;
112

113
   }
114

115

116
}
117
void Address::printAddress(Address *head)
118
{
119
  Address*p=head;
120
  int i=1;
121
  while(p->next)
122
  {
123
    p = p->next;
124
    cout<<i<<"."<<p->m_aName<<" "<<p->m_aTele<<endl;
125
    i++;
126

127
  }
128
}
129

130

131
int main(void)
132
{
133
  Address *head;
134
  Address num;
135
  int choice;
136
  head = creatList();
137
  do
138
  {
139
    Meu();
140
    cin>>choice;
141
    switch(choice)
142
    {
143
    case 1:
144
      num.insertAddress(head);
145
      break;
146
    case 2:
147
      num.deleteAddress(head);
148
      num.printAddress(head);
149
      break;
150
    case 3:
151
      num.printAddress(head);
152
      break;
153
    case 4:
154
      break;
155
    }
156

157
  } while (choice!=4);
158

159

160

161
  delete head;
162
  system("pause");
163
  return 0;
164
}