实验一 线性表 1 . 实验要求 1.1 掌握数据结构中线性表的基本概念。 1.2 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。 1.3 熟练掌握链表的各种操作和应用。 2 . 实验内容 2.1 编写一个函数，从一个给定的顺序表A 中删除元素值在 x 到 y 之间的所有元素，要求以较高效率来实现。 2.2 试写一个算法，在无头结点的动态单链表上实现线性表插入操作 2.3 设计一个统计选票的算法，输出每个候选人的得票结果。 3 . 实验代码 2 .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]<=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;idata=x;s->next=L;L=s; } else { p=L;j=1; while(p&&jnext;} if(p||j>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->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]++; ...
