链表简单题1

设有链表A和B，编写算法将链表B插入到A的元素X后。

（即A:a1,a2,x,ay,an;B:b1,b2,bn;结果是a1,a2,x,bi,b2,bn,ay,an)

思路：首先定义出链点和链表；然后用循环找到x的位置，让其next域为B表表头h2。再用循环将指针指向B表表尾，使其next域为A表中x下一个元素地址。

实现：

typedef struct node_type
{
int data;
struct node_type * next;
}node_type ;


typedef struct list_type{
node_type *head;
int length;
}list_type;


int insert1(node *h1, node *h2, int x)
{
    node *p, *q, *temp;
    p=h1;
    q=h2;
    while(p!=NULL&&p->data!=x)
    {
        p=p->next;
    }
    if(p->data!=x)
    {
        printf("x is invalid");
        return;
    }
    temp=p;
    p->next=q;
    while(q!=NULL)
    {
        q=q->next;
    }
    q->next=temp;
}