三: 針對帶表頭結點的單鏈表,試編寫下列函數。
(1) 定位函數Locate:在單鏈表中尋找第i個結點。若找到,則函數返回第i個結點的地址;若找不到,則函數返回NULL。
(2) 求最大值函數max:通過一趟遍歷在單鏈表中確定值最大的結點。
(3) 統計函數number:統計單鏈表中具有給定值x的所有元素。
(4) 建立函數create:根據一維數組a[n]建立一個單鏈表,使單鏈表中各元素的次序與a[n]中各元素的次序相同,要求該程序的時間復雜性為O(n)。
(5) 整理函數tidyup:在非遞減有序的單鏈表中刪除值相同的多余結點。
標簽:
表頭
單鏈表
上傳時間:
2017-07-20
上傳用戶:CSUSheep