数据结构实验报告.docx

实验一:线性表
一,实验目的
(1)理解和掌握线性顺序表元素建立,查找,插入、删除等算法。
(2)熟悉C语言的上机环境,掌握C语言的基本结构。
(3) 熟悉对单链表的一些基本操作和具体的函数定义。
(4) 通过单链表的定义掌握线性表的链式存储结构的特点。
(5) 熟悉对单链表的一些其它操作。
二,实验内容
实现单链表的定义和操作是最为基础的内容,共有如下几个环节:
(1)建立结点类型。
(2)初始化单链表。
(3)求单链表的长度。
(4)用前插法建立单链表。
(5)从单链表表中查找元素。
(6)向单链表中插入元素。
(7)从单链表中删除元素。
三,问题描述
(1)建立一个线性顺序表,要求从键盘输入几个数,并将该线性顺序表的元素从屏幕显示出来;
(2) 编写插入和删除函数,由用户输入待插入元素及插入位置,将完成插入后的线性顺序表输出;由用户输入删除第几个元素,将完成删除的线性顺序表输出。
(3) 编写查找函数,在上面的线性顺序表中查找其中一个元素,如果找到, 返回该元素在线性顺序表中该元素的值。
(4)编写求单链表长度的函数,结果为输出元素的个数。
四,实验代码
/*
本实验程序要求单链表的数据域是字符串,完成单链表的初始化、插入、删除操作
插入时不允许重复的串插入表中。
*/
#include <>
#include <>
#include <iostream>
using namespace std;
typedef char DataType;
//定义DataType为字符类型,后面用字符数组表示字符串
typedef struct LNode
{
DataType string[10];
LNode *next;
}LNode,*Listpointer;
//定义单链表的结点类型
Listpointer Creatnullnode()//创建一个空结点
{
Listpointer p; //定义头指针
p=(Listpointer)malloc(sizeof(LNode));
p->next=NULL;

return p;
}
int ListpointerLength(Listpointer L)
{
int k=0;
while(L->next)
{
k++;
L=L->next;
}
return k;
}
//求单链表的长度
void ListpointerTraverse(Listpointer L)
{
Listpointer p=L;
printf("当前链表为:\n");
while(L->next)
{
printf("%s",L->next->string);
printf("\n");
L=L->next;
}
cout<<"共"<<ListpointerLength(p)<<"个元素"<<endl<<endl;
}
//显示单链表
int ListpointerEmpty(Listpointer L)
{
return(L->next==NULL);
}
//检查单链表是否为空
Listpointer ListpointerGet(Listpointer L,int i)
{
if(i<1||i>ListpointerLength(L))return NULL;
for(int k=0;k<i;k++)
L=L->next;
return L;
}
//从单链表表中查找元素
int ListpointerLocate(Listpointer L,DataType* x)
{
int k=0;
while(L->next)
{
k++;
if(strcmp(L->next->string,x)==0)return k;
L=L->next;
}
return -1;
}
//从单链表表中查找与给定元素值相同的元素在链表中的位置
void ListpointerInsert(Listpointer L,int i,DataType* x)
{
Listpointer p=L;
if(i<1||i>ListpointerLength(L)+1)
{
cout<<"位置越界,未插入!"<<endl<<endl;
return;
}
while((p->next)&&(strcmp(p->next->string,x)!=0))
{
p=p->next;
}
if(p->