数据结构实验报告讲述.docx

实验一：线性表一，实验目的（1）理解和掌握线性顺序表元素建立，查找，插入、删除等算法。（2)熟悉C语言的上机环境，掌握C语言的基本结构。（3) 熟悉对单链表的一些基本操作和具体的函数定义。（4) 通过单链表的定义掌握线性表的链式存储结构的特点。（5) 熟悉对单链表的一些其它操作。二，实验内容实现单链表的定义和操作是最为基础的内容，共有如下几个环节：（1）建立结点类型。（2）初始化单链表。（3）求单链表的长度。（4）用前插法建立单链表。（5）从单链表表中查找元素。（6）向单链表中插入元素。（7）从单链表中删除元素。三，问题描述（1）建立一个线性顺序表，要求从键盘输入几个数，并将该线性顺序表的元素从屏幕显示出来；（2) 编写插入和删除函数，由用户输入待插入元素及插入位置，将完成插入后的线性顺序表输出；由用户输入删除第几个元素，将完成删除的线性顺序表输出。（3) 编写查找函数，在上面的线性顺序表中查找其中一个元素，如果找到，返回该元素在线性顺序表中该元素的值。（4）编写求单链表长度的函数，结果为输出元素的个数。四，实验代码/*本实验程序要求单链表的数据域是字符串,完成单链表的初始化、插入、删除操作插入时不允许重复的串插入表中。*/#include stdlib.h#include stdio.h#include iostreamusing 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)个元素endlendl;}//显示单链表int ListpointerEmpty(Listpointer L){return(L-next==NULL);}//检查单链表是否为空Listpointer ListpointerGet(Listpointer L,int i){if(i1||iListpointerLength(L))return NULL;for(int k=0;ki;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(i1||iListpointerLength(L)+1){cout位置越界，未插入！endlendl;return;}while((p-next)(strcmp(p-next-string,x)!=0)){p=p-next;}if(p-next){printf(该数据之前结点已存在，未插入\n);return;}else{p=L;for(int k=1;ki;k++)L=L-next;Listpointer q=(Listpointer)malloc(sizeof(LNode));strcpy(q-string,x);q-next=L-next;L-next=q;ListpointerTraverse(p);}}//向单链表中插入元素void ListpointerDel(Listpointer L,DataType* x){Listpointer s=L;while(L-nextstrcmp(L-next-string,x)!=0)L=L-