数据结构实验报告.doc

浙江师范大学
实验报告
学院: 数理与信息工程学院
专业: 计算机科学与技术
姓名: 杨富生
学号: 201531910137
课程名称: 数据结构
指导教师: 钟发荣
实验时间: 2016-06-15
2016年6月15日
实验一
实验要求
掌握数据结构中线性表的基本概念。
熟练掌握线性表的基本操作:创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。
实验内容
编写一个函数,从一个给定的顺序表A中删除元素值在x到y之间的所有元素,要求以较高效率来实现。
#include<>
typedef int elemtype;
#define maxsize 10
int del(int A[],int n,elemtype x,elemtype y)
{
int i=0,k=0;
while(i<n)
{if(A[i]>=x&&A[i]<=y)
k++;
else
A[i-k]=A[i];
i++;
}
return(n-k);
}
void main()
{
int i,j;
int a[maxsize];
printf("输入%d个数:\n",maxsize);
for(i=0;i<maxsize;i++)
scanf("%d,",&a[i]);
j=del(a,maxsize,1,3);
printf("输出删除后剩下的数:\n");
for(i=0;i<j;i++)
printf("%d "\n,a[i]);
}
试写一个算法,在无头结点的动态单链表上实现线性表插入操作INSERT(L,i,b)。
void Insert(Linklist &L,int i,elemtype x)
{
if(!L)
{
L=(Linklist)malloc(sizeof(Lnode));
(*L).data=x;(*L).next=NULL;
}
else
{
if(i==1)
{
s=(Linklist)malloc(sizeof(Lnode));
s->data=x;s->next=L;L=s;
}
else
{
p=L;j=1;
while(p&&j<i-1)
{j++;p=p->next;}
if(p||j>i-1)
return error;
s=(Linklist)malloc(sizeof(Lnode));
s->data=x;s->next=p->next;p->next=s;
}
}
}
生成两个多项式PA和PB,求他们的和,输出“和多项式”。
typedef struct node
{int exp;
float coef;
struct node *next;
}polynode;
polynode *polyadd(polynode *pa,polynode *pb)
{
polynode *p,*q,*pre,*r;
float x;
p=pa->next;
q=pb->next;
pre=pa;
while((p!=NULL)&&(q!=NULL))
if(p->exp>q->exp)
{
r=q->next;
q->next=p;
pre->next=q;
pre=q;
q=r;
}
else
if(p->exp==q->exp)
{
x=p->coef+q->coef;
if(x!=0)
{p->coef=x;
s=p;
}
else
{pre->next=p->next;
free(p);
}
p=pre->next;
r=p;
q=q->next;
free(r);
}
else
if(p->exp<q->exp)
{
pre=p;
p=p->next;
}
if(q!=NULL)
pre->next=q;
free(pb);
}
设计一个统计选票的算法,输出每个候选人的得票结果。
typedef int elemtype
typedef struct linknode
{
elemtype data;
struct linknode *next;
}nodetype;
nodetype *create()
{
elemtype d;
nodetype h=NULL,*s,*t;
int i=1;
printf("建立单链表:\n");