有關鍊錶的思考

2021-09-30 07:34:34 字數 684 閱讀 7717

1.head如何來定義的,tail如何來定義的。

head->node1->node2..........

單鏈表只能從0往n進行遍歷。

第一是定義乙個結構體指標,然後用null來初始化這個指標防止其成為懸掛指標,把第乙個節點的首位址賦給這個head.

最後乙個結構體的noden->next 用null來初始化這個指標防止其成為懸掛指標。

遍歷的演算法 p(n)=p(n-1)->next;

插入節點:

//需要在stud->num相同這個物件後面加乙個物件

struct student *insert(struct student *head,struct student *stud)

if(head==null)    //判斷是否是空鍊錶

else            //不是空鍊錶,進行遍歷查詢

//尋找鍊錶 //一直利用temp來迴圈查詢stud 

if(temp->next==null)     //找不到stud,那麼就在後面 

if(stud->num==temp->num) //找到就插入新的,這句語句是否正確????

}n=n+1;//node的個數

return (head)

}三個要點

1.空鍊錶

2.沒有找到需要的節點

3.找到插入.

有關鍊錶的經典演算法

linkedlist reversesinglylinkedlist linkedlist list 初始化newlist newlist data list data newlist next null 依次將list的第乙個結點放到newlist的第乙個結點位置 while list next ...

有關幸福的思考

人類本質上是社會性的動物,任何花錢的方式都能和其他人建立更深一層的關係,也對於我們日後的發展更有利,想一下,你只須要花費自己一小部分的錢就能幫到別人,所以把幫助別人放到你的幸福指數裡吧,也許會有你意想不到的美好結果 又或者說當你還在為生活奔波,沒有 足夠的 金錢,難道就沒有幸福可言了嗎?也不盡然。人...

有關AI的思考

伴隨著深度學習的強勢崛起,ai一詞火遍了大江南北。但是當我們在不厭其煩地談論ai的時候,我們究竟在談論什麼?我們很難知道ai這個詞在最初被發明出來時它究竟想表達哪一類 智慧型 但根據其發展,我們可以大膽地猜測。第一類智慧型為行為智慧型,即機器僅僅表現出了看似智慧型的行為。回想曾經玩遊戲的時候,有沒有...