看了鍊錶題,基本上不會做,然後各種找部落格,初次嘗試寫了寫,感覺指定值刪除的功能有點難(所以沒有寫,待學習過後會補上)其他的還可以,這裡面的尤其要注意的是用temp轉換head進行遍歷,主要的**如下,大神多給點學習的建議,謝謝
這是功能體**:
package csdn;
public
class linknode
}// 新增節點到鍊錶的頭部
public
void
addhead(int
value) else
}// 新增元素到末尾
public
void
addend(int
value)
temp.next = nnode;
}//插入值到指定位置上
public
void
insertbyindex(int index,int
value)
while(temp!=null)
temp = temp.next;
length++;}}
// 刪除頭節點
public
void
deletehead() else
}// 刪除指定位置的節點
public
void
deletebyindex(int index)
while (temp != null)
length++;
temp = temp.next;}}
// 查詢節點的位置
public
intfind(int
value)
temp = temp.next;
tempsize++;
}return -1;
}// 計算鍊錶的長度
public
intlength()
return le;
}// 列印輸出
public
void
show()
}//按照由大到小的順序排序
public
void
paixu() //此部的temp已經在鍊錶的末尾
collections.sort(list);
temp = head;//這一步將temp重新重頭定位,
while(temp !=null)
}}
單鏈表簡單實現
單鏈表的形式 頭部有個head節點每個節點都向後關聯乙個節點 下面是我的單鏈表的插刪改查和反轉的操作 include include include typedef struct node list define node size sizeof struct node typedef struct...
單鏈表函式功能實現
pragma once include include include typedef int sdatatype typedef struct slistnode node typedef struct slist slist void slistinit slist pl 初始化 node cr...
單鏈表的簡單實現
include include include define max list length 20 define expand list length 5 using namespace std include include typedef struct node node,list 初始化乙個l...