数据结构实验.doc

实验1 单链表 成绩 专业班级 信息131班 学号 201312030131 姓名 朱潇翔 报告日期 2015.11.10 实验类型：●验证性实验 ○综合性实验 ○设计性实验 实验目的或任务： 通过指导学生上机实践，对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。 1.了解实验目的及实验原理； 2.编写程序，并附上程序代码和结果图； 3.总结在编程过程中遇到的问题、解决办法和收获。 编写函数,实现随机产生或键盘输入一组元素,建立一个带头结点的单链表（无序） 编写函数,实现遍历单链表 编写函数,实现把单向链表中元素逆置 编写函数,建立一个非递减有序单链表 编写函数,利用以上算法，建立两个非递减有序单链表,然后合并成一个非递减链表。 编写函数,在非递减有序单链表中插入一个元素使链表仍然有序 编写函数,实现在非递减有序链表中删除值为x的结点 编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法 必做 计算机 相关软件（如C,C++,PASCAL,VC,DELPHI等等） 计算机耗材 编写函数,实现随机产生或键盘输入一组元素,建立一个带头结点的单链表（无序） /*尾插法，得到结果与输入元素顺序相同*/ #include stdio.h #include stdlib.h 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, *r; L = (LinkList)malloc(sizeof(Node)); L-next = NULL; r = L; while (flag) { c = getchar(); if (c != \n) { s = (Node *)malloc(sizeof(Node)); s-data = c; r-next = s; r = s; } else { flag = 0; r-next = NULL; } } return L; } 2.编写函数,实现遍历单链表 3、编写函数,实现把单向链表中元素逆置 4.编写函数,建立一个非递减有序单链表5.编写函数,利用以上算法，建立两个非递减有序单链表,然后合并成一个非递减链表。 } 编写函数,在非递减有序单链表中插入一个元素使链表仍然有序 7.编写函数,实现在非递减有序链表中删除值为x的结点 } 8.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法