關於鍊錶的一些問題的整理

2022-09-07 10:27:10 字數 1696 閱讀 6462

鍊錶的類通常表示如下:

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

static listnode removenthfromend(listnode node, int

n)

while (fast != null

) slow.next =slow.next.next;

return

node;

}

刪除倒數第n個節點

關於指標和鍊錶中的一些問題

學習資料結構時對指標和鍊錶很迷糊,也就自己總結 一下,如果有錯誤或者理解上的錯誤歡迎指正,謝謝 指標 指標是什麼,指標就是指標型別,就和int 型別,float型別等一樣,而對於指標個人當時學習的時候總被 弄得迷糊,的作用 1 型別說明符,int p,定義p是乙個指向整型的指標變數,p就是這個位址,...

實現鍊錶操作時關於指標的一些問題

typedef structlnode,linklist void create linklist l int headinsert linklist l return 0 我有疑問的地方已在 中表明。我捋了半天也沒捋清,我知道l是指向結構體的指標的指標 l才是實際指向結構體的指標。在我的creat...

關於面試的一些問題

面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及回答問題的思維方式,達到...