關於C 的鍊錶操作

2021-10-16 05:21:01 字數 676 閱讀 2994

在學c語言的時候早已把鍊錶操作爛熟於心

而在學c++的時候,學會它的鍊錶操作也是必須的。

其實,他們的操作大同小異

僅僅是動態記憶體分配的命令上的區別。

c語言的動態記憶體分配以庫函式的形式包含在stdlib.h的標頭檔案中

他們是malloc和free

沒錯,他們是天生的一對

而為了更加方便鍊錶這種應用廣泛的資料結構的操作,

c++增加了一對關鍵字—newdelete.

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...