山东大学数据结构第一次实验实验报告.docx
- 文档编号:23554135
- 上传时间:2023-05-18
- 格式:DOCX
- 页数:12
- 大小:120.90KB
山东大学数据结构第一次实验实验报告.docx
《山东大学数据结构第一次实验实验报告.docx》由会员分享,可在线阅读,更多相关《山东大学数据结构第一次实验实验报告.docx(12页珍藏版)》请在冰豆网上搜索。
山东大学数据结构第一次实验实验报告
山东大学数据结构第一次实验实验报告
实验1ADT表的编程与实现
C语言,是一种通用的、过程式的编程语言,广泛用于系统与应用软件的开发。
具有高效、灵活、功能丰富、表达力强和较高的可移植性等特点,在程序员中备受青睐。
MicrosoftVisualC++是Microsoft公司推出的开发Win32环境程序具有集成开发环境,可提供编辑C语言,C++以及C++/CLI语言等可视化集成编程系统。
它不但具有程序框架自动生成、灵活方便的类管理、代码编写和界面设计集成交互操作、可开发多种程序等优点,而且通过简单的设置就可使其生成的程序框架支持数据库接口、OLE2,WinSock网络、3D控制界面。
本课程实验要求学生运用C语言编程完成数据结构课程中抽象数据类型及排序算法的编程实现,加深对教学内容的理解。
实验目的:
加深对抽象数据类型ADT表的理解;
实验原理:
参照课本p.44-49,及Figure3.6-3.13.
实验内容:
编写程序实现ADT表的定义,及常用操作:
1)判断表是否为空;
2)获取第i个节点的内容
3)删除
4)插入
实验要求:
1)复习C语言相关知识;
2)实现完整的ADT表结构及操作,并给出应用。
实验源程序:
#include"stdafx.h"
#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
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为NULL
pHead=CreateLinkList();//创建一个非循环单链表,并将该链表的头结点的地址赋给pHead
if(IsEmpty(pHead))//判断链表是否为空
{
printf("链表为空!
\n");
return0;
pNew->data=a;
pTail->pNext=pNew;//pTail中的指针pNext指向pNew
pNew->pNext=NULL;
pTail=pNew;//新建的节点变为链尾
}
returnpHead;
}
////////////////////////////////////////////////////////////////////////////////
boolIsEmpty(pNodepHead)//判断列表是否为空
{
returnpHead->pNext==NULL;
}
/////////////////////////////////////////////////////////////////////////////////
intFindTheNode(pNodepHead,inta,intlength)//找出某一个节点的值
{
if(a>length)//判断要查找的节点位置是否正确
{printf("链表中没有此节点\n");
return0;
}
else
{pNodep=pHead->pNext;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 山东大学 数据结构 第一次 实验 报告