資料結構中最開始學習實現的就是鍊錶:
**: (1
)這個標頭檔案"list_head"為建立結構體,用來儲存資料
#include
using namespace std;
template
struct node//建立結構體
;template
node::node()
template
node::node(type item,node*link)
(2):標頭檔案「******_list」此為實現鍊錶的類,其中包括插入刪除等操作;
#include"list_head.h"
template
class ******list
;template
node* ******list::getelem(int position)const//返回第position個數
if(ptr!=null&&pos==position)
else
}template //初始化鍊錶
void ******list::init()
template
******list::******list()//建構函式
template //將函式清空
void ******list::clear()
template //建立鍊錶
void ******list::creat()
;for(int i(0);i<10;i++)
}template
void ******list::output()//線性表的輸出
}template
int ******list::length()//線性表的長度
template
bool ******list::empty()//判斷線性表是否為空
template
type ******list::delet(int position)//刪除第position處的節點
else
}return date;
}template
void ******list::insert(int position,type & date)//將指定元素插入到指定位置
else
}if(position>length())//如果要插入的位置大於線性表的長度,插入在最後}
(3):鍊錶實現的主函式:
#include"******_list.h"
#include
using namespace std;
void main()
資料結構 鍊錶的實現 C
昨天寫了鍊錶,目前只寫了單鏈表,等有時間把迴圈鍊錶什麼的變異產品再寫出來 只有頭指標 沒有頭結點 的單鏈表 pragma once template struct node template class singlelinkedlist include singlelinkedlist.h temp...
資料結構 鍊錶的c 實現
ifndef my head h define my head h include g code c myhead.h endif my head h template typename elemtype class linklist typedef list node nodepointer 指向...
資料結構 C語言鍊錶實現
資料結構 c語言鍊錶實現 目錄 靜態單鏈表實現 動態單鏈表實現 雙向鍊錶實現 迴圈單鏈表 我學資料結構的時候也是感覺很困難,當我學完後我發現了之所以困難時因為我沒有系統的進行學習,而且很多教授都只是注重資料結構思想,而忽略了 方面,為此我寫了這些博文給那些試圖自學資料結構的朋友,希望你們少走彎路 我...