前言
链表基本单位是结构体,结构体里包含指向“下个”结构的指针;
顺序链表有:单链表、双向链表、循环链表。
通讯录就是顺序单链表的一种应用。
**声明:**下面这个代码就是最基本的通讯录,操作是最基本操作,包含,新建、插入、删除、添加、
查找。
C++代码实现
#include<iostream>
#include<iomanip>
#include<cstring>
using namespace std;
#define OK 1; //规定
#define ERROR 0;
typedef int status;
typedef struct Data{
char name[11]; //名字汉字最多五个;一个汉字字节为2
char num[15];
}Data;
typedef struct aBook{
Data data;
aBook *next;
}*LinkList;
void print(LinkList &s){
//输入
cout<<"输入姓名:";
cin>>s->data.name;
cout<<"输入电话号:";
cin>>s->data.num;
s->next=NULL;
}
void SetList(LinkList &L) //建立通讯录
{
int i,n;
aBook *p,*s;
cout<<"请输入人数:";
cin>>n;
L=new aBook;
L->next=NULL;
p=L;
for(i=0;i<n;i++){
s=new aBook;
print(s);
p->next=s;
p=s;
}
cout<<"通讯录建立成功"<<endl;
}
status add_linkman