分享

删除两个双向链表中相同的元素

 海漩涡 2014-09-17
/// @brief 删除两个链表中相同的元素
/// 1、取A链表中第一个元素,遍历A,B链表有相同的元素就删除。
/// 2、取A中下一个元素,重复1操作,直到取完A中所有元素。

#include <stdio.h>

typedef struct Node
{
    int data;
Node *next;
Node *prev;
}Node;

Node *CreatList()
{
    int data = 0;
Node *tmp = NULL;
Node *current = NULL;
    Node *head= (Node *)malloc(sizeof(Node));
head->data = 0;
head->next = NULL;
head->prev = NULL;

tmp = head;

while(1)
{
        fprintf(stdout,"please input list element:");
scanf(&data);
if(0 == data)
{
            fprintf(stdout,"thank for you input is over and you have a list now\n");
            break;
}
        else
        {
            current = (Node *)malloc(sizeof(Node));
current->data = data;

current->next = tmp;
tmp->prev = current;

current->prev = head;
head->next = current;

tmp = current;
}
}
return head;
}

void eraseTowListEqualElem(Node* L1,Node* L2)
{

}

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多