文档介绍：---------------------------------作者:_____________-----------------------------日期::_____________山东大学数据结构第一次实验实验报告实验1ADT表的编程与实现C语言,是一种通用的、过程式的编程语言,广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的可移植性等特点,在程序员中备受青睐。MicrosoftVisualC++是Microsoft公司推出的开发Win32环境程序具有集成开发环境,可提供编辑C语言,C++以及C++/CLI语言等可视化集成编程系统。它不但具有程序框架自动生成、灵活方便的类管理、代码编写和界面设计集成交互操作、可开发多种程序等优点,而且通过简单的设置就可使其生成的程序框架支持数据库接口、OLE2,WinSock网络、3D控制界面。本课程实验要求学生运用C语言编程完成数据结构课程中抽象数据类型及排序算法的编程实现,加深对教学内容的理解。实验目的:加深对抽象数据类型ADT表的理解;实验原理:-49,-:编写程序实现ADT表的定义,及常用操作:判断表是否为空;获取第i个节点的内容删除插入实验要求:1)复****C语言相关知识;2)实现完整的ADT表结构及操作,并给出应用。实验源程序:#include""#include""#include""#include""typedefstructnode{intdata;structnode*pNext;//pNext为指向下一个节点的指针}Node,*pNode;pNodeCreateLinkList();//创建链表函数boolIsEmpty(pNode);//定义IsEmpty(pNode)为布尔值,判断链表是否为空intFindTheNode(pNodepHead,inta,intlength);//找出某一个节点的值voidTraverseLinkList(pNodepHead);//遍历链表,获取链表中的数值intGetLengthLinklist(pNodepHead);//获取链表长度intDelete(pNodepHead,intx);//删除元素intInsert(pNodepHead,intb,intc);//插入元素voidFreeLinkList(pNodepHead);//释放链表空间////////////////////////////////////////////////////////////////////////////////intmain()//主函数{inta,b,c,x,length;pNodepHead=NULL;//初始化头节点pHead为NULLpHead=CreateLinkList();//创建一个非循环单链表,并将该链表的头结点的地址赋给pHeadif(IsEmpty(pHead))//判断链表是否为空{printf("链表为空!\n");return0;}elseTraverseLinkList(pHead);//遍历链表printf("链表为非空!\n");length=GetLengthLinklist(pH