rear=head; //尾指针初始化指向头结点
while(flag==0)
{ p=(ListNode *)malloc(sizeof(ListNode));//申请新结点 printf(\编号(1) 姓名(2) 性别 电话(4) 地址(5)\\n\ printf(\ }
scanf(\rear->next=p; //新结点连接到尾结点之后 rear=p; //尾指针指向新结点 printf(\结束建表吗？ (1/0):\scanf(\读入一个标志数据 rear->next=NULL; //终端结点指针域置空
return head; //返回链表头指针 }
4.3 通讯录插入模块设计
插入结点的基本思想是：使用两个指针变量p1和p2分别指向当前访问过的结点和下一个待访问的结点，循环顺序查找链表，寻找插入结点的位置，其中p1指向待插入结点的前一个结点。
（1）用p1指向原链表头结点，p2指向链表的第一个结点； （2）while(p2=NULL && p2->data.num
p1=p2; //p1指向刚访问过的结点； p2=p2->next; //p2指向表的下一个结点 （3）插入新结点。 具体算法如下：
/-------------------------------------------------------/ /*在通讯录链表head中插入结点*/ /-------------------------------------------------------/
void InsertNode(LinkList head,ListNode *p) {
ListNode *p1,*p2;
p1=head; p2=p1->next;
while(p2!=NULL && strcmp(p2->data.num,p->data.num)<0) {
}
p1=p2; //p1指向刚访问过的结点 p2=p2->next; //p2指向表的下一个结点
}
p1->next=p; //插入p所指向的结点 p->next=p2; //连接表中剩余部分
4.4 通讯录查询模块设计
查询的基本思想是：首先输入要查找的通讯者的编号或姓名，从表头顺序访问表中结点。如查找成功，则返回一个指向查找到的通讯者信息的结点；若查找失败，则返回一个空的指针值NULL。
当按编号好查找时，如需要查找的通讯者编号不在表中，则不一定需要循环才比较到表尾，因为表是按编号递增有序的；而当按姓名查找时，这要循环比较到表尾，才能确定查不到的情况。
具体算法如下：
/-------------------------------------------------------/ /* 有序通讯录链表上的查找 */ /-------------------------------------------------------/ ListNode * ListFind(LinkList head) {//有序通讯录链表上的查找
ListNode *p; char num[5]; char name[9]; int xz;
printf(\printf(\按编号查询 \\n\printf(\printf(\请 选 择1/2： \
p=head->next; //假定通讯录表带有结点 scanf(\
if(t==1){ printf(\请输入要查找者的编号：\
scanf(\
while(p && strcmp(p->data.num,num)<0)
p=p->next;
if(p==NULL || strcmp(p->data.num,num)>0) p=NULL; //没有查到要查找的通讯者
printf(\按姓名查询 \\n\
} else
}
if(t==2) { printf(\请输入要查找者的姓名: \ }
return p;
scanf(\
while(p && strcmp(p->data.name,name)!=0) p=p->next;
4.5 通讯录删除模块设计
删除的基本思想是：先调用查找函数，查询到要删除的结点，删除结点即可。 算法如下：
/*****************************/
/* 通讯录链表上的结点的删除 */ /*****************************/ void DelNode(LinkList head) {
char s;
ListNode *p,*q;
p=ListFind(head);//调用查找函数 if(p==NULL)
{ printf(\没有查到要删除的通讯者！\\n\
return; } printf(\p->data.address);
printf(\真的要删除该结点吗？(y/n) : \ }
scanf(\ if(s=='y')
{ q=head;
while(p!=NULL && q->next!=p)
q=q->next;
q->next=p->next;//删除结点
free(p); //释放被删除的结点空间 printf(\通讯者已被删除！\\n\
return; }
printf(\通讯者没有被删除！\\n\
4.6通讯录修改模块设计
修改的基本思想是：先调用查找函数，查询到要修改的结点，修改从新输入结点即可。 算法如下：
void ModifyNode(LinkList head)//通讯录链表上的结点修改 {
char ch;
ListNode *p,*q1; p=ListFind(head); if(p==NULL) { }
else if(p!=NULL) {
printf(\真的要修改该结点吗? (y/n)\scanf(\if(ch=='y'||ch=='Y') {
q1=head;
printf(\输出新编号: \printf(\没有查到要修改的通讯者!\\n\return;
scanf(\ printf(\输出新姓名: \\n\ scanf(\ printf(\输出新性别: \\n\ scanf(\ printf(\输出新电话: \\n\ scanf(\ printf(\输出新地址: \\n\ }
}
scanf(\printf(\修改成功!\\n\
}
if(ch=='n'||ch=='N') printf(\无需修改\\n\
4.7 通讯录输出模块设计
输出的基本思想是：只要将表头的指针赋给一个指针变量p，然后用p向后扫描，直到表尾，p为空值。
具体算法如下：
/**********************************/ /* 通讯录链表的输出函数 */ /**********************************/
void PrintList(LinkList head) {
ListNode *p;
p=head->next; //因为链表带头结点，使p指向链表开始结点 printf(\编号 姓名 性别 联系电话 地址\\n\ printf(\ while(p!=NULL) {
printf(\ printf(\p=p->next;//后移一个结点 } }