数据结构实训报告VIP专享VIP免费

实验一线性表1

1 掌握数据结构中线性表的基本概念

2 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验

3 熟练掌握链表的各种操作和应用

1 编写一个函数，从一个给定的顺序表A 中删除元素值在x 到 y 之间的所有元素，要求以较高效率来实现

2 试写一个算法，在无头结点的动态单链表上实现线性表插入操作2

3 设计一个统计选票的算法，输出每个候选人的得票结果

1 代码：#include typedef int elemtype; #define maxsize 10 int del(int A[],int n,elemtype x,elemtype y) { int i=0,k=0; while(i=x&&A[i]i-1) return error; s=(Linklist)malloc(sizeof(Lnode)); s->data=x;s->next=p->next;p->next=s; } } } 2

3 代码：typedef int elemtype typedef struct linknode { elemtype data; struct linknode *next; }nodetype; 数据结构实验报告3 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->ne