数据结构与数据库实验报告_(1)_201400121076张德良_电工二.docx

《数据结构与数据库实验报告_(1)_201400121076张德良_电工二.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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;//指向下一个节点的指针}No

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

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

5、t){printf("链表为空！");returntrue;}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*)

6、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->lastdata[i]=n;i=i++;L->last++;scanf("%d",&n);}return(L);}intGetData(Sequenlist*L,inti)//获取第i个元素{i

7、f(i>=1&&i<=L->last)return(L->data[i]);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);}运行程序依

8、次输入链表元素的值，以0结束输入要查找元素的位置3）链表删除元素源程序#incl