第3章 鍊錶

2021-07-04 19:31:13 字數 783 閱讀 6023

每個鍊錶節點使用乙個adlist.h/listnode結構來表示

/*

* 鍊錶節點

*/typedef struct listnode listnode;

使用adlist.h/list來持有鍊錶

/*

* 鍊錶

*/typedef struct list list;

redis鍊錶特性:

listsetdupmethod

listgetdupmethod

listsetfreemethod

listgetfreemethod

listsetmatchmethod

listgetmatchmethod

listlength

listfirst

listlast

listprenode

listnextnode

listnodevalue

listcreate

listaddnodehead

listaddnodetail

listinsertnode

listsearchkey

listindex

listdelnode

listrotate 將鍊錶的表尾節點彈出,然後將被彈出的節點插入到鍊錶的表頭,成為新的表頭節點

listdup 複製乙個給定鍊錶的副本

listrelease 釋放給定鍊錶,以及鍊錶中的所有節點

3 刪除鍊錶第index個結點

問題描述 輸入若干 不超過100個 非負整數,建立乙個不帶頭結點的單向鍊錶。在輸入乙個位置index,從鍊錶中刪除第index個結點,輸出結果鍊錶。請編寫deletenode函式,完成刪除操作。deletenode函式的原型如下 struct student deletenode struct st...

第3章 函式

變數本質上是佔位符 def 函式名 引數1,引數2,引數n 函式體 語句塊 這裡的引數沒有型別,只有物件才有型別。python中為物件編寫介面,而不是為資料型別編寫。result add 3,4 add x,y 被執行之前,在計算機內是不存在的,直到 執行到這裡的時候,在計算機中就建立起來了乙個物件...

第3章 模板

這章主要將一些jinja2的頁面模板,個人覺得這種輪子或者黑盒的使用不必太過仔細,必要的時候再記就行了。3.4 鏈結 這種引入了url rof 函式,其作用是傳入檢視函式的名字,以及一些引數,生產對應的url鏈結 1 例如 url rof index external true http local...