1、-. z.班級：計算機13-2*：1：成績：_實驗二單鏈表操作驗證實驗目的掌握線性表的存儲構造；驗證單鏈表及其根本操作的實現；進一步掌握數據構造及算法的程序實現的根本方法。實驗容用頭插法或尾插法建立帶頭結點的單鏈表；對已建立的單鏈表實現插入、刪除、查找等根本操作。設計與編碼本實驗用到的理論知識模板類、多文件系統，鏈表的操作算法設計參見課本數據構造C+版編碼將算法轉化為c+程序，設計主函數完成對各成員函數的調用。源代碼：/LinkList.h#ifndef _LINKLIST_H#define _LINKLIST_H#include using namespace std;template st

2、ruct Node T data;struct Node*ne*t;template class LinkList Node*first; /單鏈表的頭指針public:LinkList(T a,int n); /建立有n個元素的單鏈表LinkList(); /析構函數void CreateList(int n); void Insert(int i,T *); /在單鏈表中第i個位置插入值為*的節點T Delete(int i); /在單鏈表中刪除第i個節點int Locate(T *); /求單鏈表中值為*的序號void PrintList(); /遍歷單鏈表，按序號依次輸出個元素;tem

3、plate LinkList:LinkList(T a,int n) first=new Node;first-ne*t=NULL; /初始化一個空鏈表for ( int i=n; i=0; i-) Node *s;s=new Node;s-data=ai;s-ne*t=first-ne*t; /為每個數組元素建立一個結點first-ne*t=s; /插入到頭結點之后 /構造函數，創立一個新的鏈表template LinkList:LinkList() Node*p;p=new Node;p=first; /工作指針p初始化while (p) /釋放單鏈表的每一個結點的存儲空間Node*q;q

4、=new Node;q=p; /暫存被釋放結點p=p-ne*t; /工作指針p指向被釋放結點的下一個結點，使單鏈表不斷開delete q; /析構函數,釋放空間template void LinkList:Insert(int i,T *) Node*p;p=new Node;p=first; /工作指針p初始化int j=0;while (p&jne*t; /工作指針p后移j+;if (!p) throw位置;else Node*s;s=new Node;s-data=*; /向存申請一個結點s，其數據域為*s-ne*t=p-ne*t; /將結點s插入到結點p之前p-ne*t=s; /插入元

5、素到位置itemplate T LinkList:Delete(int i) Node*p,*q;T *;p=new Node;p=first;int j=0; /工作指針p初始化while (p&jne*t;j+;if (!p | !p-ne*t)throw位置; /結點p不存在或結點p的后繼結點不存在else q=p-ne*t;*=q-data; /暫存被刪結點p-ne*t=q-ne*t; /摘鏈delete q;return *; /刪除位置i的函數template int LinkList:Locate(T *) Node*p;p=new Node;p=first-ne*t;int j

6、=1;while (p&p-data!=*) p=p-ne*t; /工作指針p后移j+;if (p)return j;elsereturn 0; /查找template void LinkList:PrintList() Node*p;/設置工作指針p=first-ne*t;/從首元結點開場遍歷int i=1;/元素位序while(p)coutdatane*t;i+;coutendl; /遍歷顯示鏈表#endif/LinkList.cpp#include #include Windows.h#include LinkList.husing namespace std;char pause;/t

7、ypedef int T;int main()int n;cout輸入要創立的鏈表的元素個數(n;coutendl;int a100;cout請依次輸入數組元素的值。endl;for( int i=0; in; i+) cout輸入aiai;coutendl;LinkList L(a,n);/T num,prior_num;/int num,prior_num;int num;int choice;docout1-插入操作n;cout2-刪除操作n;cout3-查找操作n;cout4-輸出鏈表n;cout5-退出n;coutchoice;switch(choice)case 1:/在指定位置插

8、入元素int i;couti;coutendl;coutnum;coutendl;tryL.Insert(i,num);catch(char *error) couterrorendl; break;case 2:/刪除指定位置元素couti;coutendl;trynum=L.Delete(i);cout被刪除元素為：numendl;catch(char *error) couterrorendl; break;case 3:/ 按值查找coutnum;/i=L.Locate(num);cout查詢的元素num位于鏈表的位置為:iendl;break;case 4:/顯示表L.PrintList();coutendl;break;case 5:/退出coutE*itendl;break;default:cout無效的選項n;break;while(choice!=5);return 0;運行與調試在調試程序的過程中遇到什么問題，是如何解決的？進展運行時沒有錯誤,但輸出的數組是倒序的,將LinkList methon的for循環的條件更改之后正常運行并到達預想效果。設計了哪些設計數據？測試結果