資料結構複習 單向鍊錶

2021-10-25 05:02:32 字數 944 閱讀 4227

2020/10/24

typedef

struct node

node;

node*

createlist()

node*

createnode

(int data)

//頭插法插入節點 

void

insertnode

(node* head,

int data)

//尾插法插入節點

node*

add(

int n, node * head)

else

if(head->next ==

null

)else

p->next = t;

}return head;

}

//刪除節點 

void

deletenodebydata

(node* head,

int data)

else

} frontnode->next = movenode->next;

free

(movenode);}

}

//順序列印鍊錶 

void

printlist

(node* head)

printf

("\n列印完成\n");

}//逆序列印(只寫了遞迴實現)

//常用方法有遞迴,棧,逆序

void

rprint

(node *head)

else

}

快速複習使用,變數或者節點命名很不嚴謹,影響閱讀請見諒。

資料結構 單向鍊錶

鍊錶結構的資料格式儲存 include stdafx.h 把這行放在最開始。include includeusing namespace std typedef struct data typedef struct node 這裡與上面的不同是多了node,注意如果沒有這個node,下面的struc...

資料結構(單向鍊錶)

ifndef linklist h define linklist h 鍊錶節點 template class linklistdata linklistdata linklistdata 獲取資料 t getdata public t data 資料 template class linklist...

資料結構 單向鍊錶

錯誤 h next null 或其他 讓指標指向空 的語句執行報錯 null undeclared identifier cannot convert from int to struct node 原因 未引入標頭檔案 include stdio.h 把null定義為乙個空位址是在 stdio標頭...