单链表的链接
1000(ms)
65535(kb)
2923 / 9780
建立长度为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<iostream> #include<stdlib.h> using namespace std; typedef struct node { char data; struct node *next; }link; int main() { link *l1,*l2,*r,*q,*s; l1=(link *)malloc(sizeof(link)); l1->next=NULL; l2=(link *)malloc(sizeof(link)); l2->next=NULL; int n; char m; cin>>n;//创建第一个单链表 r=l1; for(int i=0;i<n;i++) { cin>>m; s=(link *)malloc(sizeof(link)); s->data=m; r->next=s; r=s; } r->next=NULL; cin>>n;//创建第二个单链表 q=l2; for(int i=0;i<n;i++) { cin>>m; s=(link *)malloc(sizeof(link)); s->data=m; q->next=s; q=s; } r->next=l2->next;//将第二个单链表链接到第一个上。 q->next=NULL; l1=l1->next; while(l1!=NULL) { cout<<l1->data<<" "; l1=l1->next; } return 0; }