实验报告数据结构.docxVIP

实验报告 一、 实验口的 掌握线性表的链式存储结构的表示和实现方法。 掌握链表基本操作的算法实现。 二、 实验内容 根据输入的一系列整数，以0标志结束，用头插法建立单链表，并输出单链表中各 元素值，观察输入的内容与输出的内容是否一致。 在单链表的第i个元素之前插入一个值为x的元素，并输出插入后的单链表中各 元素值。 删除单链表中第i个元素，并输出删除后的单链表中各元素值。 在单链表中查找第i个元素，如果查找成功，则显示该元素的值，否则显示该元 索不存在。 三、 算法设计 1、创建单链表： Unklist creat(Linklist L) { int no de; Linklist p; L=new LNODE; L-next=NULL; coutw11输入线性表中的各个元素，以0结尾:“； cin?no de; while(node!=0) { p=new LNODE; if(!p) break; p-data=node; p?n ext=L-n ext; L?〉ne xt=p; cin?no de; } return L; } 2、输出单链表的长度： int len(Linklist L) Linklist p; int a=0; p=L-n ext; while(p!=NULL) { p=p-n ext; a++; } cout?单链表的长度为:“vvavvendl; return a; } 3单链表中插入元素： Linklist insert(Linklist L,int ijnt x) { intj; Linklist p,s; P=L; j=0; while(p!=NULLjv“) { p=p-n ext; ++j； } if(p==NULL | | ji-l) cout?^t误的插入位置!“; else { s=new(LNODE); s-data=x; s-next=p ? next; p-n ext=s; } return L; } 4、单链表中删除元素： Linklist del(Linklist L,int i) int j,t; Linklist p’c; P=L; j=0; while(p-next!=NULLjvi?l) { p=p-n ext; ++j； } if((p-next==NULL) | |(ji-l)) coutvv “错误的删除位置r； else { c=p-next; p?n ext=c-n ext; t=c-data; cout?删除的元素是:,vvt; delete(c); } return L; } 5、单链表中查询元素： int search(Linklist L,int i) { Linklist p; intj; int lg=len(L); if(ilg) { coutvv错误的查询位置! return 0; } else p=L- n ext; j=l； while(pjvi) p=p-next; j++; } return (p-data); } } 四、详细程序清单 #inelude iostream using namespace std; typedef struct Lnode int data; struct Lnode *next; }LNODE/Li nklist; Linklist creat(Linklist L) { int node; Linklist p; L=new LNODE; L-next=NULL; cout?H输入纟￡性表中的各个元素，以0结尾:”; cin?no de; while(node!=0) { p=new LNODE; if(!p) break; p-data=no de; p-n ext=L-n ext; L?〉n ext=p; cin?no de; } return L; } int len(Linklist L) Linklist p; int a=0; p=L-n ext; while(p!=NULL) { p=p-n ext; a++; } cout?单链表的长度为:n?a?endl; return a; } Linklist insert(Linklist L,int ijnt x) { intj; Linklist p,s; P=L; j=0; while(p!=NULLjv“) { p=p-n ext; ++j； } if(p==NULL | | ji-l) coutvv“错误的插入位置!“; else { s=new(LNODE); s-data=x; s-next=p-next; p-n ext=s; } return L; } int search(Linklist L’int i) Linkl