在學c語言的時候早已把鍊錶操作爛熟於心
而在學c++的時候,學會它的鍊錶操作也是必須的。
其實,他們的操作大同小異
僅僅是動態記憶體分配的命令上的區別。
c語言的動態記憶體分配以庫函式的形式包含在stdlib.h的標頭檔案中
他們是malloc和free
沒錯,他們是天生的一對
而為了更加方便鍊錶這種應用廣泛的資料結構的操作,
c++增加了一對關鍵字—new和delete.
new的使用方法:
struct node
;int
main()
這樣就比c語言中的malloc簡單很多
而delete則是
delete p;
就很簡單
所以建立乙個單向鍊錶完整**如下
#include
using namespace std;
struct node
;int
main()
p->next=
null
;//尾結點的next指向空,不然會出問題
return0;
}
關於鍊錶的建立和對鍊錶的操作 C語言
1 鍊錶結點的資料項型別 typedef char eletype 2 鍊錶結點的型別 typedef struct nodechainnode 3 鍊錶指標型別 typedef struct list 建立乙個儲存元素的節點。入口引數為儲存在新建立結點中的資料元素的值。返回節點指標,非0表示成功,...
關於鍊錶的基本操作
include using namespace std typedef struct list list 一 鍊錶的建立 list create else cycle 0 head next null out out next return out 二 鍊錶的插入 list head create ...
C鍊錶操作
include include 定義乙個結構體 struct student 記錄個數 int icount 0 建立鍊錶 struct student create else pnew struct student malloc sizeof struct student scanf s pnew...