洛陽理工學院實驗報告系別課程名稱實驗名稱實驗目的：數(shù)據(jù)結構鏈表的基本操作熟悉掌握線性表鏈式存儲結構，掌握與應用查找、插入、刪除等基本操作實驗條件：以單鏈表為存儲結構實現(xiàn)以下基本操作：(1)在第i個元素前插入一個新元素。(2)查找值為x的某個元素。若成功，給出x在表中的位置；不成功給出(3)刪除第i個元素，若成功，給出提示信息并顯示被刪元素的值；不成intValue；voidinit_linklist(LinkList＊l）/*對單鏈表進行初始化*/{｝{while（flag)/＊flag初值為1，當輸入”$”時,置flag為0,建表結束＊/｛｝{intflag=1；/＊設置一個標志，初值為1，當輸入”$”時，flag為0，建表結束＊//＊r指針動態(tài)指向鏈表的當前表尾，以便于做尾插入，其初值指向頭結點＊//＊循環(huán)輸入表中元素值，將建立新結點s插入表尾c=getchar(s=（Node＊)malloc（sizeof（Node）)；flag=0；r/＊將最后一個結點的next鏈域置為空，表示鏈｝/＊在帶頭結點的單鏈表L中查找第i個結點，若找到（1≤i≤n)，則返回該結｛Node＊p；p=p—>next;/＊掃描下一結點＊/j++;/*已掃描結點計數(shù)器＊/}/＊在帶頭結點的單鏈表L中查找其結點值等于key的結點，若找到則返回該結｛Node＊p;if(p—〉data！=key）p=p—>next；else/*找到結點值=key時退出循環(huán)*/returnp；}｛while（pre！=NULL&＆k〈i—1）/*表未查完且未查到第i-1個時重復，找到pre指向第i-1個*/{/＊如當前位置pre為空表已找完還未數(shù)到第i個,說明s=(Node＊）malloc（sizeof（Node）);/＊申請一個新的結點S＊//＊值e置入s的數(shù)據(jù)域*/s—〉next=pre->next；pre—>next=s；returnOK；/*修改指針，完成插入操作*/}intDelList（LinkListL，inti，ElemType*e）/＊在帶頭結點的單鏈表L中刪除第i個元素,并將刪除的元素保存到變量＊e中｛while（pre—〉next！=NULL＆&k〈i—1）/＊尋找被刪除結點i的前/＊查找第i-1個結點＊/if（!(pre—〉next）)/*即while循環(huán)是因為p—〉next=NULL或i〈1而跳出的,而是因為沒有找到合法的前驅位置,說明刪除位置i不合法。＊/pre—〉next=pre—>next—>next；/*修改指針，刪除結點r＊/*e=r—〉data；returnOK;｝｛Node＊p;return