讯者数据至新结点的数据域；将新结点链到尾结点之后；使尾指针指向新结点；提示：是否结束建表，读入一个结束标志；
（4）尾结点指针域置空值NULL。
2通讯者信息的插入
链表结点的插入，是要求将一个通讯者数据结点按其编号的次序插入有序通讯录表的相应位置，以保持通讯录表的有序性。插入结点的基本思想是：使用两个指针变量p1和p2分别指向当前刚访问过的结点和下一个待访问的结点，循环顺序查找链表，寻找插入结点的位置，其中p1指向待插入位置的前一个结点。
（1）用p1指向元链表的头结点，p2指向链表的第一个结点；（2）whilep2NULLp2data
umpdata
um
P1p2p1指向刚访问过的结点；P2p2
extp2指向表的下一个结点；
（3）插入新结点。
文理学院计算机科学与技术学院0902班张云
2
f《数据结构》课程设计报告
3在有序表中查找指定结点
在有序链表中查找指定结点的算法基本思想是：首先输入要查找的通讯者的编号或姓名，从表头顺序访问表中结点。如查找成功，则返回一个指向查找到的通讯者信息的结点；若查找失败，则返回一个空的指针值NULL。当按编号查找时，如果需要查找的通讯者编号不在表中，则不一定需要循环比较到表尾，因为表是按编号递增有序的；而当按姓名查找时，则要循环比较到表尾，才能确定查不到的情况。
4通讯者记录的删除
链表上结点的删除是比较简单的，先调用查询函数，查询到要删除的结点，若没有查找到则提示“没有查找到要删除的通讯者”，若查找到根据选择删除结点即可。
5通讯录链表的输出
通讯录链表的输出只要将表头指针赋给一个指针变量p，然后用p向后扫描，直至表尾，p为空为止。
13算法实现
1菜单选择函数具体算法实现如下：
i
tme
u_select

i
ts

pri
tf