單鏈表簡單功能實現

2021-08-19 10:37:41 字數 1241 閱讀 7546

看了鍊錶題,基本上不會做,然後各種找部落格,初次嘗試寫了寫,感覺指定值刪除的功能有點難(所以沒有寫,待學習過後會補上)其他的還可以,這裡面的尤其要注意的是用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...