想实现两个单链表电话本，先查找并删除重复项，然后头尾连接，总是失败，帮忙看下，谢谢

void combine(node *head1, node *head2)  //合并
{
    node *p1, *p2, *pre1 = NULL, *pre2 = NULL;  //pre指向前驱结点
    if (!head1 && !head2)
    {
        puts("两个电话本都是空的，合不了");
    }
    else
    {
        p1 = head1;
        p2 = head2;
        while (p1)
        {
            while (p2)
            {
                while ((strcmp(p2->item.name,p1->item.name) != 0) || (p2->item.number != p1->item.number))
                {
                    pre2 = p2;
                    p2 = p2->next;
                }
                if (p2->next)
                {
                    if (!pre2)
                    {
                        p2 = p2->next;
                        head2 = head2->next;
                    }
                    else
                    {
                        pre2->next = p2->next;
                    }
                }
                else
                {
                    p2 = head2;
                }
            }
            p2 = head2;
            pre1 = p1;
            p1 = p1->next;
        }
        pre1->next = head2;
        p1 = head1;
        display(p1);  //打印
    }
}

自己顶

你的逻辑很不好，自己在好好分析一下吧，明天帮你改一下

给你个伪代码
typedef struct *NODE;
typedef NODE ST;
delete(ST p, int x)  //p为链表首地址，X为删除内容
{
     ST tmp;
     p = find_prev (tmp, x) //find 函数自己写，查找X的前驱单元.
     tmp =p->next;
     p->next = tmp->next;
    free(tmp);
}


[ 本帖最后由 hanzhenddd 于 2010-5-31 23:44 编辑 ]

int combine(node *head1, node *head2)  //合并
{
    node *p1, *p2, *pre1 = NULL, *pre2 = NULL;  //pre指向前驱结点
    if (!head1 || !head2)
    {
        if (!head1 || !head2)
        {
            puts("两个电话本都是空的，合不了");
            return 0;
        }
        else if(head2==NULL)
        {
            head2=head1;
        }
    }
    else
    {
        p1 = head1;
        p2 = head2;
        while (p1)
        {
            while (p2)
            {
                if((strcmp(p2->item.name,p1->item.name) != 0) || (p2->item.number != p1->item.number))
                {
                    pre2 = p2;
                    p2 = p2->next;
                }
                else if(p1==head1)
                {
                    p1=head1=head1->next;
                }
                else
                {
                    pre1->next=p1->next;
                    p1=p1->next;
                    p2=head2;
                }
            }
            p1=p1->next;
            p2=head2;
        }
        pre2->next=head1;      
    }
    display(head2);  //打印
}

谢谢。。不过放到主程序里面仍然不行。。提示电话本是空的。。
要不你稍微解释一下你写的这段代码吧。。我看看是不是哪里可以改改

如果两个都是空的，直接输出提示然后退出子函数，如果有一个是空的，就保证head2指向不是空的链表，这就是第一个if要做的，
你把if的判断方式改一下，而且确定链表不是空的，
后面的思想是把p1的元素和p2的每个元素比较，如果有相同的就把p1的这个元素删掉，p1的下一个元素再从头和p2的每个元素比较，这样把p1的每个元素比较以后，p1和p2就没有相同的元素了，在把p1连接到p2后面

我是菜鸟，我来个删除链表P2中结点的，不知道能行不？大侠指点

int combine(node *head1, node *head2)  //合并
{
    node *p1, *p2, *pre1 = NULL, *pre2 = NULL;  //pre指向前驱结点
    if (!head1 || !head2)
    {
        if (!head1 || !head2)
        {
            puts("两个电话本都是空的，合不了");
            return 0;
        }
        else if(head2==NULL)
        {
            head2=head1;
        }
    }
    else
    {
        p1 = head1;
        p2 = head2;
        while (p1)
        {
            while (p2)
            {
                if((strcmp(p2->item.name,p1->item.name) != 0) || (p2->item.number != p1->item.number))  //若非重复结点，P2指向下一结点。
                {
                    pre2 = p2;
                    p2 = p2->next;
                }
                else                               //若是重复结点，删除当前结点P2
                {
                    pre2->next=p2->next;
                    p2=p2->next;
                }

            }
            p1=p1->next;
            p2=head2;
        }
        pre2->next=head1;      
    }
    display(head2);  //打印
}

感觉也可以，但是不知道你看懂我的没有，我删除节点可不是想你那样删的，如果是第一个节点是重复的呢，这时你的pre2是空的，pre2->next是没有意义的，做链表，头结点一定要特殊考虑