單鏈表 學習筆記1

首先我們來看一下整體**：

#include

#define ok 1
using
namespace std;
class
infonode};
infonode createhead
(int el,infonode *l)
void
addtotail
(int el ,infonode *l)
r=new
infonode
(el)
; s-
>next=r;
}void
deletelist
(int el, infonode*l)
else 
pre=pre-
>next;}}
void
printnode
(infonode *l)
}int
main()

class

infonode
};

infonode createhead

(int el,infonode *l)
對鍊錶從頭插入

void

addtotail
(int el ,infonode *l)
//先移動到尾部
r=new
infonode
(el)
;//建立新值，然後指向
s->next=r;
}從尾插入

void

deletelist
(int el, infonode*l)
else 
pre=pre-
>next;
//沒有相同的值就pre向後乙個
}//實際上這個裡面，只有pre在變，ptr永遠指向pre的下乙個，這樣能防止有結點漏查
}

int

main()

（學習筆記 4）單鏈表

鍊錶中第乙個節點的儲存位置，叫做頭指標，最後乙個節點指標為空 null 頭指標與頭結點的異同 頭指標 頭指標是指鍊錶指向第乙個結點的指標，若煉表有頭結點，則是指向頭結點的指標。頭指標具有標識作用，所以常以頭指標冠以鍊錶的名字 指標變數的名字 無論鍊錶是否為空，頭指標均不為空。頭指標是鍊錶的必要元素。...

c 學習筆記 單鏈表

總結自己關於鍊錶的一些理解與學習 鍊錶就是鏈結和 的結合，即指標與資料的結合，個人理解就是乙個個首尾相連的方格 如圖所示，就是乙個個小方格，裡面存放著資料與指標，每個小方格由指標相互連線起來，最前面的叫頭指標，最後面的指標為0.本例使用的是嵌入類來實現鍊錶，當然也有繼承類 復合類 結構體等實現方式。...

資料結構學習筆記1 單鏈表

單鏈表作為一種簡單的線性資料結構，是一種較為基礎的資料結構，我利用c 實現了它的一部分基本功能。這些演算法都是較為基本的，只需要注意其邏輯即可，值得一提的是，l作為頭節點，在每次操作的時候都要將其賦值給別的指標，以免產生混亂。includeusing namespace std struct lno...