資料結構 單鏈表

單鏈表在資料結構中是很重要的部分，要熟練掌握其相關功能的操作。

鍊錶:邏輯上連續，物理上不一定連續。

#include

"list.h"
#include
#include
#include
void
init_list
(list plist)
plist->next =0;
}bool insert_list_head
(list plist,
int val)
bool insert_list_tail
(list plist,
int val)
bool delete_list
(list plist,
int key)
}return false;
}void
show
(list plist)
printf
("\n");
}//銷毀，**記憶體
void
destroy
(list plist)
}void
clear
(list plist)
plist ->next =
null;}
intgetlength
(list plist)
return n;
}void
reverse
(list plist)
}

#ifndef _list_h

#define _list_h
//帶頭節點的單鏈表
//頭節點的資料域不允許被使用
//尾節點的指標為空null
typedef
struct node
node,
*list;
//list（4個位元組） = *node
//初始化
void
init_list
(list plist)
;//頭插
bool insert_list_head
(list plist,
int val)
;//尾插
bool insert_list_tail
(list plist,
int val)
;//第乙個資料結點的下標為0
//按元素刪除結點
bool delete_list
(list plist,
int key)
;//列印
void
show
(list plist)
;//銷毀
void
destroy
(list plist)
;//清空
void
clear
(list plist)
;//測長
intgetlength
(list plist)
;//單鏈表逆置
void
reverse
(list plist)
;#endif

#include

#include
"list.h"
intmain()
//delete_list(&head,1);
//destroy(&head);
//reverse(&head);
//clear(&head);
show
(&head)
;return0;
}

資料結構單鏈表

初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...

資料結構 單鏈表

今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...

資料結構 單鏈表

實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...