建立長度為n的單鏈表a和長度為m的單鏈表b。程式設計實現將b表鏈結在a表的尾端,形成乙個單鏈表a。資料型別指定為字元型。
輸入
第一行為a表的長度n; 第二行為a表中的資料元素; 第三行為b表的長度m; 第四行為b表中的資料元素。輸出
輸出為鏈結好後的a表中的所有資料元素。
樣例輸入
4
a b c d
6
1 2 3 4 5 6樣例輸出
a b c d 1 2 3 4 5 6
#include#include using namespace std;
typedef struct
list;
void init(list *&l)//初始化
void add(list *&l,char a,int length)//新增元素
l->length = length;
}void combine(list *&l1,list *&l2)//合併後排序
}int main()
int m;
cin>>m;
char b[m+1];
for(int i=0;i>b[i];
}list *l1,*l2;
init(l1);
init(l2);
add(l1, a, n);
add(l2, b, m);
combine(l1, l2);
for(int i=0;ilength;i++)
return 0;
}
單鏈表的鏈結
建立長度為n的單鏈表a和長度為m的單鏈表b。程式設計實現將b表鏈結在a表的尾端,形成乙個單鏈表a。資料型別指定為字元型。description 第一行為a表的長度n 第二行為a表中的資料元素 第三行為b表的長度m 第四行為b表中的資料元素。input 輸出為鏈結好後的a表中的所有資料元素。outpu...
單鏈表的鏈結 swust oj
單鏈表的鏈結 1000 ms 65535 kb 2923 9780 建立長度為n的單鏈表a和長度為m的單鏈表b。程式設計實現將b表鏈結在a表的尾端,形成乙個單鏈表a。資料型別指定為字元型。輸入第一行為a表的長度n 第二行為a表中的資料元素 第三行為b表的長度m 第四行為b表中的資料元素。輸出輸出為鏈...
單鏈表(合併單鏈表)
單鏈表遍歷 單鏈表遍歷是從單鏈表頭指標head開始訪問,沿著next指標所指示的方向依次訪問每乙個結點,且每個結點只能訪問依次,直到最後乙個結點為止。遍歷時注意,不要改變head指標的指向。因此一般設定另外的乙個指標變數如p,p從head開始依次訪問乙個結點,直到鍊錶結束,此時p null,完成依次...