线性表的抽象数据类型的实现实验报告

if(find(&L,i))
printf("查找的第%d个元素为%d\n",i,find(&L,i));
else
printf("查找位置错误\n");
break;
case 4:
printf("请输入要插入的元素及位置:\n");
scanf("%d",&date);
scanf("%d",&i);
if(insert(&L,i,date))
printf("\n0.退出操作................................");
printf("\n1.建立数据类型为整形的顺序表（长度小于20).");
printf("\n2.打印线性表..............................");
printf("\n3.在线性表中查找第i个元素，并返回其值.....");
if(i>size-1)break;
scanf("%d",&j);
}
}
void print(seqlist *L)
{int i;
printf("顺序表中元素为:");
for(i=0;i<=L->last;i++)
printf("%d\t",L->elem[i]);
}
int find(seqlist *L,int i)
for(j=L->last;j>=i-1;j--)
L->elem[j+1]=L->elem[j];
L->elem[i-1]=x;
return 1;
}
int del(seqlist *L,int i)
{int e,j;
if(L->last==-1||i<1||i>L->last+1)
return 0;
p=p->next;
else {printf("第%d个元素是要查找的元素%c",i,k);return;}
}
printf("链表中无此字符!");
}
void insert(linklist L,elemtype t)
{
de *r,*s;
int i=0;
r=L;
if(n==size)
{
printf("表已满!");return;
i=scanf("%d",&cz);
}
}
}
测试数据与实验结果
7.初始化
1.建表
2.打印
3.查找
4.插入不合法长度超过20
5.删除然后打印
4~.插入合法
6.求和
二、链表（带头结点）基本操作实验
要求：数据元素类型ElemType取字符型char。按照动态单循环链表结构实现如下算法（各算法边界条件适当给出）：
{
elemtype data;
struct Node * next;
}Node,*linklist;
void init(linklist *L)
{
*L=(linklist)malloc(sizeof(Node));
(*L)->next=*L;
n=0;
}
void creat(linklist L)
{
int i=0,j;
i=scanf("%d",&cz);
while(1)
{if(!i)printf("只能输入数值");
elsebreak;
printf("\n再输入一次：");rewind(stdin);
i=scanf("%d",&cz);
}
while(cz)
{switch(cz)
{case 1:
if(isempty(&L))
{if(i<1||i>L->last+1)return 0;
elsereturn(L->elem[i-1]);
}
int insert(seqlist *L,int i,int x)
{int j;
if(L->last+1==size||i<1||i>L->last+2)return 0;
L->last++;
}
void ins(seqlist *L)
{L->last=-1;}
void creat(seqlist *L)
{int i=0;elemtype j;
printf("请输入线性表元素(-1结束):");
scanf("%d",&j);
while(j!=-1)
{L->elem[i++]=j;L->last++;
printf("删除成功\n");
}
Elseprintf("删除位置不合法或表已空\n");
break;
case 6:
if(isempty(&L))
printf("表已空!\n");
else printf("线性表中所有元素值（整数）和:%d\n",sum(&L));
break;
case 7:ins(&L);break;
default:printf("无此操作!\n");break;
}
menu();
printf("请输入你要执行的操作的序号:");
i=scanf("%d",&cz);
while(1)
{if(!i)printf("\n只能输入数值");
elsebreak;
printf("\n再输入一次：");rewind(stdin);
数据结构实验报告
实验名称：线性表的抽象数据类型的实现
学号：2011129127
姓名：刘瑞奇
指导老师：解德祥
计算机与信息学院
实验
实验目的
1.掌握线性表的顺序存储结构和链式存储结构；
2.熟练掌握顺序表和链表基本算法的实现；
3.掌握利用线性表数据结构解决实际问题的方法和基本技巧；
4.按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）；
else
e=L->elem[i-1];
for(j=i;j<=L->last+1;j++)
L->elem[j-1]=L->elem[j];
L->last--;return 1;
}
int sum(seqlist *L)
{int i=0,s=0;
if(L->last==-1)return 0;
for(i=0;i<=L->last;i++)s+=L->elem[i];
{
Node *pre;
pre=L;
if(pre->next==L)
return 1;
return 0;
}
void find4(linklist L,int i)
{
int j=0;
Node *p;
if(i<1||i>size)
printf("查找位置错误!");
p=L;
while(j<i)
{
p=p->next;
return s;
}
int isempty(seqlist *L)
{if(L->last==-1)
return 1;
else return 0;
}
void main()
{int i,cz,e;elemtype date;seqlist L;
menu();
printf("请输入你要执行的操作的序号:");
1创建任意字符型有序（递增排序）单循环链表（即链表的字符元素随机在键盘上输入），长度限定在15之内；
2打印（遍历）该链表（依次打印出表中元素值）；
3在链表中查找第i个元素，i合法返回元素值，否则，返回FALSE；
4在链表中查找与一已知字符相同的第一个结点，有则返回TRUE，否则，返回FALSE；
5在链表中按照有序方式插入一已知字符元素；
printf("插入元素成功!\n");
elseprintf("插入位置不合法或栈已满!\n");
break;
case 5:
printf("请输入要删除元素的位置\n");
scanf("%d",&i);
e=L.elem[i-1];
if(del(&L,i))
{printf("删除第%d个值为%d的元素\n",i,e);
n--;
}
void menu()
{
printf(".........................................................................\n");
printf("0.退出程序...............................................................\n");