线性表大数据结构试验.doc

word实验报告书课程名：数据结构题 目： 线性表数据结构试验 班 级： 学 号： 姓 名： 评语：成绩： 指导教师： 批阅时间： 年 月 日13 / 14线性表实验报告要求1目的与要求:1掌握线性表数据结构的根本概念和抽象数据类型描述；2熟练掌握线性表数据结构的顺序和链式存储存表示；3熟练掌握线性表顺序存储结构的根本操作算法实现；4熟练掌握线性表的链式存储结构的根本操作算法实现;5掌握线性表在实际问题中的应用和根本编程技巧;6按照实验题目要求独立正确地完成实验内容提交程序清单与相关实验数据与运行结果；7按照报告格式和内容要求，认真书写实验报告，并在试验后的第三天提交电子全班同学提交到学委，再统一打包提交给教师和纸质每班每次5份，学委安排，保证每个同学至少提交一次；8积极开展实验组组内交流和辅导，严禁复制和剽窃他人实验成果，一旦发现严肃处理；9上实验课前，要求每个同学根本写好程序，并存储在自己的U盘上，用于实验课堂操作时调试和运行。凡不做准备，没有提前编写程序者，拒绝上机试验。2实验内容或题目一、顺序表的根本操作实现实验要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法：1创建任意整数线性表即线性表的元素值随机在键盘上输入的顺序存储结构即顺序表，长度限定在25之内；2打印/显示遍历该线性表依次打印/显示出表中元素值；3在顺序表中查找第i个元素，并返回其值；4在顺序表第i个元素之前插入一元素；5在顺序表中删除第i个元素；6求顺序表中所有元素值整数之和；二、链表带头结点根本操作实验要求：数据元素类型ElemType取字符型char。按照动态单链表结构实现如下算法：1按照头插法或尾插法创建一个带头结点的字符型单链表链表的字符元素从键盘输入，长度限定在10之内；2打印遍历该链表依次打印出表中元素值，注意字符的输入顺序与链表的结点顺序；3在链表中查找第i个元素，i合法返回元素值，否如此，返回FALSE；4在链表中查找与一字符一样的第一个结点，有如此返回TRUE，否如此，返回FALSE；5在链表中第i个结点之前插入一个新结点；6在线性表中删除第i个结点；7计算链表的长度。3实验步骤与源程序一、 顺序表的根本操作实现实验C#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0S#define ElemType int#defineMAXSIZE 25 typedef struct ElemType elemMAXSIZE; int last; SeqList;#include "mon.h"#include "seqlist.h"int Locate(SeqList L, int n)int i=0; while (i<L.last&&i!=n)i+; if (i<=L.last)return L.elemi; elsereturn(-1); int InsList(SeqList *L,int i,ElemType e) int k;if(i<1) | (i>L->last+2) printf("插入位置i值不合法");return(ERROR);if(L->last>= MAXSIZE-1)printf("表已满无法插入");return(ERROR);for(k=L->last;k>=i-1;k-) L->elemk+1=L->elemk;L->elemi-1=e; L->last+;return(OK);int DelList(SeqList *L,int i,ElemType *e) int k;if(i<1)|(i>L->last+1) printf("删除位置不合法!");return(ERROR);*e = L->elemi-1; for(k=i; k<=L->last; k+) L->elemk-1 = L->elemk; L->last-;return(OK);int AddList(SeqList *L) int k,s=0;for(k=0;k<=L->last;k+) s=s+L->elemk;return s;void main()SeqList l;int p,q,r,*q1;int i;q1=(int*)malloc(sizeof(int);printf("请输入线性表的长度:");scanf("%d",&r);l.last = r-1;printf("请输入线性表的各元素值:n");for(i=0; i<=l.last; i+)scanf("%d",&l.elemi);printf("请输入要查找的元素的位置:n");scanf("%d",&q);p=Locate(l,q);if(p = -1)printf("在此线性表中没有这样的元素!n");elseprintf("该位置的元素为:%dn",p);printf("请输入要插入的位置:n");scanf("%d",&p);printf("请输入要插入的元素值:n");scanf("%d",&q);InsList(&l,p,q); for(i=0; i<=l.last; i+)printf("%d ",l.elemi);printf("n");printf("请输入要删除的元素位置:n");scanf("%d",&p);DelList(&l,p,&q);printf("删除的元素值为:%dn",q);printf("删除后的元素序列:n");for(i=0; i<=l.last; i+) printf(" %d ",l.elemi);printf("n");printf("剩余数字之和为：");printf(" n %d n",AddList(&l);二、链表带头结点根本操作实验C#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSELtypedef char ElemType;typedef struct Node ElemType data;struct Node * next;Node, *LinkList; #include <stdio.h>#include <stdlib.h>#define ElemType chartypedef struct Node ElemType data;struct Node * next;Node, *LinkList; LinkList CreateFromHead() LinkList L;Node *s;char c;int flag=1,i=1;L=(LinkList)malloc(sizeof(Node); L->next=NULL; while(flag&&i<=10) c=getchar(); if(c!='$')s=(Node*)malloc(sizeof(Node); s->data=c;s->next=L->next; L->next=s;elseflag=0;i+;return L;Node *search(LinkList L,int i)int j=0;Node *p;p=L;while(p->next!=NULL&&j<i)p=p->next;j+;if(i=j) return p;else return NULL;Node *locate(LinkList L,ElemType key)Node *p;p=L->next;while(p!=NULL)if(p->data!=key)p=p->next;else break;return p;void InsList(LinkList L,int i,ElemType e)Node *p,*s;int k;p=L;k=0;while(p!=NULL&&k<i-1)p=p->next;k=k+1;if(k!=i-1)printf("error!");s=(Node *)malloc(sizeof(Node);s->data=e;s->next=p->next; p->next=s;void delLink(LinkList L,int i,ElemType *e)Node *p,*r;int k;p=L;k=0;while(p->next!=NULL&&k<i-1)p=p->next;k=k+1;if(k!=i-1)printf("位置不合理");r=p->next;p->next=p->next->next;*e=r->data;free(r);int Listlength(LinkList L)Node *p;p=L->next;int j=0;while(p!=NULL)p=p->next;j+;return j;void main()LinkList l;Node *p;char e;char a;int i,n;printf("用头插法建立单链表,请输入链表数据,以$完毕!n");l = CreateFromHead();p = l->next; printf("输入的字符依次为:");while(p!=NULL)printf("%c ",p->data);p=p->next; printf("%cn");Node *p1;printf("请输入要查找的字符的序号:");scanf("%d",&n);printf("要查找的字符:n");p1=search(l,n);printf("%c ",p1->data); printf("%cn"); printf("插入后的字符:n");scanf("%c",&a);InsList(l,3,'a'); p1=l->next;while(p1!=NULL)printf("%c ",p1->data);p1=p1->next; printf("%cn"); delLink(l,2,&e);p1=l->next; printf("删除后的字符为:n");while(p1!=NULL)printf("%c ",p1->data);p1=p1->next; printf("%cn"); printf("该字符串的长度为:n");i=Listlength(l); printf("%dn",i); printf("输入要查找的字符:n"); scanf("%c",&a);p1=locate(l,a);if(p1!=NULL) printf("true"); printf("%cn");else printf("flase!"); printf("%cn");4测试数据与实验结果可以抓图粘贴一 顺序表的根本操作实现实验二、链表带头结点根本操作实验5结果分析与实验体会这是第一次数据结构实验，我感觉根底还是很重要的，C语言的根底很重要。这次的数据结构试验不是很难，主要是根据书本上的例子改编而成，只要理解书本上的习题和思想，就可以解决这些问题。可是由于一个暑假没有复习C语言，导致做实验时还是有点吃力的。我发现数据结构这门功课对思维能力以与数学能力的要求还是很高的，所以今后还要好好学习数学，不断的提高自己的思维能力以与数学能力。希望教师今后可以严格要求我，使我在这门功课上可以学到更多的知识，真正掌握技术。