單鏈表的鏈結

2021-08-20 22:20:10 字數 818 閱讀 1707

建立長度為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,完成依次...