算法與數(shù)據(jù)結(jié)構(gòu)實驗3

1、實驗題目實驗3姓名學(xué)號專業(yè)實驗時間實驗地點實驗成績實驗性質(zhì)乎證性 口設(shè)計性 口綜合性教師評價：口實驗過程正確；口實驗內(nèi)容提交口實驗步驟合理；口實驗結(jié)果正確；口操作正確；口報告規(guī)范；其他：評價教師簽名：一、實驗項目內(nèi)容 補充代碼1、 代碼：/單鏈表的基本操作#include #include #include typedef struct int id; char name50;ElementType;typedef struct Node ElementType data; struct Node *next;Node,*LinkList;/*初始化鏈表*/void InitLinkList(

2、LinkList &linkList) linkList= (Node *)malloc(sizeof(Node); linkList-next= NULL; /*在指定的位置pos插入元素element*/void InsertLinkList(LinkList &linkList,int pos,ElementType eleme nt) LinkListcurr = linkList;int j;for(j=0;j next;Node*node = (Node*)malloc(sizeof(Node);node-data=element;node-next=NULL;node-next=

3、curr-next;curr-next=node;/*在指定的位置pos刪除元素*/void DeleteLinkList(LinkList &linkList,int pos) LinkListcurr= linkList;LinkList q;int j; for(j=0;jnext;q = curr-next;curr-next = q-next;free(q)；/*查找元素*/element)void LocateList(LinkList &linkList,ElementT);printf(要查找的元素為：dt%sn, element.id, Link

4、List curr = linkList-next;for(int i = 1;curr;i+)if(!strcmp(curr- G, & )printf( 查找成功);return;curr = curr-next;printf(查找失敗 n);pos)ElementType GetLinkList(LinkList &linkList,intNode *node = linkList-next;for(int i = 1;node & i next;return node-data;void PrintLinkList(LinkList &link

5、List)Node * node = linkList-next;if(!node)printf(鏈表為空！);return;for(int i = 0;node;i+)V );n)n) printf(%dt%sn,node- 9 data.id,node- node = node-next; /前插法創(chuàng)建單鏈表void CreateList_H(LinkList &linkList,int for(int i=0;i V data.id); scanf(%s,node - & ); node-next = linkList - next; linkList

6、 - next = node; /后插法創(chuàng)建單鏈表void CreateList_R(LinkList &linkList,int LinkList link1 = linkList;for(int i=0;i 9 data.id); scanf(%s,node - & );node-next = NULL;link1-next = node; link1 = node; ElementType dataArray= 1,wangming, 2,lisan, 3,taishanglaojun, 4,meiguozhanshi” ;void testLinkList() Lin

7、kList linkList;InitLinkList(linkList);/*/前插法創(chuàng)建單鏈表的測試語句CreateList_H(linkList,2);/前插法創(chuàng)建單鏈表的測試語句PrintLinkList(linkList);/前插法創(chuàng)建單鏈表的測試語句*/*/后插法創(chuàng)建單鏈表的測試語句CreateList_R(linkList,2);/前插法創(chuàng)建單鏈表的測試語句PrintLinkList(linkList);/前插法創(chuàng)建單鏈表的測試語句*/普通單鏈表的測試語句/首先插入四個元素for(int i = 0;i 4;i+)InsertLinkList(linkList,i+1,dataA

8、rrayi); printf(插入四個元素后n);PrintLinkList(linkList);/再次插入一個元素ElementType element;Velement.id = 123;strcpy( ,測試 1);InsertLinkList(linkList,2,element);printf( 再次插入后n);PrintLinkList(linkList);/刪除第3個元素DeleteLinkList(linkList,3); printf( 刪除第3個元素后n);PrintLinkList(linkList);/查找某元素LocateList(linkLi

9、st,dataArray1); void main() testLinkList();效果圖：-1 -Mkrnoft ViimjIC4 4 (TMlxppJ , ,_E)29D 如3或山.入3 IS2J電&此IMO) .密兇方110|Glob.k|GIS 管一*| (All 承； return;for一cMt j.a”)； noe - mide *exl;，而曲加I建甲稹表 void CrratrListHCLinkList AlinlcL n)*昵“。8 -(Nodr)a411oc(9l?eoHMde)： leant(.hiwdr -scaiif (*tseniMe -(Ut、.nane)