鍊錶的類通常表示如下:
public(一)建立鍊錶class
listnode
}
根據給定的陣列使用尾插法和頭插法建立鍊錶
public尾插法static listnode createlistnode(int
array)
return
node;
}private
static
void addnode(listnode node, int
val)
public頭插法(二)快慢指標的應用static listnode headinsertnode(int
array)
return
node;
}private
static listnode subheadinsert(listnode node, int
val)
public尋找中間點static
listnode findmidnode(listnode node)
return
slow;
}
public判斷是否包括環static
bool
hascycle(listnode head)
return
false
; }
public判斷是否為回文鍊錶static
bool
ispalindrome(listnode head)
listnode slow =head;
listnode fast =head.next.next;
stack
values = new stack();
int flag = 0
;
while (fast != null
)
else
}if (flag == 0
) values.push(slow.val);
while (slow != null && values.count!=0
)
return
true
; }
public刪除指定節點static listnode removenode(listnode node, int
val)
else
slow =fast;
fast =fast.next;
}return
node;
}
public刪除倒數第n個節點static listnode removenthfromend(listnode node, int
n)
while (fast != null
) slow.next =slow.next.next;
return
node;
}
關於指標和鍊錶中的一些問題
學習資料結構時對指標和鍊錶很迷糊,也就自己總結 一下,如果有錯誤或者理解上的錯誤歡迎指正,謝謝 指標 指標是什麼,指標就是指標型別,就和int 型別,float型別等一樣,而對於指標個人當時學習的時候總被 弄得迷糊,的作用 1 型別說明符,int p,定義p是乙個指向整型的指標變數,p就是這個位址,...
實現鍊錶操作時關於指標的一些問題
typedef structlnode,linklist void create linklist l int headinsert linklist l return 0 我有疑問的地方已在 中表明。我捋了半天也沒捋清,我知道l是指向結構體的指標的指標 l才是實際指向結構體的指標。在我的creat...
關於面試的一些問題
面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及回答問題的思維方式,達到...