实验一 线性表 1
实验要求 1
1 掌握数据结构中线性表的基本概念
2 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验
3 熟练掌握链表的各种操作和应用
实验内容 2
1 编写一个函数，从一个给定的顺序表A 中删除元素值在 x 到 y 之间的所有元素，要求以较高效率来实现
2 试写一个算法，在无头结点的动态单链表上实现线性表插入操作 2
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]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));
