文档介绍：实验1 单链表
成绩
姓名朱潇翔报告日期
专 业班级 信息131班 学号 201312030131
实验类型：•验证性实验。综合性实验。设计性实验
实验目的或任务：
通过指导学生上机实践，对常用数据结构的基本概念及其不同的实现方法的 理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所 体会。
实验教学基本要求：
了解实验目的及实验原理；
编写程序，并附上程序代码和结果图；
总结在编程过程中遇到的问题、解决办法和收获。
实验教学的内容或要求：
编写函数，实现随机产生或键盘输入一组元素，建立一个带头结点的单链表 （无序）
编写函数，实现遍历单链表
编写函数，实现把单向链表中元素逆置
编写函数,建立一个非递减有序单链表
编写函数，利用以上算法，建立两个非递减有序单链表，然后合并成一个非 递减链表。
编写函数，在非递减有序单链表中插入一个元素使链表仍然有序
编写函数，实现在非递减有序链表中删除值为 x的结点
编写一个主函数，在主函数中设计一个简单的菜单，分别调试上述算法
实验开出要求：
必做
实验所需仪器设备：
计算机
相关软件(如 C,C++,PASCAL,VC,DELPHI 等等)
实验所用材料：
计算机耗材
实验内容：
，实现随机产生或键盘输入一组元素，建立一个带头结点的单链表(无 序)
/*头插法，得到结果与输入元素顺序相反 */
#include <>
#include <>
typedef struct
(
char data;
struct Node * next;
)Node, *LinkList;
LinkList CreateFromHead();
int main()
(
LinkList L, p;
L = CreateFromHead();
p = L->next;
/*输出单链表*/
do
(
printf("->%c", p->data);
p = p->next;
) while (p != NULL);
printf("\n");
system("pause");
return 0;
)
/*头插法*/
LinkList CreateFromHead()
(
char c;
int flag = 1;
Node *s;
Node *L;
L = (LinkList)malloc(sizeof(Node));
L->next = NULL;
while (flag)
(
c = getchar();
if (c != '\n') (
s = (Node *)malloc(sizeof(Node));
s->data = c;
s->next = L->next;
L->next = s;
}
else
(
flag = 0;
}
}
return L;
}
■ E e bug\text_l_l ,exe | 口 | 回
zhuxiaoxiang
一〉g - >n一 >3->i-〉s-
请按任意键继续...
/*尾插法，得到结果与输入元素顺