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

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

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*p

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

3、结点的地址付给pHeadTraverseList(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、){printf("第%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){完美WORD格式编辑专业资料整理分享pNodep=pHead->pNext;while(NULL!=p){printf("%d",p->memb

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

6、efinemaxsize50typedefstruct{intdata[maxsize];intlast;}Sequenlist;Sequenlist*InitList()//创建顺序表{Sequenlist*L;L=(Sequenlist*)malloc(sizeof(Sequenlist));L->last=0;return(L);}Sequenlist*creat()//创建一个有具体内容的顺序表{完美WORD格式编辑专业资料整理分享Sequenlist*L;inti=1,n;L=InitList();printf("请输入

7、数据,以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]);else{完美WORD格式编辑专业资料整理分享printf("参数i不合理！");return0;}}voidmain(){intlength,i;in

8、tvalue,number,location;intj,k;intflag;Sequenlist*L;L=creat();printf("Pleaseinputthelocation");scanf("%d",&location);value=