// algo2-12.cpp 用單鏈表實現演算法2.1,僅有4句與algo2-1.cpp不同
#include"c1.h"
typedef int elemtype;
#include"c2-2.h" // 此句與algo2-1.cpp不同(因為採用不同的結構)
#include"bo2-2.cpp" // 此句與algo2-1.cpp不同(因為採用不同的結構)
#include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函式
void union(linklist la,linklist lb) // 演算法2.1,此句與algo2-1.cpp不同
elemtype e;
int la_len,lb_len;
int i;
la_len=listlength(la); // 求線性表的長度
lb_len=listlength(lb);
for(i=1;i<=lb_len;i++)
}void main()
執行的結果如下:
/*
la= 1 2 3 4 5
lb= 2 4 6 8 10
new la= 1 2 3 4 5 6 8 10
*/
用單鏈表實現佇列
規則 先進先出,後進後出 第一步 先初始化單鏈表結構。宣告兩個指標,乙個head指標指向頭部結點,乙個last指標指向尾部結點。初始化單鏈表時,頭部head指標和尾部last指標是重合的。用單鏈表實現佇列 author ouyangjun public class singlechaintableq...
2 1 動態單鏈表
2.1 動態單鏈表 單鏈表 每個結點只包含乙個指標域的鍊錶 main.c include include include sequentialstorage.h include linkstorage.h intmain int argc,const char ar common.h common....
用PHP實現的單鏈表
單鏈表顧名思義就是乙個鏈式資料結構,它有乙個表頭,並且除了最後乙個節點外,所有節點都有其後繼節點。如下圖。鍊錶節點 class node 鍊錶中還有兩個特別重要的方法,插入和刪除。插入需要找到插入的位置,把前乙個元素的next指標指向被插入的節點,並將被插入節點的next指標指向後乙個節點,如下圖左...