链表(单链表双向循环)实验报告.docxVIP

数据结构 实验报告 T1223-3-21余帅 实验 实验题目： 仅仅做链表部分 难度从上到下 双向链表，带表头，线性表常规操作。 循环表，带表头，线性表常规操作。 单链表，带表头，线性表常规操作。 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表 的基本算法及相关的时间性能分析。 实验要求： 常规操作至少有： 数据输入或建立 遍历 插入 删除 必须能多次反复运行 实验主要步骤： 1、 分析、理解给出的示例程序。 2、 调试程序，并设计输入数据，测试程序的如下功能： 数据输入或建立 遍历 插入 4?删除 单链表示意图: 创建 head data data NULL head 删除 data data 了 data r data NULL head NULL 双向循环链表示意图: 创建删除 创建 删除 程序代码： //单链表 #i ncludeiostream.h #includewindows.h const MAX=5; enum returninfo{success,fail,overflow,underflow,range_error}; int defaultdata[MAX]={11,22,33,44,55}; class node { public: int data; node *next; }; class linklist { private: node *headp; protected: int count; public: linklist(); ~linklist(); bool empty(); void clearlist(); returninfo create(void); returninfo insert(int position,const int item); returninfo remove(int position) ; returninfo traverse(void); }; linklist::linklist() { headp = new node; headp-next = NULL; count=0; } linklist::~linklist() { clearlist(); delete headp; } bool linklist::empty() { if(headp-next==NULL) return true; else return false; void linklist::clearlist() { node *searchp=headp-next,*followp=headp; while(searchp-next!=NULL) { followp=searchp; searchp=searchp-next; delete followp; } headp-next = NULL; count = 0; } returninfo linklist::create() { node *searchp=headp,*newnodep; for(int i=0;iMAX;i++) { newnodep = new node; newnodep-data = defaultdata[i]; newnodep-next = NULL; searchp-next = newnodep; searchp = searchp-next; count++; } searchp-next = NULL; traverse(); return success; } 插入一returninfo linklist::insert(int position,const int item) // 个结点 { 插入一 if(position=0 || position=count) return range_error; node *newnodep=new node,*searchp=headp-next,*followp=headp; for(int i=1; iposition searchp!=NULL;i++) { followp=searchp; searchp=searchp-next; 给数据赋值 注意此处的次序相关性计数器加一 给数据赋值 注意此处的次序相关性 计数器加一 newnodep-data=item; // newnodep-next=followp-next; // followp-next=newnodep; count++; // return success; } returninfo linklist::remove(int position) // 删除一个结点 { if(empty()) return under