#include using namespace std;
//鍊錶節點定義
template struct slnode
slnode(const t& item,slnode* nextnode = null)
};//鍊錶類定義
templateclass sllist
~sllist();
bool isempty()
int length()
bool find(int k,t& item );//將鍊錶第k個節點的值賦給item
int search(const t& item);//在鍊錶中查詢值為item的節點並返回在表中的位置
void insert(int k,t item);//在第k個節點後插入值為item的節點
void delete(int k,t& item);//刪除鍊錶中第k個節點，並將其值賦給item
void show();
};templatebool sllist:: find(int k , t& item)
if(p==null)
templateint sllist:: search(const t& item)
if(p==null)
if(p->next==null)
templatevoid sllist:: insert(int k,t item)
p = head ;
if(k == 1)
while(p!=null&&inext;
++i;
} if(p == null)
templatevoid sllist:: show()
return ;
}templatesllist:: ~sllist()
}int main()
sllist->show();
int a = sllist->search(2);
coutcoutcoutreturn 0;
}
面試 資料結構（3）（鍊錶）
1 除了用陣列描述線性表還可以用鍊錶描述線性表 2在鏈式描述中，線性表的元素在記憶體中的儲存位置是隨機的。每個元素都有乙個明確的指標或鏈指向線性表的下乙個元素的位置 即位址 陣列和鍊錶的區別 在陣列中，元素的位址是由數學公式決定的，而在鏈式描述中，元素的位址是隨機分布的 順序表是順序儲存，非順序訪問...
面試準備 資料結構 樹
左孩子，右兄弟，二叉樹儲存 0 include using namespace std include include templateclass treenode treenode getfirstchild void setfirstchild treenode l treenode getne...
資料結構 鍊錶
鍊錶 what 就是一張鏈式儲存的表，是一種資料結構，是基礎，所以還是不要想有什麼用。具體呢？在c中就用結構體實現物件描述，然後通過函式來實現各個基本操作 c 則用類來表述，c中的結構體就可以看成c 中的類，然後通過類封裝各個操作步驟。這些操作實現後就需要 來測試，號稱demo，就是main函式裡面...