c 資料結構鍊錶的實現

2021-07-01 22:09:07 字數 1324 閱讀 9518

資料結構中最開始學習實現的就是鍊錶:

**: (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語言鍊錶實現 目錄 靜態單鏈表實現 動態單鏈表實現 雙向鍊錶實現 迴圈單鏈表 我學資料結構的時候也是感覺很困難,當我學完後我發現了之所以困難時因為我沒有系統的進行學習,而且很多教授都只是注重資料結構思想,而忽略了 方面,為此我寫了這些博文給那些試圖自學資料結構的朋友,希望你們少走彎路 我...