通讯录Linux的实现

产品底层思考：

1. 人员如何存储 -> 链表 （增删改 但是排序不适合）
2. 文件存储 -> 人员数据的格式 name:xxx,phone:xxx
3. 人员信息 -> 姓名、电话 引出2
   name:xxx,phone:xxx,age:xxx,addr,xxx
   name:yyy,phone:yyy,age:yyy,addr,yyy

实现通讯录

person结构体
通讯录 含 person结构体 person数量

宏定义

更占用空间但是更快 使用寄存器
失败情况：

#define EXCH(x,y){int tem = x;x = y;y = tem;
}

因为缺少续行符

** 续行符**

#define EXCH(x,y){\int tem = x;\x = y;\y = tem;\
}

续完行后宏定义可以使用
但是由于中间出现分号 有分号导致 if else无法链接
所以为了摆脱分号分开影响 使用do while(0);即可 do while(0)；需要加一个分号！
do while(0)

#define EXCH(x,y) do{\  //续航符int tem = x;\x = y;\y = tem;\
}while(0)

#include<stdio.h>
#define EXCH(x,y) do{\int tem = x;\x = y;\y = tem;\
}while(0)int main()
{int x = 10,y = 20;if(x<y)EXCH(x,y);elseprintf("x大于等于y\n");return 0;
}

person结构体

//结构体人包含联系人信息
struct person{
char name[NAME_LENGTH];
char phone[PHONE_LENGTH];

struct person* next;
struct person* prev;

};

通讯录结构体

//通讯录结构
struct contacts{
struct person* people;
int count;
};

宏实现链表的增删

insert

#define LIST_INSERT(item,list) do{\item->next = list;\item->prev = NULL;\list->next->prev = item;\list = item;\
}while(0)

move item

除了直接删除需注意头节点的删除需要设置list指针

#define LIST_REMOVE(item,list) do{\if(item->prev != NULL) item->prev->next = item->next;\if(item->next != NULL) item->next->prev = item->prev;\if(list == item) list = item->next;\item->prev = NULL;\item->next = NULL;\
}