資料結構與演算法線性表鏈式儲存（單鏈表）

今天總結單鏈表的實現.

什麼是鍊錶?

就是採去鏈式儲存結構的線性表，所謂鏈式儲存就好比火車的車廂一樣，一節一節的連線起來，成為乙個線性表。這種方式採用動態儲存分配方式，即程式在執行時根據實際需要申請記憶體空間，不需要時將記憶體空間釋放掉。

鍊錶用一組任意的儲存單元存放線性表中的各個元素，這組儲存單元可以是連續的，也可以是不連續的。

什麼是單鏈表？

單鏈表簡單理解就是單向的，就像火車一樣。如果將火車頭與火車為連線在一塊，就構成了迴圈鍊錶。

鍊錶的結構：鍊錶採用節點結構，這個節點分為兩部分，一部分儲存資料，一部分用來儲存下一節點的位址，通過此位址就可以將各節點連線在一塊。就好比火車車廂之間的連線，車廂用來儲存貨物，而車廂尾部有個掛鉤之類的裝置，用來連線兩節車廂。

看一張形象的圖，幫助理解.

具體實現:

//鍊錶節點
struct node ;

//鍊錶類
template class linklist 
linklist(t a,int n); //使用含有n個元素的陣列a初始化鍊錶
~linklist();  //析構函式
void printlinklist(); //遍歷鍊錶中的元素
int getlength();      //獲取鍊錶長度
void insert(int i,t x);  //插入
node*get(int i); //獲取第i個元素的位址
t delete(int i);   //刪除 並返回刪除的元素
int locate(t x);  //值為x的元素所在的位置
};//採用頭插法 初始化鍊錶
template linklist::linklist(t a,int n) 
}

//析構函式 釋放結點
template linklist::~linklist() 
}

//獲取鍊錶的長度
template int linklist::getlength() 
return count;
}//迴圈遍歷鍊錶中的元素
template void linklist::printlinklist() 
cout<

/* 返回指定位置的節點位址
思路:1.獲取工作指標p和計數器j，p指向第乙個結點，j-1
2.迴圈遍歷，直到p為空或j==i
3.返回p
*/template node* linklist::get(int i) 
return p;
}

/**插入某元素到指定位置
思路:1.初始化工作指標p，使其指向插入位置的前乙個結點
2.新建乙個結點，儲存待插元素
3.將前一節點指向新建節點，並且將新建節點指向後續節點
*/template void linklist::insert(int i,t x) else 
}

//刪除指定位置的元素 與插入類似
template t linklist::delete(int i) 
return 0;
}template int linklist::locate(t x) 
return -1; //未找到
}int main()
;    linklistlist(a,6);
cout<

結果:

資料結構與演算法線性表鏈式儲存（單鏈表）

資料結構和演算法線性表（鏈式儲存）

資料結構線性表鏈式儲存

資料結構線性表（鏈式儲存）

資料結構與演算法 線性表鏈式儲存（單鏈表）

資料結構和演算法 線性表（鏈式儲存）

資料結構 線性表鏈式儲存

資料結構 線性表（鏈式儲存）

相關推薦

資料結構與演算法線性表鏈式儲存（單鏈表）

資料結構和演算法線性表（鏈式儲存）

資料結構線性表鏈式儲存

資料結構線性表（鏈式儲存）