完整代码详见 代码篇
用C/C++语言创建通讯录 讲解篇
主要知识点
构建结构体
typedef struct Contacts
{
int num; //学号
char name[20]; //姓名
long tel; //电话
struct Contacts *next;
}Contacts, *Linklist;
使用sizeof函数和malloc函数来开辟长度合适的动态内存
#define LEN sizeof(struct Contacts)
p0 = (struct Contacts *)malloc(LEN)
通讯录的实现
链表头指针
struct Contacts *pointer;
通讯录的创建
Linklist creatlncreLink() //创建链表
{
int n;
cout << "请输入学生的总数:";
cin >> n;
cout << "请输入学生学号、姓名和电话号码。建立通讯录。以'-1'为结束标志" << endl;
Linklist head = NULL;
Linklist p = NULL;
Linklist node = NULL;
for (int i = 1; i <= n; i++)
{
node = (struct Contacts *)malloc(LEN);
cout << "请输入学号 " << i;
cin >> node->num;
cout << "请输入姓名" << i;
cin >> node->name;
cout << "请输入电话" << i;
cin >> node->tel;
if (head == NULL)
{
head = node;
}
else
{
p->next = node;
}
p = node;
if (i == n)
{
p->next = NULL;
}
}
pointer = head; /*将头指针赋给指针pointer*/
return head;
}
图示:以两个结点为例(以两个结点为例)
1.使用结构体指针node开辟第一个结点
2.头指针head指向头结点 1
3.结构体指针p指向头结点
4.使用结构体指针node开辟下一个新结点
5.p->next指向新结点起到连接的作用!
6.结构体指针p指向新的结点
注意步骤5、6的顺序不能乱了
7.p->next为空,链表结束
显示通讯记录
void display_contacts(Linklist p)
{
Linklist pt;
int i = 0; //序号
pt = p;
if (pt == NULL)
{
system("cls");
cout << "请输入学生信息" << endl;
cout << "输入-1返回上一界面" << endl;
int temp1;
cin >> temp1;
if (temp1 == -1)
{
system("cls");
control();
}
}
else
{
cout << "----------------------------------------------------------------------------------------------------" << endl;
cout << " " << "序号" << " " << "学号" << " " << "姓名" << " " << "电话号码" << endl;
cout << "----------------------------------------------------------------------------------------------------" << endl;
while (pt != NULL)
{
++i;
cout << setfill(' ') << setw(5) << i << setfill(' ') << setw(15) << pt->num << setfill(' ') << setw(20) << pt->name << setfill(' ') << setw(20) << pt->tel << endl;
pt = pt->next;
}
}
}
删除通讯记录
查询通讯录第i个结点
Linklist GetElem(Linklist p, int i) //返回第i个位置上的节点元素
{
int j = 0;
Linklist p0 = p;
if (i == 1)
return p0;
if (i < 1)
return NULL;
for (p0; p0 && j < i - 1; j++) //从第1个结点开始找,查找第i个结点
{
if (p0->next == NULL) //节点为尾结点
break;
else
p0 = p0->next;
}
return p0;
}
按照序号删除通讯录元素
void deleteElem(Linklist p, int i) //从通讯录中按序号删除第i个元素
{
Linklist p0 = p;
Linklist q0 = NULL;
p0 = GetElem(pointer, i);
q0 = p0->next;
if (i == 1) //删除头结点
{
pointer = q0;
free(p0);
cout << endl;
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
else if (q0 == NULL) //删除尾结点
{
free(p0);
cout << endl;
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
else
{
GetElem(pointer, i - 1)->next = q0;
free(p0);
cout << endl;
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
}
按照学号删除通讯录元素
void delNum(Linklist p, int n)
{
Linklist p0 = p;
Linklist q0 = NULL;
int i; //记录查询结点的序号,以便进行链接与删除
for (i = 1; p0; p0 = p0->next, i++)
{
if (p0->num == n)
break;
}
q0 = GetElem(pointer, i - 1);
if (q0) //判断是否为头结点
{
q0->next = p0->next;
free(p0);
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
else
{
q0 = GetElem(pointer, i);
if (q0->next) //判断是否是通讯录最后一个元素
{
pointer = GetElem(pointer, i + 1);
free(q0);
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
else
{
pointer = NULL;
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
}
}
按照姓名删除通讯录元素
void delName(Linklist p, char n[])
{
Linklist p0 = p;
Linklist q0 = NULL;
int i;
for (i = 1; p0; p0 = p0->next, i++)
{
if (strcmp(p0->name, n) == 0)
break;
}
q0 = GetElem(pointer, i - 1);
if (q0) //判断是否为头结点
{
q0->next = p0->next;
free(p0);
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
else
{
q0 = GetElem(pointer, i);
if (q0->next) //判断是否是通讯录最后一个元素
{
pointer = GetElem(pointer, i + 1);
free(q0);
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
else
{
pointer = NULL;
cout << "删除后通讯录记录内容如下:" << endl;
display_contacts(pointer);
}
}
}
查询通讯记录
按照学号查找通讯录元素
Linklist searchNum(Linklist p, int num)
{
Linklist p0;
for (p0 = pointer; p0; p0++)
{
if (p0->num == num)
break;
}
return p0;
}
按照姓名查找通讯录元素
Linklist searchName(Linklist p, char n[])
{
Linklist p0;
for (p0 = pointer; p0; p0++)
{
if (strcmp(p0->name, n) == 0)
break;
}
return p0;
}
插入通讯记录
void insertYouXu(int n)
{
Linklist p;
Linklist p0;
if ((p0 = (struct Contacts *)malloc(LEN)) == NULL)
exit(1);
p = GetElem(pointer, n - 1);
cout << "请输入学生的对应信息:" << endl;
cout << "请输入学号 ";
cin >> p0->num;
cout << "请输入姓名";
cin >> p0->name;
cout << "请输入电话";
cin >> p0->tel;
p0->next = p->next; //把结点p的后继作为结点p0的后继;
p->next = p0; //把结点p0作为结点p的后继;
}
1.指针p0指向新开辟的结点
2.指针p指向插入位置的上一个结点,此时p->指向插入位置的下一个结点
3.p0->next = p->nex; 把结点p的后继作为结点p0的后继
4.p->next = p0; 把结点p0作为结点p的后继
注意!!!!步骤3、4的顺序不能颠倒,如果先写步骤4会导致之后链表的信息全部丢失,切记!!!
头结点和头指针的区别:头指针是一个指针,头指针指向链表的头结点或者首元结点;头结点是一个实际存在的结点,它包含有数据域和指针域。两者在程序中的直接体现就是:头指针只声明而没有分配存储空间,头结点进行了声明并分配了一个结点的实际物理内存。 ↩︎