针，p指向要交换的结点；②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。5．设有一个单链表，编写能够完成下列功能的算法：①找出最小值的结点，且打印该数值；②若该数值是奇数，则将其与直接后继结点交换；③若该数值是偶数，则将其直接后继结点删除。要求：编写主函数验证算法的正确性。6．在一链表中，已知每个结点含有三个域：data、
ext和prior，其中prior域为空，设计一个算法，使每个结点的prior指向它的前驱结点，形成双向循环链表。要求：①建立一个结点中含有三个域的单链表；②在主函数中调用此算法，构成双向循环链表；③在主函数中利用正向和逆向两种方式输出链表中的数据，验证算法的正确性。7．用链表建立通讯录。通讯录内容有：姓名、通讯地址、电话号码。要求：①通讯录是按姓名项的字母顺序排列的；②能查找通讯录中某人的信息；提示：可用链表来存放这个通讯录，一个人的信息作为一个结点。成链的过程可以这样考虑：先把头结点后面的第一个数据元素结点作为链中的首结点，也是末结点。从第二个数据开始逐一作为‘工作结点’，需从链表的首结点开始比较，如果‘工作结点’的数据比链中的‘当前结点’的数据小，就插在其前面。否则，再看后面是否还有结点，若没有结点了就插在其后面成为末结点；若后面还有结点，再与后面的结点逐一比较处理。
可编辑范本
f【实验报告】
实习时间：20161014

实习地点：
实习机号：
可编辑范本
f
作了1，2，3，4，5，6题
1题
采用顺序存储表示实现的算法：
具体
主数：
实验内容
运行结果：
可编辑范本
f
算法代码：
boolI
sert_SqSqListLElemTypex
i
tiifLle
gthLlistsize
LelemElemTypereallocLelemLlistsizeLi
creme
tsizesizeofElemTypeifLelemretur
falseLlistsizeLi
creme
tsizeforiLle
gth1xLelemii0i
Lelemi1LelemiLelemi1xLle
gthretur
true
采用链表实现的算法：
可编辑范本
f
主函数：运行结果：
可编辑范本
f
算法代码：
voidI
sert_LLi
kListLElemTypex
Li
kListpqmpL
extqLwhilep
ifxpdatap
extpp
extqq
extelseifxpdatap
ext
mLi
kListmallocsizeofLNodemdataxp
extmm
extNULLretur
else
mLi
kListmallocsizeofLNodemdataxm
extpq
extmretur
比较两种算法的优劣：顺序表和链表都要和x逐项比较，顺序表找到x应放的
位置之后插入，后面的元素都要向后移位，但链表只需修改指针即可，链表相
对易操作一些
可编辑范本
f
2题算法：
r