題目描述
已知兩個鍊錶a和b分別表示兩個集合，其元素遞增排列。請設計演算法求出a與b的交集，並存放於a鍊錶中。
程式
#include
using
namespace std;
typedef
int elemtype;
typedef
struct lnode
lnode,
*linklist;
//lnode為結構體型別 linklist為指標型別
void
creatlist_head
(linklist &a,
int n)
;//頭插法
void
print
(linklist &a)
;//輸出鍊錶
void
creatlist_end
(linklist &a,
int n)
;//尾插法
void
mix(linklist &la, linklist &lb, linklist &lc)
;//完成求交集
intmain()
void
creatlist_head
(linklist &a,
int n)
//頭插法
}void
print
(linklist &a)
//輸出鍊錶
cout << endl;
}void
creatlist_end
(linklist &a,
int n)
//尾插法
}void
mix(linklist &la, linklist &lb, linklist &lc)
else
if(pa-
>data > pb-
>data)
else
}while
(pa)
while
(pb)
pc->next =
null
;delete lb;
}
資料結構 線性表 2
package com.wjy.data structure.linearlist.common public inte ce nodepackage com.wjy.data structure.linearlist.common 單鏈表結點定義 public class slnode imple...
資料結構2 線性表
什麼是線性表 邏輯上具有線性結構的儲存結構 線性表的特點 線性表中每個元素型別相同 線性表分類 根據物理結構，分為順序儲存和鏈式儲存 順序儲存 順序表 順序表的特點 快速隨機訪問，查詢和修改效率高，增刪效率低 順序表的實現 1 定義順序表頭，2 順序表初始化，3 實現順序表的操作 順序表的操作 增加...
資料結構（2） 線性表
線性結構的特點 在資料元素的非空有限集中。線性表 n個資料元素的有限序列。當資料元素由若干個資料項 item 組成時，稱記錄，含有大量記錄的線性表稱檔案。c語言實現線性表 include include define nullelem 0 typedef int elem 定義結構型別 typede...