帶頭結點的單鏈錶類C 手動實現

最近在複習資料結構，看到單鏈表這部分，現在用的教材大部分都是嚴蔚敏的c語言版吧，參考了一些書籍，手動編寫了c++下單鏈錶類的實現，環境是visual studio 2010，函式是對照著教材宣告挑了個寫的。**如下：

#include

using namespace std;

class mylist;     //提前宣告

class lnode;

class mylist;

void mylist::initlist(int n)

}void mylist::destroylist()

int mylist::listlength()

return j;

}int mylist::getelem(int i)

return p->data;

}int mylist::locateelem(int e)

if(p==null) return 0;

else return i+1;

}bool mylist::listinsert(int i, int e)

if(p==null) return false;

if((s = new lnode)==null) return false;

s->data=e;

s->next=p->next;

p->next=s;

return true;

}bool mylist::listdelete(int i)

if(p==null) return false;

q=p->next;

p->next=q->next;

delete q;

return true;

}void mylist::printlist()

cout<

單鏈表的實現 帶頭結點

linklist.cpp 定義控制台應用程式的入口點。include stdafx.h include using namespace std template struct node template class linklist template linklist linklist templa...

帶頭結點的單鏈表實現

includeusing namespace std typedef char datatype struct node 按序號查詢鍊錶 node getnode node head,int i if i j return null else return p 說明沒找到第 i 個結點 按值查詢 n...

帶頭結點的單鏈表實現

帶頭結點的單鏈表實現 通過對結點的指標操作來實現各個核心功能.中要注重核心思想,但是必要的安全檢查還是必須的 後期可以省略,但是要有這個意識 include include define null null typedef int elemtype typedef struct lnode node...