链表程序设计训练_实习报告

1、链表程序设计训练一 实验目的l 使学生掌握Visual C+ 6.0环境下C+语言程序调试与排错方法；l 使学生掌握单向链表结构并实现插入、删除、建表等基本功能操作；l 使学生掌握应单向循环链表结构并实现插入、删除、建表等基本功能操作；l 使学生掌握双向链表结构并实现插入、删除、建表等基本功能操作；l 使学生熟悉应用链表解决实际问题；二 实验环境l 所需硬件环境为微机；l 所需软件环境为Microsoft Visual C+ 6.0或Code:Blocks ；三 实验内容（二）、设计单向循环链表并实现其构建(包括正序及逆序建表)、插入、删除、销毁等基本操作算法#include#include#

2、define OVERFLOW -2#define OK 1#define FAILURE 0#define TRUE 1#define FALSE 0#define ERROR -1typedef int ElemType;typedef int Status;typedef struct Node ElemType e; struct Node *next;ListNode,*list;Status DestroyList_Sl(list L)/销毁 list p; if(!L) return ERROR;/*单向线性链表不存在*/ do/*释放单向线性链表空间*/ p=L-next; L

3、-next=p-next; delete p; while(L); return OK;Status ListDelete_Sl(list L) list p; if(!L)return ERROR;/*单向线性链表结点L不存在*/ p=L-next; L-next=p-next; delete p; return OK;list set(int n)/*建立链表*/ list L,p,q; L=new ListNode; L-e=0; L-next=NULL; p=L; cout正序的数字:; for(int i=0;it; q-e=t; q-next=NULL; p-next=q; p=p

4、-next; else while(p) q=p; p=NULL; delete p; p=q-next; if(i=n-1) p-next=L-next; return L;list set2(int n) list L2,p,q; if(L2=new ListNode) L2-next=NULL; L2-e=0; cout逆序数字:; for(int i=0;it; if(q=new ListNode) q-e=t;q-next=NULL;q-next=L2-next;L2-next=q; else p=L2; while(p) L2=p;delete L2; p=p-next; p=L2

5、-next; while(p-next) p=p-next; p-next=L2; return L2;int main() list L,p,q,L2; int n,ListDelete_number; cout个数：n; L=set(n); p=L-next; int i=0; while(p) coutenext; i+; if(i=n) break; /单链正序测试 coutnext; while(p!=L2) coutenext; coutendl; ListDelete_number=ListDelete_Sl(L); coutListDelete_number=ListDelet

6、e_numbernext; i=0; cout剩下的：; while(p) coutenext; i+; if(i=n-1) break; /删除结点及测试 DestroyList_Sl(L);return 0;（三）、设计双向链表并实现其构建(包括正序及逆序建表)、插入、删除、销毁等基本操作算法#include#include#define OVERFLOW -2#define OK 1#define FAILURE 0#define TRUE 1#define FALSE 0#define ERROR -1typedef int ElemType;typedef int Status;ty

7、pedef struct Node ElemType e; struct Node *next; struct Node *last;ListNode,*list;Status DestroyList_Sl(list L)/销毁 list p; if(!L) return ERROR;/*单向线性链表不存在*/ do/*释放单向线性链表空间*/ p=L-next; L-next=p-next; delete p; while(L); return OK;Status ListDelete_Sl(list L) list p; if(!L)return ERROR;/*单向线性链表结点L不存在*

8、/ p=L-next; L-next=p-next; delete p; return OK;list set(int n)/*建立链表*/ list L,p,q; L=new ListNode; L-e=0; L-next=NULL; p=L; cout正序的数字:; for(int i=0;it; q-e=t; q-next=NULL; p-next=q; q-last=p; p=p-next; else while(p) q=p; p=NULL; delete p; p=q-next; if(i=n-1) q=L-next; p-next=q; q-last=p; return L;li

9、st set2(int n) list L2,p,q; if(L2=new ListNode) L2-next=NULL; L2-e=0; cout逆序数字:; for(int i=0;it; if(q=new ListNode) q-e=t;q-next=NULL;q-next=L2-next;L2-next=q; else p=L2; while(p) L2=p;delete L2; p=p-next; p=L2-next; while(p-next) p=p-next; p-next=L2; return L2;int main() list L,p,q,L2; int n,ListDe

10、lete_number; cout个数：n; L=set(n); p=L-next; int i=0; while(p) coutenext; i+; if(i=n) break; /单链正序测试 coutendl; coutnext; while(p) p=p-last; coutet; i+; if(i=n) break; coutnext; while(p!=L2) coutenext; coutendl; ListDelete_number=ListDelete_Sl(L); coutListDelete_number=ListDelete_numbernext; i=0; cout剩

11、下的：; while(p) coutenext; i+; if(i=n-1) break; /删除结点及测试 DestroyList_Sl(L);return 0;（四）、分析并使用循环链表解决“猴子选大王”问题#includetypedef struct Node int e; struct Node *next; struct Node *last;ListNode,*list;list set(int n)/*建立链表*/ list L,p,q; L=new ListNode; L-e=0; L-next=NULL; p=L; for(int i=0;ie=i+1; q-next=NUL

12、L; p-next=q; q-last=p; p=p-next; else while(p) q=p; p=NULL; delete p; p=q-next; if(i=n-1) q=L-next; p-next=q; p-next=L; L-last=p; return L;int main() list L,p,q,t; int n,m,i=0; cout总个数：n; cout跳下报的数字:m; L=set(n); p=L; /*while(p) p=p-next; coutenext)&(p=L-next) p=p-next; if(p-e0) i+; if(i%m=0) q=p-next; t=p-last; t-next=q; q-last=t; coutdelete eendl; delete p; p=t; cout猴王：e;return 0;四 实验分析及问题思考1、分析双向循环链表与单向链表、循环链表、双向链表间的差异；循环链表是在单向链表的基础上用最后面的指针指向头结点，而双向链表是在单向链表的基础上，定义一个指针，用后