数据结构及数据库实验报告2015年00121076张德良电工二

《数据结构及数据库实验报告2015年00121076张德良电工二》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、完美WORD格式实验1ADT表的编程与实现电工二姓名：张德良学号：201400121076实验目的：加深对抽象数据类型ADT表的理解；实验原理：参照课本p.44-49，及Figure3.6-3.13.实验内容：编写程序实现ADT表的定义，及常用操作：1）、判断表是否为空；源程序#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#include"malloc.h"//定义链表中的节点typedefstructnode{intmember;//节点中的元素structnode*pNe

2、xt;//指向下一个节点的指针}Node,*pNode;//函数声明pNodeCreateList();//创建链表函数voidTraverseList(pNode);//遍历链表函数boolIs_Empty(pNode);//判断链表是否为空intmain(){pNodepHead=NULL;//定义初始化头节点structNode*pHead==NULLintflag;//存放链表是否为空的标志，intLen;专业整理分享完美WORD格式pHead=CreateList();//创建一个非循环单链表，并将该链表的头结点的地址付给p

3、HeadTraverseList(pHead);//调用遍历链表函数if(Is_Empty(pHead)==true)//判断列表是否为空{return0;}return0;}//创建链表函数pNodeCreateList(){inti;intlen;intval;pNodepHead=(pNode)malloc(sizeof(Node));pNodepTail=pHead;pTail->pNext=NULL;printf("请输入节点个数：");scanf("%d",&len);for(i=0;i

4、第%d个节点的数值：",i+1);scanf("%d",&val);pNodepNew=(pNode)malloc(sizeof(Node));pNew->member=val;pTail->pNext=pNew;pNew->pNext=NULL;pTail=pNew;}returnpHead;}//遍历链表函数voidTraverseList(pNodepHead){pNodep=pHead->pNext;while(NULL!=p){printf("%d",p->member);p=p->pNext;专业整理分享完美WORD格式}

5、printf("");return;}//判断链表是否为空boolIs_Empty(pNodepHead){if(NULL==pHead->pNext){printf("链表为空！");returntrue;}else{returnfalse;}}运行结果输入节点个数及各节点数值如下2）获取第i个节点的内容源程序#include"stdafx.h"#include"stdio.h"#include"stdlib.h"专业整理分享完美WORD格式#include"malloc.h"#definemaxsize50typedefs

6、truct{intdata[maxsize];intlast;}Sequenlist;Sequenlist*InitList()//创建顺序表{Sequenlist*L;L=(Sequenlist*)malloc(sizeof(Sequenlist));L->last=0;return(L);}Sequenlist*creat()//创建一个有具体内容的顺序表{Sequenlist*L;inti=1,n;L=InitList();printf("请输入数据,以0结束");scanf("%d",&n);while(n!=0&&L->

7、lastdata[i]=n;i=i++;L->last++;scanf("%d",&n);}return(L);}intGetData(Sequenlist*L,inti)//获取第i个元素{if(i>=1&&i<=L->last)return(L->data[i]);else{printf("参数i不合理！");return0;}}专业整理分享完美WORD格式voidmain(){intlength,i;intvalue,number,location;intj,k;intflag;Sequenlist

8、*L;L=creat();printf("Pleaseinputthelocation");scanf("%d",&location);value=GetData(L,location);printf("Thenum