数据结构实训总结报告.doc

文档介绍：实验一 线性表
实验规定
掌握数据构造中线性表基本概念。
纯熟掌握线性表基本操作：创立、插入、删除、查找、输出、求长度及合并并运算在顺序存储构造上实验。
纯熟掌握链表各种操作和应用。
实验内容
编写一种函数，从一种给定顺序表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;
}
}
}
：
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");
while(1)
{
printf("输入第%d个结点数据域",i);
scanf("%d",&d);
if(d==0)break;
if(i==1)
{
h=(nodetype *)malloc(sizeof(nodetype));
h->data=d;h->next=NULL;t=h;
}
else
{
s=(nodetype *)malloc(sizeof(nodetype));
s->data=d;s->next=NULL;t->next=s;
t=s;
}
i++;
}
return h;
}
void sat(nodetype *h,int a[])
{
nodetype *p=h;
while(p!=NULL)
{
a[p->data]++;
p=p->next;
}
}
void main()
{
int a[N+1],i;
for(i=0;i<N;i++)
a[i]=0;
nodetype *head;
head=create();
sat(head,a);
printf("候选人:");
for(i=1;i<=N;i++) printf("%3d",i);
printf("\n得票数\n");
for(i=1;i<=N;i++)
printf(