資料結構作業5 單鏈表（程式設計題）

已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。

輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。

在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。

1 2 5 -1

2 4 5 8 10 -1

2 5

#include

#include
#include
#include
using namespace std;
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef
int status;
typedef
int elemtype;
//假設線性表中的元素均為整型
typedef
struct lnode
lnode,
*linklist;
void
listprint
(linklist &l)
}status createlist
(linklist &l)
scanf
("%d"
,&d)
;while
(d !=-1
)return ok;
}void
addlist
(linklist &a,linklist &b,linklist &c)
//求交集
elseif(
(pa->data)
<
(pb->data)
) pa = pa->next;
else
pb = pb->next;}}
intmain()

資料結構作業5 單鏈表（程式設計題）

實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l，輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...

資料結構作業5 單鏈表

6 1 帶頭結點的單鏈表就地逆置 10 分 本題要求編寫函式實現帶頭結點的單鏈線性表的就地逆置操作函式。l是乙個帶頭結點的單鏈表，函式listreverse l linklist l 要求在不新開闢節點的前提下將單鏈表中的元素進行逆置，如原單鏈表元素依次為1,2,3,4，則逆置後為4,3,2,1。v...

資料結構作業5 單鏈表（選擇題）

2 1帶頭結點的單鏈表h為空的判定條件是 2分 析 帶頭結點判空表的條件h next null 不帶頭結點判空表的條件h null 此時h是頭指標 2 2不帶表頭附加結點的單鏈表為空的判斷條件是頭指標head滿足條件 2分 2 3對於乙個具有n個結點的單鏈表，在給定值為x的結點後插入乙個新結點的時間...