對於單鏈表主要掌握其空間的不一定連續性 容量的自由擴充性 結尾指向null 從頭結點開始的訪問操作就能很好的理解它
#include
using namespace std;
template
struct node
;template
class linklist
;templatelinklist::linklist()
templatelinklist::linklist(datatype a,int n)
h->next = null;
}templatelinklist::~linklist()
}template int linklist::getlength()
return count;
}template datatype linklist::get(int i)
if(q==null)
else return q->data;
}template int linklist::locate(datatype x)
q=q->next;
count++;
}return 0;
}template void linklist::insert(int i,datatype x)
if(q==null)
else
}template datatype linklist::xdelete(int i)
if(q==null)
else
}template void linklist::printlinklist()
coutcout<<"建立乙個鍊錶"list.printlinklist();
cout<<"單鏈表長度"coutlist.printlinklist();
cout<<"刪除第3個元素"list.printlinklist();
system("pause");
}注意：
1.對於鍊錶的節點變動後尾節點一定後續指向null
2.對於插入和刪除節點都需要找到待插入和刪除的前驅結點進行脫鏈操作
3.對於開闢的堆空間一定要手動** 不然會產生很多麻煩
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！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...