單鏈表(10月14日學習總結)

2021-07-23 17:30:12 字數 708 閱讀 9687

今日內容:

1. 單鏈表操作

(1)插入

s->next = p->next;

p->next = s;

(2)刪除

(3)套路:

tatus listdelete(linklist *l,int i,elemtype *e)

if(!p -> next || j > 1)

}

這些操作無非就是尋找、操作。

(4)以後存一堆數的時候,別只會用陣列了,用用鍊錶吧!

重在查詢,順序儲存結構(註冊個人資訊);重在插入、刪除,單鏈表(玩家公升級,裝備增加);線性表元素變化較大,或者根本不知道有多大時,最好用單鏈表結構——不需要考慮儲存空間的大小問題,占用空間的大小和位置不需要預先分配。

2. 單鏈表的整表建立

(1)頭插法

(2)尾插法

3. 單鏈表的整表刪除

free(p);【相當於c++裡的delete】的時候,整個都被釋放掉了,指標域也被釋放掉了,所以啊,弄個q臨時記錄一下p的下乙個結點很有必要。

*l = (linklist) malloc (sizeof(node));   相當於c++的 new。

明日計畫:

1.  調程式。張榜說,注意時序問題,做個迴圈加延遲,不然可能有干擾。科科,明天試試。

2.  寫作業啊!md,作業怎麼那麼多!f !

10月14日總結 kmp入門

昨天又看了一天的kmp的部落格,結果是一直在套著模板做題,完全沒理解,簡單的模板題很容易a,但稍微考察思想的題就看不懂了,到了晚上偶然翻了翻藍書,感覺弄懂了點。下面是分析過程 思路還是有點亂,也只能是自己看,再沉澱一下應該會理解的更好。kmp 解決的問題 字串的匹配問題 分析 假設現在有兩個字串 母...

10月14日站立會議

小組名稱 飛天小女警 專案名稱 禮物挑選小工具 小組成員 沈柏杉 組長 程媛媛 韓媛媛 譚力銘 ssh git git.coding.net shenbaishan gift.git 會議內容 一.已完成項 蒐集更多禮物素材,新增進禮物資料庫。韓媛媛 增添禮品 編寫 沈柏杉 產品展示一系列工作 譚力...

2023年11月14日學習總結

gdb偵錯程式中list命令的用法 list在gdb偵錯程式中用來檢視原始碼,切list檢視原始碼時一般以十行為單位。1 list linenum 檢視以linenum為中心的十行原始碼 2 list function 檢視以指定函式為中心的十行原始碼 3 list first,last 檢視從指定...