ZGSOJ: 1743 两个链表之间问题(线性表)

问题 B：1743 两个链表之间问题(线性表)

时间限制: 1 Sec  内存限制: 128 MB
提交: 1181  解决: 508
[提交][状态]

题目描述

已知两个单链表A和B,其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元素之前。

输入

输入i=3,len=5,j=7;

A链表：3 5 1 6 3 4 7 5 72 34 5

B链表：5 2 3 5 7 8 5 4 6 8 4 6 9 10 23 

输出

5 2 3 5 7 8 3 5 5 72 34 5 5 4 6 8 4 6 9 10 23

样例输入

输入i=1,len=3,j=5

A链表：13 5 14 62 3 43 71 5 72 34 5

B链表：5 20 3 53 7 81 5 42 6 8 4 6 9 10 23

样例输出

5 20 3 53 62 3 43 71 5 72 34 5 7 81 5 42 6 8 4 6 9 10 23

提示

//OJ似乎编译不了，但是MacOS的C Code Develop可以编译运行
//此处用的方法时接收一整行字符串，再以空格分隔转换，类似于py
//主要是无法处理数据输入，总是出现异常，详见IO
//调试方法主要是行末加换行对应原序列的相应部分
/* 输入i=1,len=3,j=5 
A链表：13 5 14 62 3 43 71 5 72 34 5
B链表：5 20 3 53 7 81 5 42 6 8 4 6 9 10 23
5 20 3 53 62 3 43 71 5 72 34 5 7 81 5 42 6 8 4 6 9 10 23 */

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int string2int(char *string, char *split, int a[]){
    char cpy[100]={0}; strcpy(cpy,string); char *item; int len=0;
    for(item = strtok(cpy,split); item!=NULL; item=strtok(NULL,split)){
        //printf("%d ",atoi(item)); 
        a[len]=atoi(item); len++;} return len;
}

//1743 两个链表之间的关系
int main() {int start,len,insert,i,len_a=0,len_b=0;int a[100],b[100];
    scanf("输入i=%d,len=%d,j=%d",&start, &len, &insert); start--;
    char T; char M[100],N[100];
    scanf("%c链表：",&T); gets(M); char *A=M; len_a=string2int(A," ",a);
    scanf("%c链表：",&T); gets(N); char *B=N; len_b=string2int(B," ",b);
    for(i=0;i<insert-1;i++) printf("%d ",b[i]); //printf("\n");
    for(i=0;i<start;i++) printf("%d ",a[i]); //printf("\n");
    for(i=start+len;i<len_a;i++) printf("%d ",a[i]); //printf("\n");
    for(i=insert-1;i<len_b;i++) printf("%d ",b[i]);}