第十二講線性表7.ppt_第1頁
第十二講線性表7.ppt_第2頁
第十二講線性表7.ppt_第3頁
第十二講線性表7.ppt_第4頁
第十二講線性表7.ppt_第5頁
已閱讀5頁，還剩5頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、數據結構和算法,作者：小甲魚 讓編程改變世界 Change the world by program,單鏈表的整表創(chuàng)建,對于順序存儲結構的線性表的整表創(chuàng)建，我們可以用數組的初始化來直觀理解。 而單鏈表和順序存儲結構就不一樣了，它不像順序存儲結構數據這么集中，它的數據可以是分散在內存各個角落的，他的增長也是動態(tài)的。 對于每個鏈表來說，它所占用空間的大小和位置是不需要預先分配劃定的，可以根據系統的情況和實際的需求即時生成。 人生就要追求向單鏈表一樣，靈活應變！,單鏈表的整表創(chuàng)建,創(chuàng)建單鏈表的過程是一個動態(tài)生成鏈表的過程，從“空表”的初始狀態(tài)起，依次建立各元素結點并逐個插入鏈表。 所以單鏈表整表創(chuàng)建

2、的算法思路如下： 聲明一結點p和計數器變量i； 初始化一空鏈表L； 讓L的頭結點的指針指向NULL，即建立一個帶頭結點的單鏈表； 循環(huán)實現后繼結點的賦值和插入。,頭插法建立單鏈表,頭插法從一個空表開始，生成新結點，讀取數據存放到新結點的數據域中，然后將新結點插入到當前鏈表的表頭上，直到結束為止。 簡單來說，就是把新加進的元素放在表頭后的第一個位置： 先讓新節(jié)點的next指向頭節(jié)點之后 然后讓表頭的next指向新節(jié)點 嗯，用現實環(huán)境模擬的話就是插隊的方法，始終讓新結點插在第一的位置。,動畫演示,頭插法建立單鏈表,我們說好的代碼呢？ CreateListHead.c,尾插法建立單鏈表,頭插法建立鏈表雖然算法簡單，但生成的鏈表中結點的次序和輸入的順序相反。 就像現實社會我們鄙視插隊不遵守紀律的孩子，那編程中我們也可以不這么干，我們可以把思維逆過來：把新結點都插入到最后，這種算法稱之為尾插法。（小甲魚給這個算法想到一個容易記住的藝名，叫“菊花”） 好，那我們接下來就結合歡樂的動畫一起來理解理解菊花的內涵吧,動畫

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論