用單鏈表實現演算法2 1

2021-06-23 05:54:01 字數 702 閱讀 6291

// 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指標指向後乙個節點,如下圖左...