数据结构数据库实验报告 (1) 201400121076张德良 电工二

《数据结构数据库实验报告 (1) 201400121076张德良 电工二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.实验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*pNext;//指向下一个节点的指针}Node,*pNod

2、e;//函数声明pNodeCreateList();//创建链表函数voidTraverseList(pNode);//遍历链表函数boolIs_Empty(pNode);//判断链表是否为空intmain(){pNodepHead=NULL;//定义初始化头节点structNode*pHead==NULLintflag;//存放链表是否为空的标志，intLen;......pHead=CreateList();//创建一个非循环单链表，并将该链表的头结点的地址付给pHeadTraverseList(pHead);//调用遍历链表函数if(Is_Empty(pHead)=

3、=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、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;......}printf("");return;}//判断链表是否为空boolIs_Empty(pNodepHead){if(NULL==pHead->pNext){printf("链表为空！");re

5、turntrue;}else{returnfalse;}}运行结果输入节点个数及各节点数值如下2）获取第i个节点的内容源程序#include"stdafx.h"#include"stdio.h"#include"stdlib.h"......#include"malloc.h"#definemaxsize50typedefstruct{intdata[maxsize];intlast;}Sequenlist;Sequenlist*InitList()//创建顺序表{Sequenlist*L;L=(Sequenlist*)malloc(sizeof(Sequenlist))

6、;L->last=0;return(L);}Sequenlist*creat()//创建一个有具体内容的顺序表{Sequenlist*L;inti=1,n;L=InitList();printf("请输入数据,以0结束");scanf("%d",&n);while(n!=0&&L->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

7、]);else{printf("参数i不合理！");return0;}}......voidmain(){intlength,i;intvalue,number,location;intj,k;intflag;Sequenlist*L;L=creat();printf("Pleaseinputthelocation");scanf("%d",&location);value=GetData(L,location);printf("Thenumberis%d",value);}运行程序依次输入链表元素的值，以0结束输