廖权0908060416网络092数据结构实验2.docVIP

贵州大学实验报告 学院：计算机科学与信息学院 专业：网络工程 班级：网络092 姓名 廖权 学号 0908060416 实验组 实验时间 2011-11-11 指导教师 肖源源 成绩 实验项目名称 实验二 线性表的链式存储结构 实验目的 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法。 实验原理 根据实验内容编程，上机调试、得出正确的运行程序。 2. 编译运行程序，观察运行情况和输出结果。 3. 写出实验报告（包括源程序和运行结果）。 实验步骤 1、输入一组，建立顺序表。 2实现该表的遍历。 3。 实验内容 程序如下所示： #include iostream #includemalloc.h #include conio.h using namespace std; typedef int Elemtype; struct LNode 3804337 { Elemtype data; LNode *next; }; LNode *Initlist( ) //单链表的初始化 { int n,i; LNode *p,*q; cout单链表的初始化!endl; LNode *head=(LNode*)malloc(sizeof(LNode)); head-next =NULL; q=head; cout请输入线性表元素个数：endl; cinn; if(n0) { for(i=1;i=n;i++) { cout请输入第i个元素endl; p=(LNode*)malloc(sizeof(LNode)); //生成新节点 cin p-data; q-next=p; //插入到表尾 q=p; } q-next=NULL; } return(head); } bool InsertLink(LNode* L,Elemtype item,int pos) //单链表中任意位置插入元素 { LNode *p,*q;int i; cout插入操作endl; if(pos1) { cout位置无效!endl; return false; } i=0; p=L; while((p!=NULL)(ipos-1)) { p=p-next ; i++; } if(p==NULL) { cout位置无效!; return false; } q=new LNode; q-data=item; q-next =p-next ; p-next =q; return true; } void traverseList(LNode *L) //单链表的遍历 { LNode *q=L-next; while(q!=NULL) { coutq-data ; q=q-next; } coutendl; } bool DeleteLink(LNode *L,int pos) //删除单链表中任意位置的元素 { LNode *p,*q; int i; cout删除操作endl; if(pos1) { cout位置无效！endl; return false; } i=0; p=L; while((p-next!=NULL)(ipos-1)) { p=p-next; i++; } if(p-next==NULL) { cout位置无效endl; return false; } q=p-next; p-next=q-next; delete q; return true; } int main() { LNode *a,*b,*L;int i; Elemtype x; a=new LNode; b=a; L=Initlist(); traverseList(L); cout请输入插入的元素endl; cini; cout请输入插入的位置:endl; cinx; InsertLink(L,i,x); traverseList(L); cout请输入要删除的位置：; cinx; if(DeleteLin